摘要
文中面向字符型报文,提出了一种全新的无损报文压缩技术。该技术引入算术编码,提出了报文字符集合静态概率表的建立以及自适应概率表更新方法,并提出了一种直接、有效的编码区间移位方法。文中首先采用实例对算术编码原理进行了详细介绍,其次阐述了压缩技术方案原理,并给出了程序设计流程图。最后,以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.
出处
《科学技术与工程》
北大核心
2013年第10期2836-2840,共5页
Science Technology and Engineering
关键词
无损压缩
字符型报文
算术编码
lossless compression character type message arithmetic coding