社区讨论

帮忙看看哈弗曼编码

学术版参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@m1a34s2h
此快照首次捕获于
2024/09/20 10:11
去年
此快照最后确认于
2025/11/04 20:53
4 个月前
查看原帖
假设字母表 { 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的数字,组成二进制数,然后转换成十进制,是吗?

回复

3 条回复,欢迎继续交流。

正在加载回复...