02.01.2014 Views

teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf

SHOW MORE
SHOW LESS

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

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

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!