企源知识库

设电文字符集是{e1，e2，e3，e4，e5}，它们出现的次数分别为：{50，10，16，8，12}。现要为该字符集设计哈夫曼编码。请回答下列问题。 （1）画出得到的哈夫曼树。 （2）给出各符号的哈夫曼编码。
【正确答案】：

（1）（2）

字符 e₁ e₂ e₃ e₄ e₅ 编码 1 001 011 000 010
【题目解析】：

（1）哈夫曼树构造过程：（2）哈夫曼树左分支表示0，右分支表示1.以根结点到叶结点路径上的分支字符组成的串作为该叶结点的字符编码。