Grupa Imię i nazwisko
A
Niniejsza karta musi być dołączona do oddawanej pracr !!
Egzamin z Teorii informacji i kodowania
16 czerw ca 200S
Czas trwania egzaminu: 120 min
Zadanie 1.
Skompresuj za pomocą adaptacyjnego kodu Huffinana ^algorytm FGK) sekwencję:
ACCBBC
Zadanie 2
Zaprojektować kod liniowy o parametrach {jiA\ który pozwala na kory gowanie wszystkich błędów pojedynczy ch i podwójnych.
Zadanie 3.
Narysować koder i dekoder dla kodu systematycznego wielomianie generującym
g(x) = + X2 + x+1
i objaśnić jego działanie przy' pomocy tabel stanów dla ciągu informacyjnego
u = 110.
Zadanie 4.
Kod splotowy jest zadany równaniami:
V! = mod2(ui + u_i) v2 = mod2(uo + ili)
v3 = mod2(ui + uo + u-0
1. Narysować diagram kratowy dla tego kodu.
2. Za jego pomocą zakodować sekwencję wejściową bitów: 10010.
Zdekodować za pomocą metodyr dekodowania sekwencyjnego otrzymaną w pkt. 2 sekwencję, przy założeniu, że błąd wystąpił na drugiej pozycji i maksymalna
liczba błędów przy dekodowaniu wynosi 3.