一种快速解压的无损压缩算法  

A Lossless Compression Algorithm for Fast Decompression

作　　者：王松[1] 房利国[1] 韩炼冰[1] 刘鸿博[1] WANG Song;FANG Li-guo;HAN Lian-bing;LIU Hong-bo(No.30 Institute of CETC,Chengdu Sichuan 610041,China)

机构地区：[1]中国电子科技集团公司第三十研究所,四川成都610041

出　　处：《通信技术》2020年第5期1121-1126,共6页Communications Technology

摘　　要：随着信息技术的不断发展,大量数据给存储和传输都带来了巨大的挑战。数据压缩能够有效减少数据量,方便数据的处理和传输。无损压缩是一种利用数据的冗余特点进行压缩的压缩方法,解压时可以完全还原数据而不会有任何失真。在研究LZO算法的快速解压原理基础上,设计了一种新的压缩算法。该算法通过减少压缩数据中压缩块的数量,降低了解压程序的执行开销。测试结果表明,新算法可实现比LZO算法更快的解压速度。With the continuous development of information technology,a large amount of data brings huge challenges to storage and transmission.Data compression can effectively reduce the amount of data and facilitate data processing and transmission.Lossless compression is a compression method that uses the redundant characteristics of data for compression.It can completely restore the data without any distortion when decompressing.Based on the research of fast decompression principle of LZO algorithm,a new compression algorithm is designed.The algorithm reduces the execution overhead of decompressing programs by decreasing the number of compressed blocks in compressed data.The test results indicate that this new algorithm can achieve a faster decompression speed than the LZO algorithm.

关 键 词：无损压缩 LZO 解压速度 压缩算法 

分 类 号：TN791[电子电信—电路与系统]