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 />
Definition<br />
Różnicę R = L − H nazywamy redundancją a R = 1 − η = 1 − H L<br />
nazywamy względną redundancją kodu (podaje się je zwykle w<br />
procentach).<br />
Przykład. Kontrola parzystości.<br />
Źródło nadaje komunikaty liczbowe, przy czym poszczególne cyfry<br />
dziesiętne występują z jednakowym prawdopodobieństwem. Jako słowa<br />
kodowe dla poszczególnych cyfr wybierzemy ciągi o jednakowej długości.<br />
Przyjmijmy tzw. kod Aikena:<br />
=0000 =1011<br />
=0001 =1100<br />
=0011 =1101<br />
=0011 =1110<br />
=0100 =1111<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>