石鑫华视觉网shixinhua.com_数据压缩技术概论.ppt

数据压缩技术概论 压缩技术分类 压缩技术的应用 压缩技术起源 信息论 D.A.Huffman 接近极限——熵 以色列人 LZW算法 通用数据压缩 多媒体数据压缩 技术准备：什么是熵 技术准备：模型 技术准备：编码 技术准备：压缩=模型+编码 Shannon-Fano编码 Huffman编码 整数位编码与信息熵 Huffman编码的模型选择 算术编码 算术编码 算术编码 算术编码 算术编码 算术编码 自适应模型的阶 LZ77算法 LZ77算法 LZ77算法 LZ77算法 Golomb编码 γ编码 LZ77算法的其他问题 LZW算法 LZW算法 LZW算法 JPEG图像压缩算法 一维波 二维波 离散余弦变换 DCT 使用矩阵运算的DCT替代公式 量子化 Quantization 量子表Quantum Table Zig-Zag编码 一个真实的编码和解码过程 JPEG的其他问题 通用压缩工具性能比较 谢谢，再见！ 假设对x编码，令 q = int( log2x ) 则编码的前一部分是q个1加一个0，后一部分是q位长的二进制数，其值等于(x-2q ) 1110 001 9 1110 000 8 110 11 7 110 10 6 110 01 5 110 00 4 10 1 3 10 0 2 0 1 编码 值 x 其他的编码方式： 输出匹配串时不输出后续字符 输出0表示下面是一个匹配串，输