如何用C语言实现短字符串压缩的三种方法？

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

目录+前言+一、通用算法的短字符压缩+二、短字符串压缩（1）Smaz+（2）Shoco+（3）Unisox2+三、总结+前言+上篇探讨了LZ4的压缩和解压性能，以及对LZ4和ZSTD的压缩、解压性能进行了横向对比

目录

• 前言
• 一、通用算法的短字符压缩
• 二、短字符串压缩
• （1）Smaz
• （2）Shoco
• （3）Unisox2
• 三、总结

前言

上一篇探索了LZ4的压缩和解压性能，以及对LZ4和ZSTD的压缩、解压性能进行了横向对比。文末的最后也给了一个彩蛋：任意长度的字符串都可以被ZSTD、LZ4之类的压缩算压缩得很好吗？

本篇我们就来一探究竟。

一、通用算法的短字符压缩

开门见山，我们使用一段比较短的文本：Narrator: It is raining today. So, Peppa and George cannotplay outside.Peppa: Daddy, it's stopped raining.

使用ZSTD与LZ4分别压缩一下上面这段短文本。下面分别是它们的压缩结果。