在通讯中,八进制数字出现的频率如下:
0:15、1:30%、2:20%、3:12%、4:10%、5:3%、6:5%、7:5% 请用Huffman算法设计一个编码方案使得通讯过程中整体传输量最小
人气:280 ℃ 时间:2020-04-11 20:42:51
解答
以25 20 15 10 10 10 5 5为权构造赫夫曼树
`````````````100
``````40````````````60
````20``20```````35````20
``10`10````````20``15
`5``5````````10``10
左0右1
则八进制0~7的最佳前缀码为
0:11
1:01
2:101
3:001
4:1000
5:1001
6:0000
7:0001
剩下的自己做.
推荐
猜你喜欢
- 求数学达人解题,急!
- 自制照相机为什么要用半透明纸呢?透明的为什么不行呢?
- 一个筑路队铺一段铁路,原计划每天铺3.2km,15天铺完,实际每天铺4km,几天可以铺完
- 一项工程甲独做30天完成乙独做20天完成,合作,乙休息了几天,18天完成乙做了几天
- 已知9x的平方+mxy+16y是完全平方式,求m的值.
- 0-2²÷(-4)³-8分之1
- 有5个连续的偶数,它们的和是170.这5个连续的偶数分别是多少?
- 描写雪的四字词语有哪些