A CRC kód, ellenőrző összeggel lehet hibát is javíttatni, vagy csakis ellenőrzésre használható?
Figyelt kérdés
Néhány hibás bit jelzésére és javítására is jó?2016. jún. 23. 21:12
1/3 Hominida válasza:
A hibajavításhoz több információ kell egy adatblokkról, mint egy CRC. És blokkokra kell osztani az adatokat. Ha két nem egyforma módon generált hibaellenőrző kódot tárolsz a blokkról, az alapján már azonosítható lehet a hibás bit, de ahhoz érteni kell a hibaelenőrző kód algoritmusát. Én hajdan csak a keresztparitás-ellenőrzést tanultam erre, az nagyon tiszta ügy, csak kicsit hosszú a kód.
2/3 anonim válasza:
A CRC - mint nevében (Cyclic Redundant Check) is szerepel - csak ellenőrzésre használható.
Vannak hibajavító kódok is - ezek közül a legismertebb a Reed-Solomon kódolás.
3/3 Hominida válasza:
A hibajavító eljárások is automatikusan a redundencia növelésével járnak. De az algoritmus dönti el a képességét.
Egyébként egy blokkban NÉHÁNY hibás bit, az már elég sok. Az algoritmusoknak tűréshatára van, azt túllépve hamis jelzést adhatnak érintetlen bitre is.
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!