用C++实现数据无损压缩、解压(使用LZW算法.doc

《用C++实现数据无损压缩、解压(使用LZW算法.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、用C++实现数据无损压缩、解压（使用LZW算法）LZW压缩算法由Lemple-Ziv-Welch三人共同创造，用他们的名字命名。LZW就是通过建立一个字符串表，用较短的代码来表示较长的字符串来实现压缩。LZW压缩算法是Unisys的专利，有效期到2003年，所以对它的使用是有限制的。字符串和编码的对应关系是在压缩过程中动态生成的，并且隐含在压缩数据中，解压的时候根据表来进行恢复，算是一种无损压缩。个人认为LZW很适用于嵌入式系统上。因为：1、压缩和解压速度比较快，尤其是解压速度；2、占用资源少；3、压缩比也比较理想；4、适用于

2、文本和图像等出现连续重复字节串的数据流。LZW算法有一点比较特别，就是压缩过程中产生的字符串对应表，不需要保存到压缩数据中，因为这个表在解压过程中能自动生成回来。LZW算法比较简单，我是按照这本书上写的算法来编程的：10227717016.jpg(124.6KB)2009-1-511:5710227717017.jpg(123.14KB)2009-1-511:57以下是源代码：复制内容到剪贴板代码:classLZWCoder{private:      structTStr      {          char*strin

3、g;          unsignedintlen;      };      TStrStrTable[4097];      unsignedintItemPt;      unsignedintBytePt;      unsignedcharBitPt;      unsignedcharBit[8];      unsignedcharBits;      unsignedintOutBytes;      voidInitStrTable();      voidCopyStr(TStr*d,TStrs);   

4、   voidStrJoinChar(TStr*s,charc);      unsignedintInStrTable(TStrs);      voidAddTableEntry(TStrs);      voidWriteCode(char*dest,unsignedintb);      unsignedintGetNextCode(char*src);      voidStrFromCode(TStr*s,unsignedintc);      voidWriteString(char*dest,TStrs);pu

5、blic:      unsignedintEncode(char*src,unsignedintlen,char*dest);      unsignedintDecode(char*src,unsignedint*len,char*dest);      LZWCoder();      ~LZWCoder();};voidLZWCoder::InitStrTable(){      unsignedinti;      for(i=0;i<256;i++)      {          StrTable[i].stri

6、ng=(char*)realloc(StrTable[i].string,1);          StrTable[i].string[0]=i;          StrTable[i].len=1;      }      StrTable[256].string=NULL;      StrTable[256].len=0;      StrTable[257].string=NULL;      StrTable[257].len=0;      ItemPt=257;      Bits=9;}voidLZWCod

7、er::CopyStr(TStr*d,TStrs){      unsignedinti;      d->string=(char*)realloc(d->string,s.len);      for(i=0;istring[i]=s.string[i];      d->len=s.len;}voidLZWCoder::StrJoinChar(TStr*s,charc){      s->string=(char*)realloc(s->string,s->len+1); 

8、     s->string[s->len++]=c;}unsignedintLZWCoder::InStrTable(TStrs){      unsignedinti,j;      boolb;      for(i=0;i<=ItemPt;i++)      {