Takaisin CRC meillä on generaattori polynomi, joka jakaa saamansa arvo. Jos saamme loput nollasta, voimme päätellä, ettei virheitä ole. Meidän täytyy sitten laskea tarvittava loput modulo-2 jakaa ja lisätä tämän tiedon, jotta jakojäännös on nolla, kun me suorittaa jakaa.
ottaa yksinkertainen esimerkki, meillä on 32, ja tehdä se jaollinen luvulla 9, lisäämme ’0’ tehdä ’320’, ja nyt jakaa 9, antaa 35 jäljellä 4. Joten lisätään ’4’ tehdä 324., Nyt kun se on saanut jaamme 9, ja jos vastaus on nolla, ei ole virheitä, emmekä voi sivuuttaa viimeinen numero.
Teoria
7-bittinen data code 1001100 määrittää koodattu vähän mallia käyttäen CRC tuottaa polynomi P(x)=\(x^3+x^2+x^0\). Näytä, että vastaanotin ei havaitse virhettä, jos virheitä ei ole.
P(x)=\(x^3+x^2+x^0\) (1101)
G(x)=\(x^6+x^3+x^2\)(1001100)
Kerrotaan bittien lukumäärä CRC-polynomi.,
\(x^3(x^6+x^3+x^2)\)
\(x^9+x^6+x^5\)(1001100000)
Me sitten jakaa ja määrittää jäljellä (Kuva 1). Tuloksena on ”001”, niin lähetetään viesti on siis:
1001100001
Kuva 1.
Esimerkki
esimerkiksi G(x) on 1001100 ja P(x) on 1101:
Koodaus
seuraavat antaa ääriviivat koodi: