设电文字符集是{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
上一篇:随着进入青春期,初中生的有意注意发展超过了无意注意并处于优势地位。表现出的新特点有( )
随着进入青春期,初中生的有意注意发展超过了无意注意并处于优势地位。表现出的新特点有( )
下一篇:两台车床加工同样的零件,第一台出现废品的概率是0.03,第二台出现废品的概率是0.02,加工出来的零件放在一起,并且已知第一台加工的零件比第二台加工的零件多一倍,(1)求任意取出一个零件是合格品的概率; (2)如取出的是废品,求它是由第二台车床加工的概率.