线路编码与多媒体应用.pptVIP

LZ77压缩编码 基本原理 建立一个转换表（串表）。通过简单的代码来替换比较复杂的字串，把一个字符串映射为一定长度的编码，并用一个转换表（串表）记录这些替换关系。 将已经编码过的信息作为字典，如果要编码的字符串曾经出现过，就输出该字符串的出现位置及长度，否则输出新的字符串。 解压缩时，自动建立与压缩时一样的串表 简单概括：就是字典压缩，串表即字典 索引码 字符串 索引码 字符串 CX 操作系统 DM 多媒体 SK 数据库 SJ 数据结构 第六十三页，共一百一十二页。 LZ77压缩编码 P=(5,3) 输出：吃葡萄不吐(4,2)皮，(6,1)(10,1)(10,2)倒(10,4) 输入：吃葡萄不吐葡萄皮，不吃葡萄倒吐葡萄皮 第六十四页，共一百一十二页。 2.2.4 变换编码 原理 为达到目的，可以通过不同的路径——殊途同归 例如：数学计算机中，经常利用某些数学函数略加转换可以找出一条计算的捷径。 乘法：1000000X100000＝100000000000 运算时，数据很大，可以变成对数进行加法 1000000 X 100000＝100000000000 取对数 lg106 取对数 lg105 取指数 1011 6 ＋ 5 ＝ 11 算法变换 第六十五页，共一百一十二页。 变换编码 基本概念 先对信号进行某种函数变换，从一种域（