Professional Documents
Culture Documents
Huffman Coding
Huffman Coding
Ví duï : Ñeå taïo maõ cho vieäc ño nhieät ñoä töø 200 ñeán 300 C ngöôøi ta
laáy xaùc suaát cuûa noù vaø ñöôïc saép xeáp thöù töï xuaát hieän nhö
baûng.
0
C P Töø
0 maõ
1
1 Saép xeáp caùc khaû naêng xuaát hieän
0
0,59
theo thöù töï giaûm daàn.
1
0 10
Hai giaù trò 0,1 gaùn cho 2 khaû naêng
25 0,21 0,41
1 xuaát hieän nhoû nhaát, 2 khaû naêng
24 0,17 0 000
0,32 naøy goäp laïi thaønh 1 vaø saép xeáp
26 0,15 1 0 001
theo thöù töï giaûm daàn. Töông töï nhö
0,27
23 0,12 011 vaäy cho ñeán 2 khaû naêng cuoái cuøng
0
27 0,10
1 0,20 0
110 (toång seõ = 1).
0,15
22 0,06 1 0101 Maõ töông öùng cuûa moãi nhieät ñoä
28 0,05 0 1110 ñöôïc hình thaønh baèng caùch choïn
0,10
21 0,05 1 1111 caùc bit 0,1 treân ñöôøng ñi xuaát phaùt
0
29 0,04 1
0,09
01001
töø möùc nhieät ñoä ñeán ngoïn.
20 0,03 0 010000
Bit LSM seõ naèm beân traùi caây.
0,05
30 0,02 1 010001
Khoa Điện – Điện tử - ĐHBK TP.HCM 2-3
Huffman Coding
Entropy: .
H(x)=pi log2 (1/pi) (bits/symbol)
Chieàu daøi trung bình cuûa töø maõ.
N = piNi (bits/symbol)
Hieäu suaát cuûa maõ hoùa
h = H(x)/N
Toác ñoä bit nhò phaân
R (bits/s)= r (symbol/s).N (bits/symbol)
(pels)/mm.
Moãi ñieåm aûnh traéng maõ hoaù ‘0’, ñieåm ñen maõ hoaù
‘1’
Moät trang Fax khi chöa neùn ñöôïc maõ hoùa khoaûng 2
trieäu bits.
Trong tröôøng hôïp beân thu khoâng giaûi maõ ñöôïc EOL
thì seõ ngöng quaù trình nhaän vaø thoâng baùo cho beân
phaùt bieát.
Neùn MMR (Modified- modified read coding) : Neùn keát hôïp
vôùi söûa sai.
Khoa Điện – Điện tử - ĐHBK TP.HCM 2-7
Run Length Coding