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

Fundamentalne twierdzenia <strong>Shannona</strong>:<br />

Twierdzenie<br />

Niech źródło ma entropię H (bitów na symbol) oraz niech kanał<br />

komunikacyjny ma przepustowość C (bitów na sekundę). Wtedy możliwe<br />

jest zakodowanie informacji wysyłanej ze źródła przez ten kanał w taki<br />

sposób, że średnia prędkość transmisji wynosi C/H − ε symboli na<br />

sekundę, gdzie ε jest dowolnie małe. Niemożliwa jest transmisja z<br />

prędkością większą niż C/H.<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!