嗨,我听说过 lzo 和 lzf,似乎它们都是压缩算法。它们是一样的吗?有没有其他类似的算法(轻快)?
4 回答
lzo 和 lzf 是两种众所周知的非常简单的压缩算法。lzf 用于压缩期间的低内存使用。lzo 追求最大的解码速度。两者都很快,都几乎没有内存要求,都具有相当的压缩率(这意味着非常差)。
您可以在这里查看它们与其他压缩器的直接比较,例如: http: //phantasie.tonempire.net/t96-compression-benchmark#149
有没有其他类似的算法(轻快)?
还有LZ4和谷歌的snappy。根据 LZ4 作者在项目主页上发布的基准和 Hadoop 开发人员在问题HADOOP-7657上发布的基准,LZ4 似乎是所有基准中最快的。
两者都是基本的 Lempel-Ziv 压缩器,它允许在适度压缩的情况下快速运行(因为没有使用 huffman(如 gzip/zip 或统计编码器)进行编码的第二阶段)。
在 java 上比较编解码器的一个基准是jvm-compressor-benchmark。LZO 尚未包括在内,但纯 Java LZF 具有出色的性能(尤其是压缩速度),我认为 LZO 也可能表现良好,如果有驱动程序的话。
另一种基于 LZ 的算法是 Google 的 Snappy,它的原生编解码器是解压缩速度最快的编解码器(压缩与纯 java LZF 压缩一样快)。
用于 hadoop 的可拆分 LZ4 和 ZSTD,最近诞生但很有前途 -> https://github.com/carlomedas/4mc