数字媒体压缩技术资料.pptVIP

2.4.2 LZW算法 LZW压缩算法是一种新颖的压缩方法，它采用了一种先进的串表压缩，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图像文件的压缩效率得到较大的提高。 LZW编码是围绕称为词典的转换表来完成的。 LZW算法中的术语和符号 前缀(Prefix)： 在一个字符之前的字符序列。 缀-符串(String)：前缀＋字符。 码字(Code word)： 码字流(Codestream)： 词典(Dictionary)： 缀-符串表。 当前前缀(Current prefix)： 当前字符(Current character)： 当前码字(Current code word)： LZW编码算法执行步骤 开始时的词典包含所有可能的根(Root)，而当前前缀P是空的； 当前字符(C) ：=字符流中的下一个字符； 判断缀-符串P+C是否在词典中 1）如果“是”：P ：= P+C // (用C扩展P) ； 2）如果“否”：① 把代表当前前缀P的码字输出到码字流；② 把缀-符串P+C添加到词典；③ 令P ：= C //(现在的P仅包含一个字符C)； 判断字符流中是否还有字符要编码 1）如果“是”，就返回到步骤2； 2）如果“否”：① 把代表当前前缀P的码字输出到码字流；② 结束。 2.5 脉冲编码调制 脉冲编码调制 (PCM)就是将