teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf
teoria komunikacji Shannona.pdf
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Wstęp Model <strong>komunikacji</strong> Ilość informacji Entropia Kodowanie Redundancja Twierdzenia <strong>Shannona</strong> Podsumowanie<br />
Definicja<br />
Średnia długość słowa kodowego. Niech źródło wysyła N<br />
symboli s i każdy z prawdopodobieństwem P i oraz niech l i oznacza<br />
długość binarnego słowa kodowego (liczbę bitów) odpowiadającego<br />
symbolowi s i . Średnia długość słowa kodowego generowanego przez<br />
koder źródłowy definiuje się jako średnią liczbę bitów przypadającą<br />
na jeden symbol źródłowy, czyli ∑ n<br />
i=1 P il i .<br />
W przykładzie 2 dla kodu pierwszego średnia długość słowa<br />
kodowego wynosi:<br />
L = 0, 4·3+0, 18·3+2·0, 1·3+0, 07·3+0, 06·3+0, 05·3+0, 04·3 = 3<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>