基于自适应算术编码的字符型报文压缩技术

The Compression Technology of Character Type Message Based on Adaptive Arithmetic Coding

文中面向字符型报文,提出了一种全新的无损报文压缩技术。该技术引入算术编码,提出了报文字符集合静态概率表的建立以及自适应概率表更新方法,并提出了一种直接、有效的编码区间移位方法。文中首先采用实例对算术编码原理进行了详细介绍,其次阐述了压缩技术方案原理,并给出了程序设计流程图。最后,以NMEA—0183格式报文为样本进行测试,给出了算术编码以及其它几种无损压缩编码的实验结果,并进行了比较分析。结果表明,文中提出的方法具有良好的压缩效果。

A new lossless compression technology about the message with character type is proposed. This tech- nology bring in the arithmetic coding, and the methods about message＇ s set of characters have been proposed, which include the establishment of the static probability model and the update of adaptive probability table. Be- sides, the technology also proposed a direct and effective method about the coding interval＇ s shift. The principle of arithmetic coding with example detailedly was first introduced, then, the principle of compression technology pro- gram was and stated the programming flow chart was listed, and finally a test using the NMEA----0183 message as sample was made. A compare and analysis has been made from the test result that using arithmetic coding and other lossless compression coding, which indicated that the method proposed by this article has achieved a perfect com- pression result.