CRC algoritam ------------- 1. Dat je polinom generator G(x) = x^3 + x. CRC algoritmom odrediti oblik za slanje poruke 1100001. Resenje: Oblik za slanje poruke je 1100001100. 2. Dat je polinom generator G(x) = x^4 + x^2 + 1. CRC algoritmom odrediti oblik za slanje poruke: a) 0010110; b) 100011101. Resenje: Oblici za slanje datih poruka su: a) 00101101111; b) 1000111010011. 3. Dat je polinom generator G(x) = x^4 + x. Primljene su poruke: 1) 101101100; 2) 101001100. Koja od ove dve poruke (ako ijedna) je ispravno primljena? Resenje: Ispravno je primljena poruka 2). Poruka 1) nije ispravo primljena (ostatak pri deljenju je 1000). Hamingov SEC kod ---------------- 1. Salje se poruka 000101101. Odrediti oblik za njeno slanje Hamingovim kodom. Resenje: Oblik za slanje poruke je 0001011011000. 2. Primljena je poruka kodirana Hamingovim kodom: a) 10101000011; b) 0110011; c) 10110011101001. Odrediti da li je doslo do greske i, ukoliko jeste, ispraviti gresku. Koja je bila originalna poruka? Resenje: a) Doslo je do greske. Ispravljena poruka je 10111000011. | +--> ovaj bit je ispravljen Originalna poruka je bila 1011100. b) Nije doslo do greske. Originalna poruka je bila 0110011. c) Doslo je do greske, i to na kontrolnom bitu. Ispravljena poruka je 10110011101101. | +--> ovaj bit je ispravljen Kako je greska na kontrolnom bitu, a ne na bitu poruke, originalna poruka je ispravno primljena. Prema tome, originalna poruka je bila 1011001110.