信源符号及其概率如下:a,a1,a2、a3,a4.a5,a6,a7,p(a)0.20、0.20、0.15、0.15、0.10、0

信源符号及其概率如下:a,a1,a2、a3,a4.a5,a6,a7,p(a)0.20、0.20、0.15、0.15、0.10、0

霍夫曼（Huffman）编码原理 霍夫曼（Huffman）编码是1952年为文本文件而建立,是一种统计编码.属于无损压缩编码.霍夫曼编码的码长是变化的,对于出现频率高的信息,编码的长度较短；而对于出现频率低的信息,编码长度较长.这样,处理全部信息的总码长一定小于实际信息的符号长度.步骤进行：l）将信号源的符号按照出现概率递减的顺序排列.2）将两个最小出现概率进行合并相加,得到的结果作为新符号的出现概率.3）重复进行步骤1和2直到概率相加的结果等于1为止.4）在合并运算时,概率大的符号用编码0表示,概率小的符号用编码1表示.5）记录下概率为1处到当前信号源符号之间的0,l序列,从而得到每个符号的编码.