lzo 和 lzf 是什么以及区别?
你好,我听说过 lzo 和 lzf,似乎它们都是压缩算法。它们是同一件事吗?还有其他类似的算法吗(轻便且快速)?
Hi I heard of lzo and lzf and seems they are all compression algorithms. Are they the same thing? Are there any other algorithms like them(light and fast)?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(4)
lzo 和 lzf 是两种众所周知的非常简单的压缩算法。
lzf 适合压缩期间的低内存使用。
lzo 追求最大解码速度。
两者都很快,都对内存要求很少,两者的压缩率相当(这意味着非常差)。
您可以在此处查看它们与其他压缩机的直接比较,例如:
http://phantasie.tonempire.net/t96-compression-benchmark#149
lzo and lzf are 2 well known very simple compression algorithms.
lzf goes for low memory usage during compression.
lzo goes for maximum decoding speed.
Both are fast, both have little memory requirements, both have comparable compression rates (which means very poor).
You can look at a direct comparison of them with other compressors here for example :
http://phantasie.tonempire.net/t96-compression-benchmark#149
还有 LZ4 和 Google 的 snappy。根据LZ4作者在项目主页和Hadoop开发者针对issue HADOOP-7657,LZ4 似乎是其中最快的。
There is also LZ4 and Google's snappy. According to the benchmarks published by the LZ4 author on the project homepage and Hadoop developers on issue HADOOP-7657, LZ4 seems the fastest of them all.
两者都是基本的 Lempel-Ziv 压缩器,允许快速操作(因为没有使用 huffman(如 gzip/zip 那样)或统计编码器进行编码的第二阶段)和中等压缩。
比较 Java 上编解码器的一个基准是 jvm-compressor-benchmark。 LZO 尚未包含在内,但纯 Java LZF 具有出色的性能(尤其是压缩速度),并且我认为如果有驱动程序,LZO 也可能表现良好。
另一种基于 LZ 的算法是 Google 的 Snappy,其本机编解码器是解压缩速度最快的编解码器(压缩速度与纯 java LZF 压缩一样快)。
Both are basic Lempel-Ziv compressors, which allows fast operation (since there is no second phase of encoding using huffman (as gzip/zip do) or statistical encoder) with moderate compression.
One benchmark for comparing codecs on java is jvm-compressor-benchmark. LZO is not yet included, but pure Java LZF has excellent performance (esp. compression speed), and I assume LZO might fare well too, if there was a driver for it.
Another LZ-based algorithm is Snappy by Google, and its native codec is the fastest codec at decompression (and compression is as fast as pure-java LZF compression).
用于 hadoop 的可拆分 LZ4 和 ZSTD,最近诞生但前景广阔 -> https://github.com/carlomedas/4mc
Splittable LZ4 and ZSTD for hadoop, recently born but promising -> https://github.com/carlomedas/4mc