【某通信电文有ABCDEF六个字符组成,在电文中出现的次数分-查字典问答网
分类选择

来自孙丽的问题

  【某通信电文有ABCDEF六个字符组成,在电文中出现的次数分别为16,5,9,3,20,1,画哈夫曼树并确定其对应的哈夫曼编码】

  某通信电文有ABCDEF六个字符组成,在电文中出现的次数分别为16,5,9,3,20,1,画哈夫曼树

  并确定其对应的哈夫曼编码

1回答
2020-04-24 18:19
我要回答
请先登录
谷瑞军

  哈夫曼树的构造规则为:  (1) 将16 ,5 ,9,3,20,1看成是有n 棵树的森林(每棵树仅有一个结点); (2) 在16 ,5 ,9,3,20,1森林中选出两个根结点的权值最小的树合并,(...

2020-04-24 18:21:33

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •