当前位置: 首页 > 图文教程 > 开发语言 > VC++ > 实现LZARI压缩算法的C++类

VC++
几个数字信号处理算法程序
简易软盘镜像工具的实现及操作系统编写初步
教你使用正则表达式
C++ 扩展和嵌入 Python
拷贝构造和赋值操作符，C#和本机 C++ 代码的互用性
精通VC与Matlab联合编程（六）
精通VC与Matlab联合编程（五）
一个排序用的C++函数模板
浅析VC与MATLAB联合编程
C++编译器如何实现异常处理
文件重定义冲突的分析与解决
一步一步实现MFC扩展DLL中导出类和对话框
C宏：智者的利刃，愚者的恶梦!
引用的作用
《UTF-8与GB2312之间的互换》的改进
程序风格的要素－C++风格指南
VC+6.0实现文本串的自由拆分
怎样给串行化类分配版本号（可配置版本模式）
在常规的编程任务中使用新的 <tuple> 库
使用 typedef 抑制劣质代码

No. « 2 3 4 5 »

技术文章搜索

关键字

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

出处:互联网   整理: 软晨网（RuanChen.com）   发布: 2009-10-30   浏览: 55 ::
收藏到网摘: n/a

实现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%,压缩速度则基本相当.
注:与算法有关的问题请不要问我,我也不知道 :) 其他问题欢迎指教 [email protected]