|
Lempel–Ziv–Oberhumer (LZO) is a lossless data compression algorithm that is focused on decompression speed. == Design == The LZO library implements a number of algorithms with the following characteristics:〔 * compression comparable in speed to DEFLATE compression * very fast decompression * requires an additional buffer during compression (of size 8 kB or 64 kB, depending on compression level) * requires no additional memory for decompression other than the source and destination buffers * allows the user to adjust the balance between compression ratio and compression speed, without affecting the speed of decompression LZO supports overlapping compression and in-place decompression. As a block compression algorithm, it compresses and decompresses blocks of data. Block size must be the same for compression and decompression. LZO compresses a block of data into ''matches'' (a sliding dictionary) and ''runs'' of non-matching literals to produce good results on highly redundant data and deals acceptably with non-compressible data, only expanding incompressible data by a maximum of 1/64 of the original size when measured over a block size of at least 1 kB. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Lempel–Ziv–Oberhumer」の詳細全文を読む スポンサード リンク
|