Zpět S CRC máme generátor polynom, který se rozdělí na přijatou hodnotu. Pokud dostaneme zbytek nuly, můžeme určit, že neexistují žádné chyby. Poté musíme vypočítat požadovaný zbytek z dělení modulo – 2 a přidat to k datům, aby zbytek byl nulový, když provedeme rozdělení.
Chcete-li vzít jednoduchý příklad, máme 32, a dělat to dělitelné 9, přidáme ‚0‘, aby se ‚320‘, a nyní dělit 9, dát 35 zbytek 4. Takže umožňuje přidat ‚4‘, aby se 324., Nyní, když je přijata, vydělíme 9 a pokud je odpověď nulová, neexistují žádné chyby a můžeme ignorovat poslední číslici.
Teorie
Na 7 bitů dat code 1001100 určit zakódovaný bitový vzorek pomocí CRC generující polynom P(x)=\(x^3+x^2+x^0\). Ukažte, že přijímač nezjistí chybu, pokud nejsou žádné bity v chybě.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Vynásobte počet bitů CRC polynomu.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
pak Jsme se rozdělit a určit, zbytek (Obrázek 1). Výsledkem je „001“, tak přenášené zprávy je tedy:
1001100001
Číslo 1.
Příklad:
například G(x) je 1001100 a P(x) je 1101:
Kódování
následující dává nástin kód: