信息论--第四章·第七节 霍夫曼码和其他编码方法.ppt

4.7 霍夫曼码和其他编码方法;教学要求 ; Shannon算法 ;Shannon编码举例;Huffman码;0;0;0;讨论： 1) 两种方法平均码长相等。 2) 计算两种码的码长方差：;Huffman码;Huffman码;Huffman码;Huffman码的特点;r元Huffman算法 ;改进方法 ;0;其码树图;改进的r元Huffman编码;r 元霍夫曼码;r 元霍夫曼码;Fano码;Fano码;Fano码;Fano码;Fano编码举例;Fano编码举例;第五章：无失真信源编码;例 对如下信源编码:;信源符号; 平均码长;香农码、Huffman码、Fano码总结;首先是速率匹配问题 其次是差错扩散问题 第三是霍夫曼码需要查表来进行编译码。 信源统计特性未知时，怎么办？可采用所谓通用编码的方法来解决。 ;小结;思考题、作业：