gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:24 25 4
gpt4 key购买 nike

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


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

最佳答案

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

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

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

关于algorithm - 什么是小而快的实时压缩技术,如 lz77?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1077496/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com