设字符集D={A,B,C,D,E},各字符使用频率W={10,2,5,6,4},画出对字符进行哈夫曼编码时所对应的哈夫曼树,并给出各字符的编码.是不是只有一种可能
题目
设字符集D={A,B,C,D,E},各字符使用频率W={10,2,5,6,4},画出对字符进行哈夫曼编码时所对应的哈夫曼树,并给出各字符的编码.是不是只有一种可能
答案
频率是W={10,2,5,6,4},你可以根据这个算出每个符号的使用概率.Huffman编码的基本思想就是：对于使用频率比较高的符号用较短的码字去编码,对于使用频率比较低的符号用较长的码字去编码,这样使得编码效率很高,即所编的...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 自然数a除以自然数b,商是9那么a和b的最大公因数是（)
- 人类历史上,共有几个国家的人登上过月球?他们是谁?
- 在马路与住宅间设立屏障或植树造林,为什么能减弱噪声
- 1-2-3+4+5-6-7+8+...+1997-1998-1999的过程答案
- 一段长方体木料,长宽高分别是10cm.8cm.6cm,现将它加工成一个最大的圆柱体,求加工成的圆柱体体积是多少?
- 诺曼底号遇难记中的哈尔威船长给你留下什么形象
- 若a,b互为相反数,c、d互为负倒数,m的绝对值=2,则代数式为m的平方-cd+a+b/m的值是多少?
- 甲氧基聚氧化乙烯单烯丙基醚什么东东?结构式是?
- 为什么温度计的玻璃泡与海波充分接触
- ,把一个长10 cm、宽8cm、高5cm的长方体铁块熔铸成一个直径为20cm的圆柱体铁块.求这个圆柱体的高 （不计损
热门考点