‚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
PAMI†TAJ!
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.
PAMI†TAJ!
Zawsze mo»esz poprosi¢ o pomoc
[email protected]
2.03.2016
strona 2