quicklz 接口函数-阿里云开发者社区

quicklz 接口函数

2016-05-10 4441

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介：

翻译自quicklz c手册

///////////////////////////////////////////

压缩函数：

size_t qlz_compress(

const void *source,

char *destination,

size_t size,

qlz_state_compress *state_compress)

source，源字符地址

destination,压缩后的数据存储起始地址，其大小至少为size+400字节

size,需要压缩的源字符串长度，必须在1到2^32-1之间

qlz_state_compress在quicklz.h中定义，用于压缩算法过程中的临时状态存储

注意qlz_state_compress结构体非常庞大，因此不应该在函数局部定义，以防止产生栈溢出。

解压函数：

size_t qlz_decompress(

const char *source,

void *destination,

qlz_state_decompress *state_decompress)

解压source并将解压结果写入到destination中。

size_t qlz_size_compressed(const char *source)

获取压缩数据的大小，

int qlz_get_setting(int settings)

用于获取quiklz的设置信息，根据传参来决定

0	QLZ_COMPRESSION_LEVEL
1	sizeof(qlz_state_compress)
2	sizeof(qlz_state_decompress)
3	QLZ_STREAMING_BUFFER
6	1 if QLZ_MEMOMRY_SAFE is defined, otherwise 0
7	QLZ_VERSION_MAJOR
8	QLZ_VERSION_MINOR
9	QLZ_VERSION_REVISION

压缩级别：

quicklz里的压缩级别需要在编译时确定，不可通过参数来调整

#define QLZ_COMPRESSION_LEVEL 1//#define QLZ_COMPRESSION_LEVEL 2

//#define QLZ_COMPRESSION_LEVEL 3

默认压缩级别为1，注意解压时，也要以相同的压缩级别来进行解压。

由于LZ压缩是基于寻找重复字符串来进行的，如果数据被分割成多个小的packet(小于10-50kb)，每个packet被单独压缩，这回降低压缩比。将QLZ_STREAMING_BUFFER 设置成一个非0值，允许开启streaming模式，这种情况下，QuickLZ会存储QLZ_STREAMING_MODE个字节的历史缓存。历史缓存存储在state结构体中。

#define QLZ_STREAMING_BUFFER 0

//#define QLZ_STREAMING_BUFFER 100000

//#define QLZ_STREAMING_BUFFER 1000000

当使用QLZ_STREAMING_BUFFER 时，需要注意：

1.Packets在解压时的顺序要和压缩时的顺序一样

2.qlz_compress() 或者 qlz_decompress()的state变量在调用时被传递

3.state初始化需要置0

同样的在压缩和解压时，都必须使用相同的QLZ_STREAMING_BUFFER

Overlapping decompression

1.5版本的quicklz支持解压重叠，来节约内存。

假设

d = (decompressed size)

c = (compressed size).

将压缩数据放在解压缓冲的最右端

← lower addresses

higher addresses →

d + (d >> 3) + 400 – c bytes of space

c bytes of compressed data

↑ destination

这种情况下，数据解压到目标地址，可能重写一部分压缩数据。

例如如下例子：

#include “quicklz.h”int main()

{

char *destination;

char original[] = “Test of overlapping decompression.

Five, six, seven, eight, nine, fifteen, sixteen, seventeen, fifteen, sixteen, seventeen.“; int d = strlen(original);

qlz_state_compress *state_compress = (qlz_state_compress *)malloc(sizeof(qlz_state_compress));

qlz_state_decompress *state_decompress = (qlz_state_decompress *)malloc(sizeof(qlz_state_decompress));

char *compressed = (char *)malloc(d + 400); int c = qlz_compress(original, compressed, d, state_compress);

destination = (char *)malloc(d + (d >> 3) + 400);

memmove(destination + d + (d >> 3) + 400 – c, compressed, c);

qlz_decompress(destination + d + (d >> 3) + 400 – c, destination, state_decompress);

destination[d] = 0;

printf(“%s”, destination);

return 0;

}

state结构需要占有的内存：

sizeof(char *)	32 bits			64 bits
QLZ_COMPRESSION_LEVEL	1	2	3	1	2	3
sizeof(qlz_state_compress)	36868	34820	266244	36872	67592	528392
sizeof(qlz_state_decompress)	20484	34820	8	36872	67592	8

文章标签：

存储

quicklz 接口函数

Overlapping decompression

d = (decompressed size)

c = (compressed size).

热门文章

最新文章

相关电子书