[发明专利]用于对车联网大量信息的存储及传输的K复游程编码方法

摘要

本发明公开了一种用于对车联网大量信息的存储及传输的K复游程编码方法，利用复游程码来挖掘相邻游程之间的相关性，后一游程与前一游程相同,将后一整个游程用一位来代替；使多位的后一游程只用一位表示，进行从多位到一位的转换，压缩测试数据；使用编码表编码，用较短的代码字来代替较长的游程；设计解码器，对log₂k位计数器和k+1位计数器进行控制；用log₂k位计数器来记录前缀的长度；用k+1位计数器来记录后缀的长度；用k+1位寄存器中来保存后缀输入结束时k+1位计数器中的值。本发明将需要多位才能编码的游程用1位来代替，从而压缩数据；在车联网的采集数据实测中，其数据压缩效果与传统游程编码效果相比，性能提高10％以上。

主权项

一种用于对车联网大量信息的存储及传输的K复游程编码方法，其特征在于，该方法的步骤包括:步骤一、利用复游程码来挖掘相邻游程之间的相关性，如果后一游程与前一游程相同,则将后一整个游程用一位来代替；步骤二、使多位的后一游程只用一位就可以表示，进行从多位到一位的转换，压缩测试数据；步骤三、使用编码表编码，用较短的代码字来代替较长的游程；或者使用一位表示整个游程；步骤四、设计解码器，FSM有限状态机用来解码状态的转换，并对log₂k位计数器和k+1位计数器进行控制；步骤五、用log₂k位计数器来记录前缀的长度；用k+1位计数器来记录后缀的长度；用k+1位寄存器中来保存后缀输入结束时k+1位计数器中的值。