一种改进的LZ77算法及在车载北斗通信机上的应用  

An Improved LZ77 Algorithm and Its Application on Vehicle Beidou Communication Machine

作　　者：马杰[1] 樊辉锦 宋金禹 乔福超 牟俊杰 MA Jie;FAN Huijin;SONG Jinyu;QIAO Fuchao;MU Junjie(Naval Command College,Nanjing 210018;Naval Aviation University,Yantai 264001;No.92769 Troops of PLA,Qingdao 266001;No.92211 Troops of PLA,Haikou 570300)

机构地区：[1]海军指挥学院,南京210018 [2]海军航空大学,烟台264001 [3]92769部队,青岛266001 [4]92211部队,海口570300

出　　处：《舰船电子工程》2021年第8期61-64,103,共5页Ship Electronic Engineering

基　　金：军内科研计划项目资助。

摘　　要：针对目前军用特种车辆车载北斗定位系统的短报文功能在报文长度上的限制,数据传输效率低,丢包多的问题。论文结合BM单向匹配算法对适合嵌入式系统应用的LZ77数据压缩算法进行改进,提高算法实时性,并利用硬件设计和软件结合的方法在北斗通信机设计应用上进行了实现。根据实际数据进行实验验证,实验结果表明算法的改进不影响压缩效率,提高了算法压缩速度及北斗短报文容量和传输可靠性,可用于工程实践,具有推广意义。Aiming at the limitation of the short message length of the current military special vehicle BD positioning system,this paper combines the BM one-way matching algorithm to improve the LZ77 data compression algorithm suitable for embedded system applications,improves the real-time performance of the algorithm,and uses hardware design and software.The combined method is implemented in the design and application of BD communication machine.The experimental verification is based on actual data.The experimental results show that the improvement of the algorithm does not affect the compression efficiency,the compression speed of the algorithm is improved,and the capacity and transmission reliability of BD short messages are increased.It can be used in engineering practice and has general significance.

关 键 词：LZ77 压缩算法 北斗短报文 特种车辆 BM算法 

分 类 号：TP390[自动化与计算机技术—计算机应用技术]