设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼编码。请回答下列问题。 (1)给出构造的哈夫曼树。 (2)给出各字符的哈夫曼编码。 (3)计算电文编码总长。
(1)哈夫曼树为:(2)各字符的哈夫曼编码为:(3)电文编码总长=36*2+13*3+26*2+18*3+23*2=263
设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼编码。请回答下列问题。 (1)给出构造的哈夫曼树。 (2)给出各字符的哈夫曼编码。 (3)计算电文编码总长。
(1)哈夫曼树为:(2)各字符的哈夫曼编码为:(3)电文编码总长=36*2+13*3+26*2+18*3+23*2=263