仅压缩静态数据的算法？答案

【问题标题】：Algorithms for only compressing static data?仅压缩静态数据的算法？
【发布时间】：2019-05-14 02:14:55
【问题描述】：

设计了哪些算法来压缩静态数据？例如，我有一个输入字符串“Hello world！”我想创建一个库，它将 JIT 为该“Hello World”字符串编译一组压缩和解压缩函数。有哪些算法可供我学习？到目前为止，我发现的最接近的东西是术语“尾压缩”，但我找不到这个/代码的任何实际算法。

【问题讨论】：

zip 能帮到你吗？
a library that will JIT compile a set of compression and decompression functions for [a static string] 每个这样的函数的结果是什么？你建议用什么来衡量质量？你知道Kolmogorov complexity吗？（您的意思是 Tailored Compression 吗？（没有双关语））

【解决方案1】：

对于静态（固定的，一开始就知道）内容，您可以查看“离线算法”。 “通过文本替换进行数据压缩”的一种分类由 J.A. 于 1982 年出版。 Storer 和 T.G. Szymanski，特别是“离线压缩：宏模型”。

【讨论】：

【解决方案2】：

DEFLATE 支持使用预设字典。这些 32kb 的字典用作重复数据删除的参考。

通过选择合适的字典，可以对具有重复模式的短数据字符串实现非常高的压缩率。（只是样本数据的串联通常是一个好的开始）。

您可以使用dicflate 进行实验。

【讨论】：