仅压缩静态数据的算法？

Question

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

Answer 1

对于静态（固定的，一开始就是已知的）内容，您可以查看“离线算法”。 J.A.于1982年发布了“ 通过文本替换进行数据压缩”的一种分类。储户和TG Szymanski，尤其是“ 离线压缩：宏模型”。

Answer 2

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

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

您可以使用dicflate进行实验。