‚wiczenia 2
Transkrypt
‚wiczenia 2
TEORIA INFORMACJI I KODOWANIA - ¢wiczenia Opr. Aleksandra Ki±lak-Malinowska 2.03.2016 strona 1 wiczenia 2 1. Posta¢ binarna liczby Podane ni»ej liczby zapisz w postaci binarnej: • 337 • 123456789 • 0,5 • 0,125 • 0,63 2. Dodawanie i mno»enie liczb w postaci dwójkowej Wykonaj podane dziaªania (w systemie binarnym), nast¦pnie zamie« na posta¢ liczby w systemie dziesi¦tnym i wykonaj sprawdzenie: • 101010+110 • 111110+10101 • 110*110 • 1010*10001 • 100*101+111 3. Kod Shannona Chcemy przesªa¢ wiadomo±¢ xi p(xi ) d(xi ) K(xi ) alamakotaalamakotaalamakotakotka. a k l m o t ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... ....... • uzupeªnij cz¦sto±ci wyst¡pie« poszczególnych liter, • policz dªugo±ci sªów kodowych wykorzystuj¡c algorytm Shannona • sprawd¹, czy speªniona jest nierówno±¢ Krafta. • podaj odpowiedni kod • policz ±redni¡ dªugo±¢ sªowa kodowego PAMITAJ! Zawsze mo»esz poprosi¢ o pomoc [email protected] TEORIA INFORMACJI I KODOWANIA - ¢wiczenia Opr. Aleksandra Ki±lak-Malinowska 4. Kod Shannona Zakoduj u»ywaj¡c algorytmu Shannona: xi p(xi ) a b c d e 0,1 0,4 0,3 0,05 0,15 • jakie s¡ dªugo±ci poszczególnych sªów kodowych? • sprawd¹, czy speªniona jest nierówno±¢ Krafta. • policz ±redni¡ dªugo±¢ sªowa kodowego. PAMITAJ! Zawsze mo»esz poprosi¢ o pomoc [email protected] 2.03.2016 strona 2