字典翻译 问答 小学 数学 已知信息为ABCDBCDCBDBACB,构造哈夫曼树已知信息为ABCDBCDCBDBACB1请按此信息构造哈夫曼树;2计算哈夫曼树的加权路径长度WPL3求出每一字符的最优编码;4写出信息编码.
问题标题:
已知信息为ABCDBCDCBDBACB,构造哈夫曼树已知信息为ABCDBCDCBDBACB1请按此信息构造哈夫曼树;2计算哈夫曼树的加权路径长度WPL3求出每一字符的最优编码;4写出信息编码.
问题描述:

已知信息为ABCDBCDCBDBACB,构造哈夫曼树

已知信息为ABCDBCDCBDBACB

1请按此信息构造哈夫曼树;

2计算哈夫曼树的加权路径长度WPL

3求出每一字符的最优编码;

4写出信息编码.

桑红石回答:
  这2个都对,权值小的在左边在右边没关系,这个没限制,最后算出的带权路径长度最小就可以33/2112/
点击显示
数学推荐
热门数学推荐
  • 语文
  • 数学
  • 英语
  • 科学
  • 作文