送给爱人最贴心的说说学案.pptVIP

数据压缩技术概论 压缩技术分类 压缩技术的应用 压缩技术起源 信息论 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进行Golomb编码，选择参数m，令 b = 2m q = INT((x - 1)/b) r = x - qb – 1 则x可以被编码为两部分，第一部分是由q个1加1个0组成，第二部分为m位二进制数，其值为 r。 10 000 110 00 11110 0 111111110 9 0 111 10 11 1110 18 0 110 10 10