Data Compression Algorithm lzo (C #)

Lzo is a kind of data compression dedicated to decompression speed.AlgorithmLzo is the abbreviation of Lempel-Ziv-oberhumer. This algorithm is a lossless algorithm. For more information, see implementation.ProgramIs thread-safe.

Lzop is a free software tool to implement it. The original library was written in ansi c and published under the GNU General Public License. Currently, lzo is available in various versions for Perl, Python, and Java.CodeThe copyright owner is Markus F. X. J. oberhumer.

The lzo library implements many algorithms with the following features:

* Decompression is simple and fast.
* No memory is required for decompression.
* Compression is quite fast.
* 64 kB memory is required for compression.
* The compression ratio can be increased at the cost of the compression speed, and the decompression speed will not be reduced.
* This includes the compression level for generating pre-compressed data, which can achieve a competitive compression ratio.
* There is also a compression level that only requires 8 KB of memory.
* The algorithm is thread-safe.
* Algorithms are lossless.

Lzo supports repeated compression and in-situ decompression.

Lzo is a block compression algorithm-compressing and compressing data into blocks. The size of the Block Used for compression and decompression must be the same.

Lzo compresses data blocks into a sequence of matched data (slide dictionary) and non-matched text. Lzo provides special processing for long matching data and long non-matching text sequences, which can achieve good results for highly redundant data, in addition, data that cannot be compressed can be effectively accepted.

When processing non-compressed data, lzo expands each 1024-byte input data block to 16 bytes.

It is reported that lzo is also implemented on AIX, convexos, Irix, Mac OS, Palm OS, PS1 (PlayStation), Solaris, SunOS, TOS (Atari st), and VxWorks.

References:

Http://zh.wikipedia.org/wiki/LZO

Source Code address:

C: http://www.oberhumer.com/opensource/lzo/

C #: http://lzohelper.codeplex.com/