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