April 05
Prof. Ismael H. F. Santos -  ismael@tecgraf.puc-rio.br                                                          26
Codificação de Huffman
s
p
a2
0.4
0.4
0.4
0.4
0.6
a6
0.3
0.3
0.3
0.3
0.4
a1
0.1
0.1
0.2
0.3
a4
0.1
0.1
0.1
a3
0.06
0.1
a5
0.04
s
probabilidade
a2
0.4
1
0.4
1
0.4
1
0.4
1
0.6
0
a6
0.3
00
0.3
00
0.3
00
0.3
00
0.4
1
a1
0.1
011
0.1
011
0.2
010
0.3
01
a4
0.1
0100
0.1
0100
0.1
011
a3
0.06
01010
0.1
0101
a5
0.04
01011