EGZAMIN TIK

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

Znakomity

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) =    + X² + 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) v₂ = mod2(uo + ili)

v₃ = 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ą metody^r 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.