已知某字符串 S 共有 8 种字符，各种字符分别出现 2 次

[问答题]

已知某字符串 S 共有 8 种字符，各种字符分别出现 2 次、1 次、4 次、5 次、7 次、

3 次、4 次和 9 次，对该字符串用{0,1}进行前缀编码，问该字符串的编码至少有多少

位？(提示：即求 WPL) (6 分)

查看答案及解析

阿奻_

解：对 8 种字符根据相应频率构造哈服曼树如下图所示，由该树得到该字符串编码至

少有

5×1＋5×2＋4×3＋3×4＋3×4＋3×5＋9×2＋7×2＝98 位。

图哈夫曼树

发表于 2017-05-14 22:26:46 回复(0)

提交观点

问题信息

字符串

上传者：阿奻_

难度：

1条回答 7收藏 4646浏览

扫一扫，把题目装进口袋