寻找一种快速无损压缩技术

Question

我想压缩一串比特，然后我想解压缩它。有谁能帮我提一下快速无损压缩和解压缩技术，如果可能的话，比它的编程实现。

Answer 1

如果您正在寻找速度，那么考虑像LZ4这样的快速压缩算法是有意义的。这种算法比zlib/gzip快一个数量级(比如快10倍)。http://code.google.com/p/lz4/

Answer 2

那常青的gzip或bzip2呢?

Answer 3

gzip?

算法可以在这里找到:

http://www.gzip.org/algorithm.txt

Answer 4

根据Matt Mahoney的大型文本压缩基准(http://mattmahoney.net/dc/text.html)，有几个非常快速的解压器具有良好的压缩比:

• lzturbo 1.1 (-49 -b1000 -p0) 9 ns/byte解压缩
• lzham alpha 3 x64 (-m4 -d29) 9 ns/byte解压缩
• 4x4/tornado - 9-13 ns/byte解压
libzling 20140430-bug修复(e4) 40 ns/byte压缩和10 ns/byte解压
• crush 1.00 (cx) 13-15 ns/byte解压缩