什么是小而快的实时压缩技术,如lz77?

kar*_*kar 3 compression algorithm

LZ77的最小源长度(以字节为单位)是多少?任何人都可以建议一个小而快速的实时压缩技术(最好使用c源).我需要它来存储压缩文本和快速检索我的搜索引擎中的摘录生成.


感谢所有的响应,我使用D语言为这个项目,所以很难将LZO移植到D代码.所以我要使用LZ77或Predictor.再次感谢 :)

Chr*_*Rea 6

我很久以前需要一个简单,快速的压缩算法,并找到了Predictor.

虽然它在压缩比方面可能不是最好的,但Predictor肯定是快速(非常快),易于实现,并且具有良好的最坏情况性能.您也不需要许可证来实现它,这很好.

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