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

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

作　　者：李玮[1] 林明[1] 

机构地区：[1]江苏科技大学电子信息学院,镇江212003

出　　处：《科学技术与工程》2013年第10期2836-2840,共5页Science Technology and Engineering

摘　　要：文中面向字符型报文,提出了一种全新的无损报文压缩技术。该技术引入算术编码,提出了报文字符集合静态概率表的建立以及自适应概率表更新方法,并提出了一种直接、有效的编码区间移位方法。文中首先采用实例对算术编码原理进行了详细介绍,其次阐述了压缩技术方案原理,并给出了程序设计流程图。最后,以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.

关 键 词：无损压缩 字符型报文 算术编码 

分 类 号：TN911.21[电子电信—通信与信息系统]