-->
当前位置:首页 > 题库

主观题:哈夫曼树的构建

Luz5年前 (2021-06-19)题库752
假设用于通信的电文仅由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)






答案: