CRC zadaci za vježbu

1) Informacija koja se prenosi je 11010, dogovoreni polinom djelitelj je 101, izračunaj zaštitne
bitove i zapiši poruku koja se šalje.
Postupak:
11010 -> x^4+x^3+x
101 -> x^2+1

(x^4+x^3+x)*x^2=x^6+x^5+x^3

(x^6+x^5+x^3):(x^2+1)=x^4+x^3+x^2+1
x^6+x^4
x^5+x^4+x^3
x^5+x^3
x^4
x^4+x^2
x^2
x^2+1
1
Rješenje:
Zaštitni bitovi: 01
Poruka koja se šalje: 1101001

2) Informacija koja se prenosi je 10011011, dogovoreni polinom djelitelj je 11001, izračunaj zaštitne
bitove i zapiši poruku koja se šalje.

Postupak:
10011011-> x^7+x^4+x^3+x+1
11001-> x^4+x^3+1

(x^7+x^4+x^3+x+1)*x^4= x^11+x^8+x^7+x^5+x^4

(x^11+x^8+x^7+x^5+x^4):(x^4+x^3+1)=x^7+x^6+x^5+x^2+x
x^11+x^10+x^7
x^10+x^8+x^5+x^4
x^10+x^9+x^6
x^9+x^8+x^6+x^5+x^4
x^9+x^8+x^5
x^6+x^4
x^6+x^5+x^2
x^5+x^4+x^2
x^5+x^4+x
x^2+x
 Rješenje:
Zaštitni bitovi: 0110
Poruka koja se šalje: 100110110110

3) Informacija koja se prenosi je 111010, dogovoreni polinom djelitelj je 101, izračunaj zaštitne
bitove i zapiši poruku koja se šalje.

Rješenje:
Zaštitni bitovi: 11
Poruka koja se šalje: 11101011

4) Informacija koja se prenosi je 00111011, dogovoreni polinom djelitelj je 110, izračunaj zaštitne
bitove i zapiši poruku koja se šalje.

Rješenje:
Zaštitni bitovi: 10
Poruka koja se šalje: 0011101110

5) Informacija koja se prenosi je 10100101, dogovoreni polinom djelitelj je 10101, izračunaj zaštitne
bitove i zapiši poruku koja se šalje.

Rješenje:
Zaštitni bitovi: 0110
Poruka koja se šalje: 101001010110

6) Stigla je poruka 1100000100111 u kojoj su informacije zaštićene CRC metodom, a dogovoreni

polinom djelitelj je 100001. Je li poruka ispravno prenesena? (Dokazati proračunom.)
Uputa:
1. Način (kako se zapravo radi) - pretvoriti pristigle podatke u polinom i onda ga podijeliti s
polinomom (bez da ga se prethodno množi s najvišim stupnjem polinoma djelitelja) djeliteljem i
ako je ostatak 0, onda nema pogreške.
(x^12+x^11+x^5+x^2+x+1) : (x^5+1)=x^7+x^6+x^2+x+1
x^12+x^7
x^11+x^7+x^5+x^2+x+1
x^11+x^6
x^7+x^6+x^5+x^2+x+1
x^7+x^2
x^6+x^5+x+1
x^6+x
x^5+1
x^5+1
0 => Poruka je ispravno prenesena

2. Način (ovako se ne radi iako je također ispravno)– razdijeliti pristigle podatke na informacije
 koje se prenose i zaštitne bitove. Izračunati zaštitne bitove i usporediti ih s pristiglim. Ako su isti,

Rješenje:
Da. Poruka je ispravno prenesena (zaštitni bitovi su 00111)

7) Stigla je poruka 111110111001 u kojoj su informacije zaštićene CRC metodom, a dogovoreni

polinom djelitelj je 11101. Je li poruka ispravno prenesena? (Dokazati proračunom.)

Rješenje:
Ne. Došlo je do pogreške!