ZSTD压缩算法的原理和应用是怎样的？

本文共计3393个文字，预计阅读时间需要14分钟。

前言：最近项目上有大量的字符串数据需要存储到内存中，并且需要保存一定时间。自然而然地想到了使用字符串压缩算法对源串进行压缩存储。由此发展出对一些优秀压缩算法的研究。

前言

　　最近项目上有大量的字符串数据需要存储到内存，并且需要储存至一定时间，于是自然而然的想到了使用字符串压缩算法对“源串”进行压缩存储。由此触发了对一些优秀压缩算法的调研。
　　字符串压缩，我们通常的需求有几个，一是高压缩率，二是压缩速率高，三是解压速率高。不过高压缩率与高压缩速率是鱼和熊掌的关系，不可皆得，优秀的算法一般也是采用压缩率与性能折中的方案。从压缩率、压缩速率、解压速率考虑，zstd与lz4有较好的压缩与解压性能，最终选取zstd与lz4进行调研。

　　zstd是facebook开源的提供高压缩比的快速压缩算法（参考github.com/facebook/zstd），很想了解一下它在压缩与解压方面的实际表现。

一、zstd压缩与解压

　　ZSTD_compress属于ZSTD的Simple API范畴，只有压缩级别可以设置。

　　ZSTD_compress函数原型如下：

　　size_t ZSTD_compress(void* dst, size_t dstCapacity, const void* src, size_t srcSize, int compressionLevel)

　　ZSTD_decompress函数原型如下：
　　size_t ZSTD_decompress( void* dst, size_t dstCapacity, const void* src, size_t compressedSize);

　　我们先来看看zstd的压缩与解压缩示例。