当前位置:首页 > 数据结构(02331) > 正文内容

设电文字符集是{e₁,e₂,e₃,e4,e5,e6},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设计哈夫曼编码。请回答下列问题。
(1)给出构造的哈夫曼树。
(2)给出各字符的哈夫曼编码。

高老师2年前 (2024-03-26)数据结构(02331)13

设电文字符集是{e₁,e₂,e₃,e4,e5,e6},各字符出现的频次分别为{20,21,1,15,22,3}。现要为该字符集设计哈夫曼编码。请回答下列问题。
(1)给出构造的哈夫曼树。
(2)给出各字符的哈夫曼编码。

(1)哈夫曼树

(2)e1:01 e2:10 e3:0000 e4:001 e5:11 e6:0001

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/431454.html

分享给朋友: