像LZ77一样的小而快速的实时压缩技术是什么？

Question

LZ77算法的最小源长度是多少（以字节为单位）？有人可以提供一个小而快速的实时压缩技术（最好带有c源代码）。我需要用它来存储压缩文本并快速检索以生成我的搜索引擎的摘录。

---

感谢所有回复，我在这个项目中使用D语言，所以很难将LZO移植到D代码。因此，我要选择LZ77或Predictor。再次感谢 :)

- kar

---

https://catchchallenger.first-world.info/wiki/Quick_Benchmark:_Gzip_vs_Bzip2_vs_LZMA_vs_XZ_vs_LZ4_vs_LZO，https://en.wikipedia.org/wiki/LZ4_(compression_algorithm) - ToolmakerSteve

Answer 1

我很久以前需要一个简单、快速的压缩算法，发现了Predictor。

Predictor虽然在压缩比方面可能不是最好的，但它确实非常快（非常快），易于实现，并且具有良好的最坏情况性能。你也不需要许可证来实现它，这是好的。

你可以在Internet RFC 1978: PPP Predictor Compression Protocol中找到Predictor的描述和C源代码。

- Chris W. Rea

---

谢谢，算法真的很简单。我正在尝试它。快速问题，源长度有限制吗？ - kar

我不这么认为。自从我使用它已经有十年了，我怀疑我们当时没有压缩任何大文件（>2GB） :-) - Chris W. Rea

Answer 2

以其小巧和高速而闻名，适用于实时使用。解压缩几乎不占用内存，因为内存读取次数减少，在现代CPU上甚至可以超过内存到内存的复制。{{lzop}}是一个开源实现，还提供了其他语言的版本。

- j_random_hacker

Answer 3

还有LZJB： https://hg.java.net/hg/solaris~on-src/file/tip/usr/src/uts/common/os/compress.c 它非常简单，基于LZRW1，并且被用作ZFS的基本压缩算法。

- James Snyder

Answer 4

如果你正在寻找更为知名的压缩工具，那么在一般压缩方面，LZMA（7-zip编码器）是最好的选择。http://www.7-zip.org/sdk.html

- clemahieu