设字符集D={A,B,C,D,E},各字符使用频率W={10,2,5,6,4},画出对字符进行哈夫曼编码时所对应的哈夫曼树,并给出各字符的编码.是不是只有一种可能
人气:354 ℃ 时间:2020-03-16 21:18:57
解答
频率是W={10,2,5,6,4},你可以根据这个算出每个符号的使用概率.Huffman编码的基本思想就是:对于使用频率比较高的符号用较短的码字去编码,对于使用频率比较低的符号用较长的码字去编码,这样使得编码效率很高,即所编的...
推荐
- 3. 设有字符集S={A,B,C,E,F,G},权值集合W={2,4,7,9,6,11},对字符集合根据对应权值集合进行哈夫曼编码.
- 标准的ASCII码字符集包含的编码个数为多少个
- y^2+py+q=(y-4)(y+7) p=() q=()
- 11/17-(5/15-6/17)有没有简便算法?
- 台风和闪电如何为人类造福 急
猜你喜欢