teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf teoria komunikacji Shannona.pdf

graniczne.amu.edu.pl
from graniczne.amu.edu.pl More from this publisher
02.01.2014 Views

Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie Przykład. Jeden z jej uczestników wybiera liczbę z pewnego zbioru np. ze zbioru liczb 1,2,. . . 8. Pozostali uczestnicy próbują odgadnąć jaka to liczba zadając pytania, na które mogą otrzymać tylko odpowiedź "tak" lub "nie". Zwycięża ten, kto zgadnie liczbę po zadaniu najmniejszej liczby pytań. Ile w ogólności trzeba zadać pytań by odgadnąć liczbę? Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu. Informacja w informatyce cz. 1 teoria komunikacji C. Shannona

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

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 />

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!