帮忙看看哈弗曼编码
  • 板块学术版
  • 楼主helin2010
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/20 10:10
  • 上次更新2024/9/20 14:58:53
查看原帖
帮忙看看哈弗曼编码
1058178
helin2010楼主2024/9/20 10:10

假设字母表 { a , b , c , d , e } {a,b,c,d,e} 在字符串出现的频率分别为 1 0 % 10%, 1 5 % 15%, 3 0 % 30%, 1 6 % 16%, 2 9 % 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d d 的编码长度( )位。

我在网上看到了解题方法,依次选择两个最小的频率画,最后连接成二叉树。想问一下,是将小的数放在左边节点 并在与父节点连接处写上0,大的放在右边节点 并在与父节点连接处写上1,然后找到要算的字母对应的数,然后从根节点开始记录 直到所对应数的地方 的连接处上的0或1的数字,组成二进制数,然后转换成十进制,是吗?

2024/9/20 10:10
加载中...