社区讨论
帮忙看看哈弗曼编码
学术版参与者 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 条回复,欢迎继续交流。
正在加载回复...