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

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

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

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

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

作者: 阙荣文(querw)

下载源代码

这是一个基于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

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

上一篇：用定制标签库和配置文件实现对JSP页面元素的访问控制
下一篇：《全民飞机大战》低星战机解析

看过《实现LZARI压缩算法的C++类》的人还看了以下文章更多>>

在C/C++算法设计中使用任意位宽

标签：编程语言网络编程

开发定点(fixed-point)算法时，通常需要在设计功能性、数字精度建模、及验证(仿真)速度之间取得一个平衡。现在，一种新的数据类可使此过程简单化，由此得到更简单精确的建模精度、更好的数字求精、及更快的验证周期，而ANSI C/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...

缓存类的实现（C#）

小弟最近在编写一个O/RM组件（当然功能还是相当少的）。大家都应该清楚把实体对象更新到数据库必须经过一系列的转换；特别是SQL语句的生成是比较费资源的，因为中间处里的东西实大是太多了。在设计的过程中我就想如果一个对象插入数据库后把相应的Command保存在缓存中；下一次同一个类型的对象做这个操作时检测一下缓存如果有就直接拿来用这...

C++类对象的拷贝构造函数

标签： C语言教程 C语言函数

C++类对象的拷贝构造函数作者：韩耀旭对于普通类型的对象来说，它们之间的复制是很简单的，例如： int a=100;int b=a; 而类对象与普通对象不同，类对象内部结构一般较为复杂，存在各种成员变量。下面看一个类对象拷贝的简单例子。 #include <iostreamusing namespace std;class CA{public:CA(int b){a=b;}void Show (){c...

类——C++面向对象编程的基石