-->
当前位置:首页 > 题库 > 正文内容

主观题:哈夫曼树的构建

Luz3年前 (2022-05-10)题库814
假设用于通信的电文仅由8个字母组成,字母在电文中出现的频率分别为0.09,0.16,0.02,0.06,0.32,0.03,0.21,0.11。

(1)试为这8个字母设计哈夫曼编码,请写出哈夫曼树的构建详细过程和编码;(4分)

(2) 设计另一种由二进制表示的等长编码方案;(2分)

(3) 对于上述实例,分析两种方案的编码长度,分析两种方案的优缺点(3分)

共@[](9)






答案:

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。