什么是小型且快速的实时压缩技术，例如lz77？
LZ77 的最小源长度（以字节为单位）是多少？ 任何人都可以建议一种小型且快速的实时压缩技术（最好使用 c 源代码）。 我需要它来存储压缩文本并快速检索以在搜索引擎中生成摘录。
感谢您的所有回复，我在这个项目中使用 D 语言，因此将 LZO 移植到 D 代码有点困难。 所以我选择 LZ77 或 Predictor。 再次感谢 ：）
What is the minimum source length (in bytes) for LZ77? Can anyone suggest a small and fast real time compression technique (preferable with c source). I need it to store compressed text and fast retrieval for excerpt generation in my search engine.
thanks for all the response, im using D language for this project so it's kinda hard to port LZO to D codes. so im going with either LZ77 or Predictor. thanks again :)
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（4）
很久以前，我需要一种简单、快速的压缩算法，并找到了 Predictor。
虽然就压缩比而言它可能不是最好的，但 Predictor 确实速度很快（非常快），易于实现，并且具有良好的最坏情况性能。 您也不需要许可证来实施它，这很好。
您可以在 Internet RFC 1978：PPP 中找到 Predictor 的描述和 C 源代码预测器压缩协议。
I long ago had need for a simple, fast compression algorithm, and found Predictor.
While it may not be the best in terms of compression ratio, Predictor is certainly fast (very fast), easy to implement, and has a good worst-case performance. You also don't need a license to implement it, which is goodness.
You can find a description and C source for Predictor in Internet RFC 1978: PPP Predictor Compression Protocol.
lzo 压缩机 以其体积小和速度快而闻名，使其适合实时使用。 解压缩几乎使用零内存，速度非常快，由于内存读取次数减少，在现代 CPU 上甚至可以超过内存到内存的复制。 lzop 是一个开源实现； 还提供其他几种语言的版本。
The lzo compressor is noted for its smallness and high speed, making it suitable for real-time use. Decompression, which uses almost zero memory, is extremely fast and can even exceed memory-to-memory copy on modern CPUs due to the reduced number of memory reads. lzop is an open-source implementation; versions for several other languages are available.
如果您正在寻找更知名的东西，那么这是您将获得的一般压缩方面最好的压缩器。 LZMA，7-zip 编码器。 http://www.7-zip.org/sdk.html
If you're looking for something more well known this is about the best compressor in terms of general compression you'll get. LZMA, the 7-zip encoder. http://www.7-zip.org/sdk.html
还有LZJB：
https： //hg.java.net/hg/solaris~on-src/file/tip/usr/src/uts/common/os/compress.c
非常简单，基于 LZRW1，并用作ZFS 的基本压缩算法。
There's also LZJB:
https://hg.java.net/hg/solaris~on-src/file/tip/usr/src/uts/common/os/compress.c
It's pretty simple, based on LZRW1, and is used as the basic compression algorithm for ZFS.