某一事件序列,采用霍夫曼编码的H树是唯一的吗

某一事件序列,采用霍夫曼编码的H树是唯一的吗
某一事件序列,agdfaghdabsb,采用霍夫曼编码构建的H树如下图:
这个H树正确吗,请知道的老师解答一下吧,帮帮忙,谢谢

leleff 1年前 已收到1个回答 举报

fanfan2436 幼苗

共回答了18个问题采纳率:77.8% 举报

错了!
字符 次数
a 3
b 2
d 2
f 1
g 2
h 1
s 1
各字符编码结果:
a : 01
b : 101
d : 110
f : 000
g : 111
h : 001
s : 100

1年前 追问

5

leleff 举报

能否帮我指出的做的图中哪个地方错了?H树是唯一的吗 谢谢

举报 fanfan2436

把我的两个回答结合起来研究一下吧 先计算频次 a 3 b 2 d 2 f 1 g 2 h 1 s 1 再排序(先频次 降序,再结点值 升序) a 3 b 2 d 2 g 2 f 1 h 1 s 1 各字符编码结果: 第一棵树: f(1)+h(1) = new_1(2) 第二棵树: s(1)+b(2) = new_2(3) 第三棵树: d(1)+g(2) = new_3(4) 第四棵树: new_1(2)+a(3) = new_4(5) 第五棵树: new_2(3)+new_3(4) = new_5(7) 第六棵树: new_4(5)+new_5(7) = root(12) root(12) / new_4(5) new_5(7) / / new_1(2) a(3) new_2(3) new_3(4) / / / f(1) h(1) s(1) b(2) d(1) g(2) 生成代码:(左0右1) f: 000 h:001 a:01 s:100 b:101 d:110 g:111

leleff 举报

树叶结果从左到右如果是概率由高到低或是由低到高都可以吧 我算了一下,我的方法得到的码长为33,和你的是相同的。 所以我的不为错吧

举报 fanfan2436

这个你就要去问搞学问研究的了,呵呵,我也只研究到这里! 关键是你的程序实现是否能正确、高效的实现加密与解密就可以了!
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.031 s. - webmaster@yulucn.com