欢迎来到天天文库
浏览记录
ID:27248666
大小:286.50 KB
页数:11页
时间:2018-12-02
《用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*string; un
3、signedintlen; }; TStrStrTable[4097]; unsignedintItemPt; unsignedintBytePt; unsignedcharBitPt; unsignedcharBit[8]; unsignedcharBits; unsignedintOutBytes; voidInitStrTable(); voidCopyStr(TStr*d,TStrs); voidStrJoinChar(TS
4、tr*s,charc); unsignedintInStrTable(TStrs); voidAddTableEntry(TStrs); voidWriteCode(char*dest,unsignedintb); unsignedintGetNextCode(char*src); voidStrFromCode(TStr*s,unsignedintc); voidWriteString(char*dest,TStrs);public: unsignedintEncode
5、(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].string=(char*)realloc(StrTable[i].strin
6、g,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;}voidLZWCoder::CopyStr(TStr*d,TStrs){ unsignedin
7、ti; 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); s->string[s->len++]=c;}unsignedintLZWCoder::
8、InStrTable(TStrs){ unsignedinti,j; boolb; for(i=0;i<=ItemPt;i++) {
此文档下载收益归作者所有