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

Dodajemy do kodu każdej cyfry jedną pozycję, na której<br />

dopisujemy:<br />

1, jeśli liczba jedynek na pierwszych czterech pozycjach danego<br />

słowa jest parzysta,<br />

0 w przeciwnym przypadku.<br />

=0000 1<br />

=0001 0<br />

=0010 0<br />

=0011 1<br />

=0100 0<br />

=1011 0<br />

=1100 1<br />

=1101 0<br />

=1110 0<br />

=1111 1<br />

W tym kodzie żadne jednostkowe przekłamanie<br />

nie prowadzi do nieporozumień. Zmiana na<br />

jednej z czterech pierwszych pozycji dopiero w<br />

połączeniu ze zmianą na pozycji piątej (dodanej)<br />

może przeprowadzić słowo kodowe w inne słowo<br />

kodowe.<br />

Zwiększenie redundancji poprawiło w tym przypadku<br />

niezawodność kodowania.<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!