设字符集D={A，B，C，D，E}，各字符使用频率W={10，2，5，6，4}，画出对字符进行哈夫曼编码时所对应的哈夫

显示全部楼层 · 2011-3-13 12:24:54

设字符集D={A，B，C，D，E}，各字符使用频率W={10，2，5，6，4}，画出对字符进行哈夫曼编码时所对应的哈夫曼树，并给出各字符的编码。是不是只有一种可能

千问 · 2011-3-13 12:24:54

频率是W={10，2，5，6，4}，你可以根据这个算出每个符号的使用概率。Huffman编码的基本思想就是：对于使用频率比较高的符号用较短的码字去编码，对于使用频率比较低的符号用较长的码字去编码，这样使得编码效率很高，即所编的码字的平均每个比特所携带的信息量较大。A的概率：10/27
（编码为：11）B的概率：2/27
（编码为：101）C的概率：5/27
（编码为：01）D的概率：6/27
（编码为：00）E的概率：4/27
（编码为：100）编码的具体规