1001000011011010011010011 请将上述

[问答题]

1001000011011010011010011

请将上述01串还原为编码前的文本。以字符在文本中出现的次数为权值，求出这棵树带权路径长度。

城市里的养猫者

答：霍夫曼编码是前缀编码，满足任意字符的编码都不会是另外一个字符编码的前缀，因此译码不会产生歧义。1001000011011010011010011 还原出来的文本为：

1 001 000 01 1 01 1 01 001 1 01 001 1

A D C B A B A B D A B D A

其中A出现5次，B出现4次，C出现1次，D出现3次

带权路径长度为WPL=（1+3）*3+4*2+5=25

发表于 2016-11-23 23:46:10 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

1条回答 6收藏 1056浏览

扫一扫，把题目装进口袋