huffman编码问题
假设用于通信的电文由字符{a,b,c,d,e,f,g,h}构成,概率分别为{0.07,0.19,0.02,0.06,0.32,0.03,0.21,0.10}
1)为这八个字母设计HUFFMAN编码
2)若用三位二进制数(0-7)对这8个字母进行等长编码
则HUFFMAN编码的平均码长是等长编码的百分之几?
它使用的电文总长平均压缩多少?
由于是刚开始学HUFFMAN编码,上课的时候听的懂,可是解题步骤多
不知道详细的解题过程,所以请个位耐心点,多写一点,详尽一点
第一题一定,,第2题就看情况吧,,,不要发给我其他的教程啊,,,,