设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼 作者:高老师 时间:2024-08-04 浏览 0 设电文字符集是{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 📱 扫码体验刷题小程序 扫一扫使用我们的微信小程序