主观题:哈夫曼树的构建
假设用于通信的电文仅由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)
答案:
(1)试为这8个字母设计哈夫曼编码,请写出哈夫曼树的构建详细过程和编码;(4分)
(2) 设计另一种由二进制表示的等长编码方案;(2分)
(3) 对于上述实例,分析两种方案的编码长度,分析两种方案的优缺点(3分)
共@[](9)
答案: