teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Wstęp Model <strong>komunikacji</strong> Ilość informacji Entropia Kodowanie Redundancja Twierdzenia <strong>Shannona</strong> Podsumowanie<br />
Przykład. Jeden z jej uczestników wybiera liczbę z pewnego zbioru<br />
np. ze zbioru liczb 1,2,. . . 8. Pozostali uczestnicy próbują odgadnąć<br />
jaka to liczba zadając pytania, na które mogą otrzymać tylko<br />
odpowiedź "tak" lub "nie". Zwycięża ten, kto zgadnie liczbę po<br />
zadaniu najmniejszej liczby pytań.<br />
Ile w ogólności trzeba zadać pytań by odgadnąć liczbę?<br />
Jeden ze sposobów polega na dzieleniu zbioru na dwie części (o<br />
możliwie takiej samej liczbie elementów), potem dzielenie każdej z<br />
tych części itd. aż do zidentyfikowania pary liczb, a w niej szukanej<br />
liczby.<br />
Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu.<br />
Informacja w informatyce cz. 1 <strong>teoria</strong> <strong>komunikacji</strong> C. <strong>Shannona</strong>