lzw算法 c语言 lzw压缩算法的c语言实现.docVIP

lzw算法 c语言 lzw压缩算法的c语言实现 导读：就爱阅读网友为您分享以下“lzw压缩算法的c语言实现”的资讯，希望对您有所帮助，感谢您对92的支持! 标准的LZW压缩原理： ~~~~~~~~~~~~~~~~~~ 先来解释一下几个基本概念： LZW压缩有三个重要的对象：数据流(CharStream)、编码流(CodeStream)和编译 表(String Table)。在编码时，数据流是输入对象（图象的光栅数据序列），编码流 就是输出对象（经过压缩运算的编码数据）；在解码时，编码流则是输入对象，数据 流是输出对象；而编译表是在编码和解码时都须要用借助的对象。 字符(Character)：最基础的数据元素，在文本文件中就是一个字节，在光栅数据中就 是一个像素的颜色在指定的颜色列表中的索引值； 字符串(String)：由几个连续的字符组成； 前缀(Prefix)：也是一个字符串，不过通常用在另一个字符的前面，而且它的长度可以为0； 根(Root)：单个长度的字符串； 编码(Code)：一个数字，按照固定长度（编码长度）从编码流中取出，编译表的映射值； 图案：一个字符串，按不定长度从数据流中读出,映射到编译表条目.