Archief - Primair geheugen: foutcorrigerende codes
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.
Rb34
Legacy Member
zelf even opgezocht (interreseert mij wel 
).
Zoals ik het versta:
1110 0100 = 4 bits die een 1 zijn, dus even, en een 0 toevoegen
1110 1100 = 5 bits die een 1 zijn, dus oneven en een 1 toevoegen
Computer kijkt naar de pariteitsbit, is die een 0 gaat hij kijken als er een even aantal 1'tjes zijn, indien niet heeft hij een fout gemaakt, en omgekeerd voor een 1 als pariteitsbit.
voorbeeld
letter E binair:
0100 0101 1
Om nog even kort te herhalen, computer kijkt naar de pariteitsbit, die is een 1, dus hij moet een oneven aantal 1'tjes hebben in die byte, hij heeft er 3, oneven dus die byte is dan correct als ge alleen daarop zou afgaan.
Ik hoop dat dat geholpen heeft
).Zoals ik het versta:
1110 0100 = 4 bits die een 1 zijn, dus even, en een 0 toevoegen
1110 1100 = 5 bits die een 1 zijn, dus oneven en een 1 toevoegen
Computer kijkt naar de pariteitsbit, is die een 0 gaat hij kijken als er een even aantal 1'tjes zijn, indien niet heeft hij een fout gemaakt, en omgekeerd voor een 1 als pariteitsbit.
voorbeeld
letter E binair:
0100 0101 1
Om nog even kort te herhalen, computer kijkt naar de pariteitsbit, die is een 1, dus hij moet een oneven aantal 1'tjes hebben in die byte, hij heeft er 3, oneven dus die byte is dan correct als ge alleen daarop zou afgaan.
Ik hoop dat dat geholpen heeft
forloRn_
Legacy Member
Een pariteitsbit is een extra bit die je meestuurt ter controle. Je hebt oneven pariteit en even pariteit. Bij oneven pariteit zijn er fouten als het aantal 1'tjes, inclusief de pariteitsbit, even is. Bij even pariteit zijn er fouten als het aantal 1'tjes, inclusief de pariteitsbit, oneven is.
Dit alles in de veronderstelling dat er maar 1 bit verkeerd kan zijn, want als er twee bits verkeerd zijn, zal pariteitscontrole logischerwijs niet werken.
Dit alles in de veronderstelling dat er maar 1 bit verkeerd kan zijn, want als er twee bits verkeerd zijn, zal pariteitscontrole logischerwijs niet werken.
Kemblin
Legacy Member
forloRn_ zei:
je kan ook met 2 (of meer) dimensies werken en zo is het mogelijk dacht ik van:
- fouten van 1 bit te detecteren en zelfs repareren
- fouten van 2 bits altijd te detecteren
- fouten van een oneven aantal bits te detecteren
- fouten van een even aantal bits (niet altijd) te detecteren.
Code:
0 0 1 0 1
1 1 0 0 0
0 1 0 1 0
1 0 0 0 1
0 0 1 1 0 <- parity bits
^
|
parity bits
Het archief is een bevroren moment uit een vorige versie van dit forum, met andere regels en andere bazen. Deze posts weerspiegelen op geen enkele manier onze huidige ideeën, waarden of wereldbeelden en zijn op sommige plaatsen gecensureerd wegens ontoelaatbaar. Veel zijn in een andere tijdsgeest gemaakt, al dan niet ironisch - zoals in het ironische subforum Off-Topic - en zouden op dit moment niet meer gepost (mogen) worden. Toch bieden we dit archief nog graag aan als informatiedatabank en naslagwerk. Lees er hier meer over of start een gesprek met anderen.