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

Question

LZ77的最小源长度(以字节为单位)是多少？谁能建议一种小而快速的实时压缩技术(更好的c源)。我需要它存储压缩文本和快速检索为摘录生成在我的搜索引擎。

感谢所有的响应，我在这个项目中使用了D语言，所以很难将LZO代码移植到D代码。所以我要么用LZ77，要么用预测器。再次感谢:)

Answer 1

我很久以前就需要一种简单、快速的压缩算法，并找到了预测器。

虽然它可能不是最好的压缩比，预测肯定是快速(非常快)，易于实现，并有一个良好的最坏的情况下的性能。您也不需要许可证来实现它，这是好的。

您可以在Internet RFC 1978: PPP预测器压缩协议中找到预测器的描述和C源。

Answer 2

lzo压缩机以其体积小、速度快而闻名，适合实时使用.使用几乎为零内存的解压缩非常快，而且由于内存读取次数的减少，甚至可以在现代CPU上超过内存到内存复制。伊佐普是一个开放源码的实现；其他几种语言的版本都是可用的。

Answer 3

如果你正在寻找一些更众所周知的东西，这是关于一般压缩的最好的压缩机，你将得到。LZMA，7压缩编码器。http://www.7-zip.org/sdk.html