7-zip 压缩算法及C SDK使用

pdf版本下载：http://files.cnblogs.com/davad/7-zip_and_SDK.pdf

1. 介绍

官方网址：中文：http://sparanoid.com/lab/7z/ 英文：http://www.7-zip.org/

SDK下载网址：中文：http://sparanoid.com/lab/7z/ 英文：http://www.7-zip.org/sdk.html

SDK开发支持语言：Java C/C++ C#

缺点：LZMA SDK相关文档不完整.

7-zip当前最新稳定版本为：7-Zip 9.20稳定版，最后更新时间为：2010-11-18

7-zip当前最新版本为：7-Zip 9.32 alpha，最后更新时间为：2013-12-01

7z 是一种全新的压缩格式，它拥有极高的压缩比。7z 格式的主要特征：

l 开放的结构

l 高压缩比

l 强大的 AES-256 加密

l 能够兼容任意压缩、转换、加密算法

l 最高支持 16000000000 GB 的文件压缩

l 以 Unicode 为标准的文件名

l 支持固实压缩

l 支持文件头压缩

7z 已公开了结构编辑功能，所以它可以支持任何一种新的压缩算法。到目前为止，下列压缩算法已被整合到了 7z 中：

压缩算法	备注
LZMA	改良与优化后的 LZ77 算法
LZMA2	改良的 LZMA 算法
PPMD	基于 Dmitry Shkarin 的 PPMdH 算法
BCJ	32 位 x86 可执行文件转换程序
BCJ2	32 位 x86 可执行文件转换程序
BZip2	标准 BWT 算法
Deflate	标准 LZ77-based 算法

LZMA 算法是 7z 格式的默认算法。LZMA 算法具有以下主要特征：

l 高压缩比

l 可变字典大小（最大 4 GB）

l 压缩速度：运行于 2 GHz 的处理器可达到 1 MB/秒

l 解压缩速度：运行于 2 GHz 的处理器可达到 10-20 MB/秒

l 较小的解压缩内存需求（取决于字典大小）

l 较小的解压缩代码：约 5 KB

l 支持 Pentium 4 的超线程（Hyper-Threading）技术及多处理器

LZMA 压缩算法非常适于应用程序的内嵌。LZMA 发布于 GNU LGPL 许可协议之下，如果您想使用 LZMA 的代码，您可以通过发送信息到 LZMA 开发部来咨询和自定义设计代码及制定开发者的使用许可。您也可以点击此处来查看有关 LZMA SDK 的信息： LZMA SDK.

7z 是 7-Zip 发布于 GNU LGPL 许可下的子程序。您可从下载页面下载 7-Zip 的源代码。

支持 7z 压缩格式的应用程序：WinRAR、PowerArchiver、TUGZip、IZArc。

2 LZMA SDK介绍

SDK下载网址：中文：http://sparanoid.com/lab/7z/ 英文：http://www.7-zip.org/sdk.html

SDK开发支持语言：Java C/C++ C#

9.20版本下载地址：http://downloads.sourceforge.net/sevenzip/lzma920.tar.bz2，新增用于安装包的精简版 SFX 自释放模块。

3. LZMA SDK代码分布

下载lzma920.tar.bz2后，解压目录如下：

LZMA SDK 包含以下内容:

l C++ source code of LZMA Encoder and Decoder

l C++ source code for .7z compression and decompression (reduced version)

l ANSI-C compatible source code for LZMA / LZMA2 / XZ compression and decompression

l ANSI-C compatible source code for 7z decompression with example

l C# source code for LZMA compression and decompression

l Java source code for LZMA compression and decompression

l lzma.exe for .lzma compression and decompression

l 7zr.exe to work with 7z archives (reduced version of 7z.exe from 7-Zip)

l ANSI-C and C++ source code in LZMA SDK is subset of source code of 7-Zip.

ANSI-C LZMA 解压缩代码是从原始的 C++ 源代码转换到 C。并简化和优化了代码的大小。但它依然和 7-Zip 的 LZMA 完全兼容。

C目录：

Util和相对应的文件。

Util目录内容如下：

目录名说明支持平台

7z 生成可执行程序7z Linux/Windows

Lzma 生成可执行程序lzma Linux/Windows

LzmaLib 生成LZMA.dll动态库 Windows

SfxSetup 生成可执行程序7zS2.sfx Windows

CPP目录内容如下：

目录名说明支持平台

7z 生成可执行程序7z Linux/Windows

Windows: CPP\7zip\UI\Client7z -> client7z.exe

CPP\7zip\Bundles\Alone7z –> 7zr.exe

CPP\7zip\Bundles\LzmaCon-> lzma.exe

Linux: CPP\7zip\Bundles\LzmaCon -> lzma

Common 公共包含的文件 Linux/Windows

Windows Windows平台下包含的文件 Windows

Java目录

主要包含7zip.jar和使用的Java源代码

结论：对于Linux下程序集成开发采用C语言SDK更加方便。

4. 使用LZMA C SDK

C版本SDK已经实现了针对输入文件压缩和解压缩的功能，具体功能在：

C/Util/Lzma/LzmaUtil.c中的main2函数中实现，可以从main函数中直接调用。

int main2(int numArgs, const char *args[], char *rs)

实现lzma程序的main函数如下：

int MY_CDECL main(int numArgs, const char *args[])

{

  char rs[**] = {  };       // 用于中间过程的内存，原始大小为80K

  int res = main2(numArgs, args, rs);

  fputs(rs, stdout);

  return res;

}

对于lzma程序来讲，使用帮助如下：

lzma <e|d> inputFile outputFile

e: encode file

d: decode file

因此如果使用文件解压缩的话，只需要将LzmaUtil.c中的main函数使用宏定义控制，将相关文件编译成动态库使用即可。

例如解压缩函数可定义如下：

int decode_file(const char *in_file_name, const char* out_file_name)

{

         char buf[];

         char *argvs[];

         argvs[] = NULL;

         argvs[] = "d";

         argvs[] = in_file_name;          

         argvs[] = out_file_name;                

         return main2(, argvs, buf);

}

压缩函数只需要将argv[1]=”d”替换成，argv[1]=”e”即可

巴特西