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 />
Twierdzenie (<strong>Shannona</strong>)<br />
1 Przy każdym sposobie kodowania zachodzi nierówność H ≤ L.<br />
2 Dla każdego źródła można znaleźć takie kodowanie, dla<br />
którego różnica L − H będzie dowolnie mała. (Odpowiednim<br />
doborem sposobu kodowania można uzyskać dowolnie małą<br />
redundancję.)<br />
Entropia H jest dolnym ograniczeniem (minimum) na średnią<br />
długość słowa kodowego jaką można osiągnąć przy optymalnym<br />
kodowaniu.<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>
Change language