Kolokwium z TIK z dnia 15.06.

2011

PROSZĘ zrobić na pierwszej stronie TABELKĘ na oceny z poszczególnych zadań. Jeżeli

jakieś zadanie nie zostało zrobione - wykreślić go w tabelce. Wyniki na platformie.

1. Dany jest binarny kanał symetryczny o prawdopodobieństwie przekłamania p = 14 . Oblicz prze-

pustowość kaskadowego połączenia dwóch takich kanałów, jeżeli wiadomości pojawiające się na
wejściu pierwszego kanału są równoprawdopodobne. Oblicz entropię warunkową H(X|Z) gdzie
X to źródło na wejściu pierwszego kanału a Z to wiadomości na wyjściu drugiego kanału. Jaka
ilość informacji zostanie przesłana przez takie połączenie kanałów w ciągu 10 sekund, jeżeli czas
trwania wiadomości na wejściu kanału pierwszego jest równy 0.5 s.

2. Zakoduj liczbę 8Ahex przy pomocy kodu Hammminga (12,8) (podaj macierz tworzącą, równania
kontrolne). Na wejściu dekodera tego kodu pojawiła się liczba B0Ahex . Jaką decyzję o nadanym
ciągu podejmie odbiornik? Jaka liczbę pierwotnie zakodowano w nadajniku? Jakie jest prawdopo-
dobieństwo błędnej decyzji dekodera jeżeli prawdopodobieństwo przekłamania pojedynczego bitu
wynosi 10−3 . Błędy są niezależne.

3. Dane jest źródło Markowa 1 rzędu generujące wiadomości 1,2,3. Oblicz jego entropię oraz entropię
źródła stowarzyszonego. Prawdopodobieństwa przejść w źródle Markowa wynoszą
P (2/1) = P (3/2) = P (1/3) = 21 .

4. Wyprowadź wzór na przepustowość binarnego kanału symetrycznego o prawdopodobieństwie prze-

kłamania p.

Kolokwium z TIK z dnia 15.06.2011

PROSZĘ zrobić na pierwszej stronie TABELKĘ na oceny z poszczególnych zadań. Jeżeli

jakieś zadanie nie zostało zrobione - wykreślić go w tabelce. Wyniki na platformie.

1. Dany jest binarny kanał symetryczny o prawdopodobieństwie przekłamania p = 14 . Oblicz prze-

pustowość kaskadowego połączenia dwóch takich kanałów, jeżeli wiadomości pojawiające się na
wejściu pierwszego kanału są równoprawdopodobne. Oblicz entropię warunkową H(X|Z) gdzie
X to źródło na wejściu pierwszego kanału a Z to wiadomości na wyjściu drugiego kanału. Jaka
ilość informacji zostanie przesłana przez takie połączenie kanałów w ciągu 10 sekund, jeżeli czas
trwania wiadomości na wejściu kanału pierwszego jest równy 0.5 s.

2. Zakoduj liczbę 8Ahex przy pomocy kodu Hammminga (12,8) (podaj macierz tworzącą, równania
kontrolne). Na wejściu dekodera tego kodu pojawiła się liczba B0Ahex . Jaką decyzję o nadanym
ciągu podejmie odbiornik? Jaka liczbę pierwotnie zakodowano w nadajniku? Jakie jest prawdopo-
dobieństwo błędnej decyzji dekodera jeżeli prawdopodobieństwo przekłamania pojedynczego bitu
wynosi 10−3 . Błędy są niezależne.

3. Dane jest źródło Markowa 1 rzędu generujące wiadomości 1,2,3. Oblicz jego entropię oraz entropię
źródła stowarzyszonego. Prawdopodobieństwa przejść w źródle Markowa wynoszą
P (2/1) = P (3/2) = P (1/3) = 21 .

4. Wyprowadź wzór na przepustowość binarnego kanału symetrycznego o prawdopodobieństwie prze-

kłamania p.