实现LZARI压缩算法的C++类

2016-01-29 12:15 125 1 收藏

实现LZARI压缩算法的C++类,实现LZARI压缩算法的C++类

【 tulaoshi.com - C语言心得技巧 】

实现LZARI压缩算法的C++类

作者: 阙荣文(querw)

(本文来源于图老师网站,更多请访问https://www.tulaoshi.com)

下载源代码

这是一个基于LZARI算法的数据压缩的类.Haruhiko Okumura 于1989年7月4日用c语言写实现了这个算法.但是上面用到了一些全局或静态的变量,在MFC下用起来很不方便.我把它改写成了一个c++类,使它可以方便的压缩和解压缩,更重要的是,我新增加了两个接口,这个类可以压缩/解压缩一段内存缓冲区,而不仅仅是文件.
一共提供了5个对外接口:

1.压缩/解压缩文件

void Compress(const char *lpszInfile,const char *lpszOutfile);void UnCompress(const char *lpszInfile,const char *lpszOutfile);
参数一目了然,可以像下面这样使用这两个接口:
LZARI Lzari;Lzari.Compress("show.bmp","show.liz");//压缩文件 show.bmp 到 show.liz// Lzari.UnCompress("show.liz","show.bmp"); // 解压缩文件 show.liz 到 show.bmp
就这么简单.

2.压缩/解压缩一段内存缓冲区
void Compress(const BYTE *pInBuffer,int nInLength,const BYTE * &pOutBuffer ,int &nOutLength);void UnCompress(const BYTE *pInBuffer,int nInLength,const BYTE * &pOutBuffer,int &nOutLength);
这两个接口的参数也不难理解,分别传入输入指针和长度,LZARI会返回一个只读的输出指针和长度.使用者不用担心内存分配的问题,当不需要使用输出结果时调用Release()就行了,以下是使用示例:
LZARI Lzari;BYTE *pOutBuffer = NULL;int nOutSize = 0;char szInBuffer[] = "This is a class for compress and uncompress";Lzari.Compress(szInBuffer,strlen(szInBuffer),pOutBuffer,nOutSize);//压缩pInBuffer//// 用pOutBuffer 做一些事情//Lzari.Release();
3.释放内存,并清空标志.
void Release();
若想让一个LZARI类实例既进行压缩操作又进行解压缩操作,请在后一个操作调用之前调用一下Release();如下所示:
LZARI Lzari;Lzari.Compress(pInBuffer,nInsize,pOutBuffer,nOutSize);//压缩pInBuffer//// 用pOutBuffer 做一些事情//Lzari.Release();Lzari.UnCompress(pInBuffer2,nInsize2,pOutBuffer2,nOutSize2); //解压缩pInBuffer2//// ...//Lzari.Release();
请注意千万不要这样调用:
Lzari.Compress(pInBuffer,nInsize,pOutBuffer,nOutSize);//压缩pInBuffer//// 用pOutBuffer 做一些事情//Lzari.Release();Lzari.UnCompress(pOutBuffer,nOutSize,pOutBuffer2,nOutSize2); //解压缩第一次压缩的结果
因为Release()后pOutBuffer的指针就无效了.而如果不调用Release()又会导致pOutBuffer和pOutBuffer2指向同一段内存从而导致混乱.碰到这种情况最好使用两个类实例来完成.如下:
LZARI Lzari;LZARI UnLzari;Lzari.Compress(pInBuffer,nInsize,pOutBuffer,nOutSize);//压缩pInBuffer//// ...//UnLzari.UnCompress(pOutBuffer,nOutSize,pOutBuffer2,nOutSize2); //解压缩第一次压缩的结果//// ...//Lzari.Release();UnLzari.Release();
由于程序中用到了STL的vector模板,请在stdafx.h中加入以下一行: #include <vector>.当然,这个类并不依赖于MFC,可以使用在任何C++程序中.
另外,LZARI压缩的效果比zip差一些,差距大约是5%~10%,压缩速度则基本相当.
注:与算法有关的问题请不要问我,我也不知道 :) 其他问题欢迎指教 querw@sina.com

来源:https://www.tulaoshi.com/n/20160129/1485274.html

延伸阅读
开发定点(fixed-point)算法时,通常需要在设计功能性、数字精度建模、及验证(仿真)速度之间取得一个平衡。现在,一种新的数据类可使此过程简单化,由此得到更简单精确的建模精度、更好的数字求精、及更快的验证周期,而ANSI C/C++正是开发这种数字求精算法的最佳语言。 某此算法天生就适用于操作整数,或那些理想中的实数(如数字滤波器的系数...
C++代码如下:  #include algorithm #include vector #include cstdio using namespace std; typedef  unsigned int Type; enum{ BASE_DATA = 10000, MAX_NUM = 100000 , MAX_SIZE = MAX_NUM+1000}; struct MulOpt { Type data1; MulOpt(Type x):data1(x){} inline Type operator()(Type y) { return data1*y; } }; struct Conver...
小弟最近在编写一个O/RM组件(当然功能还是相当少的)。 大家都应该清楚把实体对象更新到数据库必须经过一系列的转换;特别是SQL语句的生成是比较费资源的,因为中间处里的东西实大是太多了。 在设计的过程中我就想如果一个对象插入数据库后把相应的Command保存在缓存中;下一次同一个类型的对象做这个操作时检测一下缓存如果有就直接拿来用这...
如何在VC中导出类,这是一个常有人问起的问题,下面我以一个简单的例子来说明这个问题: 首先使用Wizard创建一个Win32 Dynamic-Link Library工程,然后定义一个简单的C++类CInDLL。由于该类会被工程之外的文件所引用,所以需要对这个类进行引出。因为只有引出后所生成的DLL中才带有供足够的信息以在连接和运行时被正确引入到进程空间...
结构体和类有相同的特性,但又有很大的区别,类是构成面向对象编程的基础,但它是和结构体有着机器密切的关系。 我们在c语言中创建一个结构体我们使用如下方法: C++ 代码 //程序作者:管宁   //所有稿件均有版权,如要转载,请务必闻名出处和作者 strUCt test { priva...

经验教程

401

收藏

48
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部