某电文中由A、B、C、D、E、F、G共7个字母组成,使用的频度分别0.1、0.05、0.25、0.15、0.1、0.2、0.15

某电文中由A、B、C、D、E、F、G共7个字母组成,使用的频度分别0.1、0.05、0.25、0.15、0.1、0.2、0.15。
(1)构造哈夫曼树。
(2)列表写出操作码的等长编码、哈夫曼编码和只用两种最短码长的扩展编码。
(3)分别计算等长编码、哈夫曼编码、扩展编码的平均码长。
【正确答案】：

(P76)
(1)哈夫曼树

(2)编码
字符频度哈夫曼编码OP长度l扩展操作码P长度l等长编码OP长度l

(3)码长
哈夫曼编码平均长度=(0.1+0.05)×4+(0.2+025)×2+(0.15+0.1+0.15)×3=2.7
扩展操作码平均长度=(0.25+0.2+0.5)×2+(0.1+0.05+0.15+0.1)×4=2.8
等长编码平均长度=3