若有字符a,b,c,d,e,f,g,h的频度权值分别为(30,5,9,11,15,2,7,16),试为这组字符设计哈弗曼编码。
若有字符a,b,c,d,e,f,g,h的频度权值分别为(30,5,9,11,15,2,7,16),试为这组字符设计哈弗曼编码。
日期:2021-06-05 05:54:30 人气:1
仔细看了一下,这里的图根编码不一致,最后2 5加起来的值是7 跟 7位置换一下
即部分左子树改为如下
95
/
59
/ \
29 30
/ \
即部分左子树改为如下
95
/
59
/ \
29 30
/ \