OBRADA I PRENOS SIGNALA

Razred: II1
TEST – Grupa A

1. ASCII kod može :

a) Ispraviti jednu grešku
b) otkriti dvije greške
c) ispraviti dvije greške
d) otkriti jednu grešku
2. Hammingov kod (7,4):
a) Koristi paritetne bite u proračunu
b) detektuje postojanje jedne greške ako je broj grešaka na prijemniku na 8 bita
neparan
c) ispravlja jednu grešku na 7 bita
d) ima kodni količnik jednak 7/4
3. Kod sa višestrukim ponavljanjem (7,1):
a) Ne može ispravljati greške
b) Koristi paritetne bite
c) Ima kodni količnik 1/7
d) Spada u izvorne kodove
4. Hammingov kod (7,4):
a) Spada u zaštitne kodove
b) Ne može ispravljati greške
c) Može ispraviti tri greške u 7 bita
d) Otkriva jednu grešku na 7 bita ali je ne može ispraviti.
5.
a) Izvršiti izvorno Huffmanovo kodiranje ako su data slova i broj njihovog
pojavljivanja u tekstu A(20), B(12), C(8), D(5), E(5). Procijeniti koliko je izvorno
kodiranje efikasnije od uniformnog.
b) Neka je dat sljedeći alfabet sa pripadajućim kodnim riječima:
A – 0000 T – 0101 H– 1010

J – 0001 S – 0110 L – 1011

E – 0010 O – 0111 N – 1100

F – 0011 D – 1000 K – 1101

H – 0100 I – 1001 M – 1110

P – 1111
a) Hammingovim kodom (7, 4) kodirati prva dva slova vašeg imena.
b) Na prijemnik je došla sljedeća binarna sekvenca u kojoj je svako slovo zaštićeno
Hammingovim kodom (7,4):
0000110 0101011 1001111
Najprije provjeriti da li u prijemnoj poruci ima grešaka a zatim dekodirati poruku (alfabet
je isti).