Informacja Kwantowa 1/2
Seria 7
do oddania na 29.11.2017
Zadanie 1 (6 pkt) ci¡gnij umieszczony na stronie plik PanTadeusz.txt z tekstem epopei narodowej Pan Tadeusz. Korzystaj¡c z dowolnego wybranego przez Ciebie narz¦dzia (dowolny j¦zyk programowania, Mathematica, etc..) wykonaj nast¦puj¡ce polecenia:
a) Oblicz cz¦stotliwo±ci wyst¦powania poszczególnych znaków w tek±cie - narysuj histogram dla wszyst- kich znaków ASCII (od 0 do 255)
b) Oblicz na tej podstawie jaka jest optymalna kompresja tekstu zakªadaj¡c »e pojedyncze litery traktu- jemy jako niezale»ne zmienne losowe. Porównaj teoretycznie uzyskan¡ warto±¢ optymalnej kompresji z kompresj¡ uzyskan¡ za pomoc¡ programu ZIP, PanTadeusz.zip. Narysuj histogram tj. w poprzed- nim punkcie dla pliku PanTadeusz.zip
Rozwi¡zanie oddaj w formie papierowej, ale program który posªu»yª Ci do rozwi¡zania zadania prze±lij na demko@fuw.edu.pl.
Zadanie 2 (4 pkt) Rozwa» jedno-bitowy kanaª X → Y , X = Y = {0, 1}, gdzie p(y|x) =
y\x 0 1
0 1 − 0
1 1
(1) Znajd¹ pojemno±¢ C tego kanaªu. Zwró¢ uwag¦, »e kanaª nie ma ju» symetrii ze wzgl¦du na zamian¦ 0 i 1.