问题标题:
已知信息为ABCDBCDCBDBACB,构造哈夫曼树已知信息为ABCDBCDCBDBACB1请按此信息构造哈夫曼树;2计算哈夫曼树的加权路径长度WPL3求出每一字符的最优编码;4写出信息编码.
问题描述:
已知信息为ABCDBCDCBDBACB,构造哈夫曼树
已知信息为ABCDBCDCBDBACB
1请按此信息构造哈夫曼树;
2计算哈夫曼树的加权路径长度WPL
3求出每一字符的最优编码;
4写出信息编码.
桑红石回答:
这2个都对,权值小的在左边在右边没关系,这个没限制,最后算出的带权路径长度最小就可以33/2112/
点击显示
数学推荐
热门数学推荐