设字符集D={A,B,C,D,E},各字符使用频率W={10,2,5,6,4},画出对字符进行哈夫曼编码时所对应的哈夫曼树,并给出各字符的编码.是不是只有一种可能
设字符集D={A,B,C,D,E},各字符使用频率W={10,2,5,6,4},画出对字符进行哈夫曼编码时所对应的哈夫曼树,并给出各字符的编码.是不是只有一种可能
数学人气:368 ℃时间:2020-03-16 21:18:57
优质解答
频率是W={10,2,5,6,4},你可以根据这个算出每个符号的使用概率.Huffman编码的基本思想就是:对于使用频率比较高的符号用较短的码字去编码,对于使用频率比较低的符号用较长的码字去编码,这样使得编码效率很高,即所编的...
我来回答
类似推荐
猜你喜欢
- 11公里等于多少微米、毫米、厘米、分米、米?
- 2My father l___for shanghai yesterday.
- 3因式分解6(x-y)的3次方+15(y-x)的2次方-9(y-x)的3次方
- 4在一个正方形内作一个最大的圆,圆的面积是正方形面积的几分之几?化成百分数是多少?
- 5一段铁路10人铺设要18天完成,如果每个人每天工作量相同,现在要提前3天完成任务,需要增加多少人?
- 6I will call you at once when you get to Australia
- 7smart,clever,wise如何区别
- 8顶碗少年句末为什么用省略号,结尾起什么作用
- 9读了《我最好的老师》,使我很受感动.修改病句
- 10五年后我将成为一名著名的宇航员,我将住在太空间.(翻译为英语)