Академический Документы
Профессиональный Документы
Культура Документы
Letras A B C D E F I ?
Prob. 0,2 0,2 0,1 0,1 0,2 0,1 0,05 0,05
1,0
0,95
0,90
0,80
0,60
0,50
0,40
0,20
0,00
0 1=A 2=B 3=C 4=D 5=E 6=F 7=I 8=?
1
1,00 0,40 0,360 0,3360 0,33560 0,335440 0,3354080
?
0,95 0,39 0,358 0,3356 0,33558 0,335438 0,3354076
I
0,90 0,38 0,356 0,3352 0,33556 0,335436 0,3354072
F
0,80 0,36 0,352 0,3344 0,33552 0,335432 0,3354064
E
0,60 0,32 0,344 0,3328 0,33544 0,335424 0,3354048
D
0,50 0,30 0,340 0,3320 0,33540 0,335420 0,3354040
C
0,40 0,28 0,336 0,3312 0,33536 0,335416 0,3354032
B
0,20 0,24 0,328 0,3296 0,33528 0,335408 0,3354016
A
0,00 0,20 0,320 0,3280 0,33520 0,335400 0,3354000
B E B I D A ?
2 4 6 8 10 12 15 18 22
0,3354076 = .0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 0 1 0
0,3354080 = .0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 1 0
0,3354077339 = .0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1 0 0 0 0 0 0 ... =
2-2 + 2-4 + 2-6 + 2-8 + 2-9 + 2-10 + 2-12 + 2-13 + 2-14 + 2-16 + 2-18 + 2-21
2
Pode-se transmitir a sequência binária: 0 1 0 1 0 1 0 1 1 1 0 1 1 1 0 1 0 1 0 0 1
que tem 21 bits para representar a palavra BEBIDA + End of File (=?).
? 0,05 0101
B E B I D A ?
000 001 000 0100 100 11 0101
Então, por Huffman temos 22 bits e pela codificação aritmética temos 21 bits.
É claro que por Huffman, não haveria a necessidade de se colocar o símbolo ? para
indicar o fim de arquivo, já no método da codificação aritmética esse símbolo é
indispensável.