vissza a CRC-vel van egy generátor polinom, amely egy kapott értékre oszlik. Ha nulla maradékot kapunk, meg tudjuk határozni, hogy nincsenek hibák. Ezután ki kell számítanunk a szükséges maradékot egy modulo-2 osztásból, majd ezt hozzá kell adnunk az adatokhoz, hogy a fennmaradó rész nulla legyen, amikor elvégezzük a megosztást.
ahhoz, hogy egy egyszerű példa, van 32, és hogy osztható 9, adunk egy “0”, hogy “320”, és most osztani 9, hogy 35 maradék 4. Tehát adjunk hozzá “4”, hogy 324., Most, amikor megkapjuk, 9-gyel osztjuk, és ha a válasz nulla, akkor nincsenek hibák, és figyelmen kívül hagyhatjuk az utolsó számjegyet.
elmélet
egy 7 bites adatkód 1001100 határozza meg a kódolt bit minta segítségével CRC generáló polinom p (x)=\(x^3 + x^2 + x^0\). Mutassa be, hogy a Vevő nem észlel hibát, ha nincs hiba.
p (x)=\(x^3+x^2+x^0\) (1101)
g(x) = \(x^6+x^3+x^2\) (1001100)
szorozzuk meg a CRC polinom bitjeinek számával.,
\(x^3 (x^6 + x^3 + x^2)\)
\(x^9 + x^6 + x^5\)(1001100000)
ezután megosztjuk és meghatározzuk a maradékot (1.ábra). Az eredmény “001”, tehát a továbbított üzenet így:
1001100001
1. ábra
példa
például G(x) 1001100 és P(x) 1101:
kódolás
a következő ad egy vázlatot a kód: