一种采用帧间编码的字符型通信报文压缩方法

摘要

本发明公开了一种采用帧间编码的字符型通信报文压缩方法，包括：读入一帧报文，判断是否为I帧报文，若是，则直接进行Huffman编码，若否，则求残差并对残差进行Huffman编码，然后判断是否有下一帧报文等步骤。本发明将视频压缩编码中帧内、帧间编码的思想引入到字符型报文压缩中，通过去相邻或相近报文间的冗余信息大幅提高了报文的压缩比；将动态Huffman编码具体应用到I帧报文和P帧残差部分的无损压缩上面，充分发挥了动态Huffman编码的优点，在显著减少报文数据量，降低报文长度的同时，带来延时减小、存储容量降低、对传输要求较低等好处，使报文得以快速、有效、无误地传输、共享和分发，可大幅节约存储、通信等资源。

主权项

一种采用帧间编码的字符型通信报文压缩方法，其特征在于，包括如下步骤：假设该字符型报文的字符集合为A，其字符个数为n，字符概率为Pi，则有ai∈A Σ i = 1 n P i = 1 , 其中1≤i≤n步骤1，读入一帧报文假设所述一帧报文为Message，字符序列为B，序列元素个数为m，即bj∈A，其中1≤j≤m；步骤2，判断是否为I帧报文如果为初次编码，则所述一帧报文Message必为I帧，在编码过程中，则根据I、P帧分类方法，并结合具体应用环境判决所述一帧报文是否属于I帧；若是，则跳转到步骤4，否则执行下一步骤3；步骤3，求残差所述一帧报文为P帧，若I、P帧分类方法选择I帧残差，则将P帧与I帧做差，求残差Residual，即Residual＝P‑I且求Residual的具体过程或采用局部求残差法，即两帧报文只有局部相关，其局部报文表达相同信息，只是由于报文格式不同，分别位于一帧报文的相同或不同位置，从局部角度对两帧报文求残差；或采用全局求残差法，即两帧报文全局均相关，从全局角度对两帧报文求残差；若I、P帧分类方法选择迭代残差，则将P帧与前一帧做差，求残差Residual，即Residual＝Pn‑Mn‑1，其中Mn‑1是指Pn的前一帧报文且其同样或采用局部求残差法，或采用全局求残差法；步骤4，Huffman编码对I帧报文或者残差Residual进行动态Huffman编码，并输出码流；使用动态Huffman编码的详细过程如下：步骤41，初始化编码树动态Huffman编码只需要对数据流进行单遍扫描，不需要预先扫描报文以获取各符号的出现概率，为了对所有符号一致对待，编码树的初始状态只包含一个叶节点，包含符号NYT，权重值为0；步骤42，读入字符依次读入所需编码报文Message'中各字符；步骤43，判断是否为新字符若是第一次遇到的字符，则执行下一步骤44，否则跳转到步骤45；步骤44，更新NYT并编码输出用包含新符号和新NYT的子树替换原NYT，并输出有NYT引导的编码；步骤45，对符号编码并输出；步骤46，更新编码树；步骤47，判断是否有下一个字符若是则跳转到步骤42，继续编码下一字符，否则执行下一步骤48；步骤48，结束结束此次编码；步骤5，判断是否有下一帧报文若是则跳转到步骤1，否则执行下一步骤6；步骤6，结束本次编码过程。