Printable View
Is the huffman encoding below correct, given the weight of the letters....
Code:D = 0.32
B = 0.25
G = 0.2
A = 0.1
F = 0.07
C = 0.05
E = 0.01
( 1 )
/ \
/ \
/ \
/ \
(.57) (.43)
/ \ / \
/ \ / \
/ \ / \
(D) (B) (G) \
0.32 0.25 0.2 \
(0.23)
/ \
/ \
/ \
(A) \
0.1 \
\
(0.13)
/ \
/ \
/ \
(F) \
0.7 \
\
(0.06)
/ \
/ \
/ \
(C) (E)
0.05 0.01
<bump>
Wrong !
The Right Way is...
Quote:
|
0.25|
/\ / |0.25
|
|
| 0
/\ /0.25
\ /
\/
\/\ /
0.25 \ /
\/
0.25 \
\ / |
| 0.25
/\ /
\ \\/
0.25\ |
| 0.25
/\ / |0.25
|
0.25/\ /
\ /0.25
\/
0.25 \
\0.25 /
\/
\0.25
You dont happen to have a properly laid out copy of that do you ?
And there also seem to be a lot of .25s there....