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

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

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

Saved successfully!

Ooh no, something went wrong!