多通道高速通信数据改进LZW压缩算法仿真  

Simulation of Improved LzW Compression Algorithm for Multi-Channel High-Speed Communication Data

作　　者：严承启 李锦明[1] YAN Cheng-qi;LI Jin-ming(School of Semiconductor and Physics,North University of China,Taiyuan Shanxi 030051,China)

机构地区：[1]中北大学半导体与物理学院,山西太原030051

出　　处：《计算机仿真》2025年第3期289-293,共5页Computer Simulation

摘　　要：多通道高速通信传输的数据量大,需要快速、高效地对其处理和压缩。但大多数压缩技术在数据压缩过程中编码程序设计不合理,导致数据压缩结果不理想。因此,设计一种多通道高速通信数据改进串表(Lemple-Ziv-Welch,LZW)压缩算法。采用动态编码方式更换传统特定位宽编码方式,根据数据情况合理调整各码字长度;使用有限状态熵编码优化字符匹配方案,通过码流状态找出变长码字与字典的索引,提升字符匹配效率,解决短序列编码存在压缩性能低问题;采用哈希函数、平均搜索长度改进字典搜索方式,即按照关键字得出各节点存储位置,提升字符串的搜索速度。实验结果表明,改进方法的数据压缩比保持在0.2以内,且压缩精度高,能降低压缩流程的复杂度,可推广使用。The large amount of data transmitted through multi-channel high-speed communication requires fast and efficient processing and compression.However,most compression techniques have unreasonable coding program design during the data compression process,resulting in unsatisfactory data compression results.Therefore,an improved Lemple-Ziv-Welch(LZW)compression algorithm for multi-channel high-speed communication data was designed.At first,we adopted a dynamic coding method instead of the traditional fixed-bit-width coding method,so that the codeword length could be reasonably adjusted by the data.Then,we used finite state entropy coding to optimize the character matching scheme.Moreover,we found out variable-length code words and dictionary indexes through the code stream state,thus improving the efficiency of character matching and addressing the issue of low compression performance caused by short sequence coding.Furthermore,we improved the dictionary search method by using hash function and average search length,that is,we determined the storage position of each node according to the keywords,thereby improving the search speed for strings.The experimental results show that the data compression ratio of the improved method can be remained within 0.2,with high compression accuracy,and the complexity of compression is reduced,so this method can be widely used.

关 键 词：通信数据 改进压缩算法 冗余数据 动态编码 码字长度 字符 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]