44177 zadania na kolo

19 listopada 2009

Podstawy Systemów informacyjnych - kolokwium I

przykładowy zestaw zadań

Zad 1. Wyznacz pojemność symbolu przesyłanego przez kanał telefoniczny o SNR =10 dB. Jaką przepustowość osiągniemy w tym kanale dla szybkości nadawania symboli równej 2400 bodów?

Zad 2. Dla źródła o podanym w tabeli rozkładem prawdopodobieństw oraz opisanego grafem przedstawionym na poniższym rysunku, określ czy możliwe jest kodowanie z średnią długością kodu na wiadomość tego źródła R < 1.25 [bit]. Jeśli tak określ najmniejsze N (liczbę wiadomości kodowanych w grupie), dla którego powyższy warunek może być już spełniony? Zaprojektuj kod Shannona-Fano dla N= 2. Oceń sprawność tego kodera.

Xi	m=xd
A	1/3
B	1/3
C	1/3

Zad 3. Dla kanału, którego model przedstawiono na poniższym rysunku oraz źródła S\ o rozkładzie podanym w tabeli, oblicz entropię tego źródła, entropię wyjścia kanału, entropie warunkowe opisujące kanał oraz ilość informacji przekazywanej z wejścia kanału na jego wyjście za pomocą pojedynczego symbolu. Czy przepływ informacji przez ten kanał będzie korzystniejszy dla źródła $2?

Xi	^0 11 *	II CO
0	1/4	3/4
1	3/4	1/4