LZ77算法的最小源长度是多少(以字节为单位)?有人可以提供一个小而快速的实时压缩技术(最好带有c源代码)。我需要用它来存储压缩文本并快速检索以生成我的搜索引擎的摘录。
感谢所有回复,我在这个项目中使用D语言,所以很难将LZO移植到D代码。因此,我要选择LZ77或Predictor。再次感谢 :)
LZ77算法的最小源长度是多少(以字节为单位)?有人可以提供一个小而快速的实时压缩技术(最好带有c源代码)。我需要用它来存储压缩文本并快速检索以生成我的搜索引擎的摘录。
感谢所有回复,我在这个项目中使用D语言,所以很难将LZO移植到D代码。因此,我要选择LZ77或Predictor。再次感谢 :)
我很久以前需要一个简单、快速的压缩算法,发现了Predictor。
Predictor虽然在压缩比方面可能不是最好的,但它确实非常快(非常快),易于实现,并且具有良好的最坏情况性能。你也不需要许可证来实现它,这是好的。
你可以在Internet RFC 1978: PPP Predictor Compression Protocol中找到Predictor的描述和C源代码。