Lightweight Lossless Compression Algorithm for Fast Decompression Application
Tianyue Wang, Liwen Tang, Ruoqi Li, Song Wang, Haifen Yang · 2021
In the field of compression algorithms, lossless compression is used in various fields of data storage and transmission because it can restore data without distortion. However, with the development of network transmission speed, most of lossless compression algorithms cannot be applied due to their large algorithm code size and high resource overhead, especially in the embedded field. The Lempel Ziv Oberhumer (LZO), a lightweight compression algorithm using dictionary encoding, is currently one of the fastest algorithms and is widely used. This paper proposes a new fast decompression lossless compression algorithm based on the LZO algorithm, and adopts a new search strategy and compression formats to make the code size smaller, occupy less resources, and decompress faster. Experiments on the embedded platform show that the improved algorithm we proposed is 16% faster than the LZO algorithm in decompression speed without basically affecting the compression rate. We believe that such a lightweight lossless compression algorithm has practical value in scenarios that require fast decompression.