02.01.2014 Views

teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf

SHOW MORE
SHOW LESS

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>

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!