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

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

【技术实现步骤摘要】

【技术保护点】
一种采用帧间编码的字符型通信报文压缩方法，其特征在于，包括如下步骤：假设该字符型报文的字符集合为A，其字符个数为n，字符概率为Pi，则有ai∈AΣi=1nPi=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，结束本次编码过程。...

【技术特征摘要】

【专利技术属性】
技术研发人员：常传文，李玮，茅文深，林明，徐伟，王远斌，嵇亮亮，叶玲，楼晓祥，
申请(专利权)人：中国电子科技集团公司第二十八研究所，
类型：发明
国别省市：