社区讨论

哈夫曼编码问题求解

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

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lz1brvj1
此快照首次捕获于
2024/07/25 21:44
2 年前
此快照最后确认于
2024/07/26 06:39
2 年前
查看原帖
此题为 CSP-J2023 一轮第十题。
假设有一组字符 a,b,c,d,e,f{a,b,c,d,e,f},对应的频率分别为 5%,9%,12%,13%,16%,45%5\%,9\%,12\%,13\%,16\%,45\% 。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?
正确答案：1111,1110,101,100,110,0
构造出的哈夫曼树如下：
CPP
 100
/   \
45F  55
    /   \
  25     30
 / \     / \
12C 13D 14 16E
     / \
    5A 9B
对应的哈夫曼编码：
CPP
A 1010
B 1011
C 100
D 101
E 111
F 0
想请教一下为什么不对。

回复

共 3 条回复，欢迎继续交流。

正在加载回复...