teoria komunikacji Shannona.pdf

teoria komunikacji Shannona.pdf teoria komunikacji Shannona.pdf

graniczne.amu.edu.pl
from graniczne.amu.edu.pl More from this publisher
02.01.2014 Views

Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie symbol - zdarzenie - komunikat Definicja Kodowanie to przyporządkowanie komunikatom odpowiednich ciągów zero-jedynkowych. Przykład 1. Rzut dwiema monetami A i B.Możliwe wyniki to: , , , , gdzie O oznacza, że wypadł orzeł; R, że wypadła reszka. Każde ze zdarzeń (możliwych wyników) pojawia się z prawdopodobieństwem 1 2 · 1 2 = 1 4 . Najprostszy kod: =00 =01 =10 =11 Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu. Informacja w informatyce cz. 1 teoria komunikacji C. Shannona

Wstęp Model komunikacji Ilość informacji Entropia Kodowanie Redundancja Twierdzenia Shannona Podsumowanie symbol - zdarzenie - komunikat Definicja Kodowanie to przyporządkowanie komunikatom odpowiednich ciągów zero-jedynkowych. Przykład 1. Rzut dwiema monetami A i B.Możliwe wyniki to: , , , , gdzie O oznacza, że wypadł orzeł; R, że wypadła reszka. Każde ze zdarzeń (możliwych wyników) pojawia się z prawdopodobieństwem 1 2 · 1 2 = 1 4 . Najprostszy kod: =00 =01 =10 =11 W kodzie tym każda wiadomość przekazuje 2 bity informacji Izabela Bondecka-Krzykowska Wydział Matematyki i Informatyki UAM ul. Umultowska 87 61–614 Poznań izab@amu.edu. Informacja w informatyce cz. 1 teoria komunikacji C. Shannona

Wstęp Model <strong>komunikacji</strong> Ilość informacji Entropia Kodowanie Redundancja Twierdzenia <strong>Shannona</strong> Podsumowanie<br />

symbol - zdarzenie - komunikat<br />

Definicja<br />

Kodowanie to przyporządkowanie komunikatom odpowiednich<br />

ciągów zero-jedynkowych.<br />

Przykład 1. Rzut dwiema monetami A i B.Możliwe wyniki to: ,<br />

, , , gdzie O oznacza, że wypadł orzeł; R, że<br />

wypadła reszka.<br />

Każde ze zdarzeń (możliwych wyników) pojawia się z<br />

prawdopodobieństwem 1 2 · 1<br />

2 = 1 4 .<br />

Najprostszy kod:<br />

=00<br />

=01<br />

=10<br />

=11<br />

W kodzie tym każda wiadomość przekazuje 2 bity informacji<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!