it_is_what_it_is
Ovo je moje rješenje
Znači, prvo treba odrediti n tako da bude najmanji moguć. To određujemo uz pomoć činjenice da ako je g(x) generirajući polinom nekog koda koji ima duljine kodnih riječi n, onda xn - 1 mora biti djeljivo sa g(x) bez ostatka. Očito je da nije 1,2 ili 3, 4 ne može biti jer g(x) nije dijeljiv sa x4 - 1, n nije ni 5 jer g(x) nije dijeljiv bez ostatka sa x5 - 1, no sa x6 - 1 je djeljiv, dakle n = 6. Znamo da je stupanj g(x) = 4, dakle r = 4, a iz formule k = n - r dobivamo da je k = 2.
Sad, pošto je k = 2, to znači da trebaš kodirati prva 2 simbola koja ti dolaze na ulaz kodera, dakle riječ koju trebaš kodirati je d = [01], odnosno 1 u polinomskom zapisu (jer 1 * x0 + 0 * x1 = 1).
I sad kad imaš d u polinomskom zapisu (d(x) = 1), pomoću one klasične formule r(x) = d(x) * xr mod[g(x)] računaš CRC, te se dobije x2 + 1, odnosno 0101 kad pretvoriš u binarni zapis (0101 jer je r = 4 pa treba CRC zapisati sa 4 bita)