C语言字符串压缩之ZSTD算法详解，能否深入浅出地剖析其核心原理与优化技巧？

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

目录+前言+一、zstd压缩与解压+二、ZSTD压缩与解压性能探索+三、zstd的高级用法+四、总结+前言+最近项目上有大量字符串数据需要存储到内存中，并且需要存储一定时间，自然地...

目录

• 前言
• 一、zstd压缩与解压
• 二、ZSTD压缩与解压性能探索
• 三、zstd的高级用法
• 四、总结

前言

最近项目上有大量的字符串数据需要存储到内存，并且需要储存至一定时间，于是自然而然的想到了使用字符串压缩算法对“源串”进行压缩存储。由此触发了对一些优秀压缩算法的调研。

字符串压缩，我们通常的需求有几个，一是高压缩率，二是压缩速率高，三是解压速率高。不过高压缩率与高压缩速率是鱼和熊掌的关系，不可皆得，优秀的算法一般也是采用压缩率与性能折中的方案。从压缩率、压缩速率、解压速率考虑，zstd与lz4有较好的压缩与解压性能，最终选取zstd与lz4进行调研。

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

一、zstd压缩与解压

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