[发明专利]消息序列编码、解码、传输方法及编码、解码设备

权利要求书

1.一种消息序列编码方法，所述消息序列由有先后顺序的一组消息组成，其特征在于，

接收第一待发送消息；

对所述第一待发送消息进行编号并发送；以及

依次接收后序待发送消息，计算该后序待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对该后序待发送消息进行编号并发送该编号与所述最小编辑序列，

其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。

2.根据权利要求1所述的消息序列编码方法，其特征在于，在将所有待发送消息发送完后，还发送一个附加消息，以表示所述消息序列发送完毕。

3.根据权利要求2所述的消息序列编码方法，其特征在于，所述附加消息的编号为0。

4.根据权利要求1所述的消息序列编码方法，其特征在于，所述编辑操作是指以下操作之一者：

在当前所述信息的n位置处插入字符c，n之后的字符依次后移；

将当前所述信息的n位置处的字符修改为c；

将当前所述信息的n位置处的字符删除，n之后的字符依次前移。

5.根据权利要求1所述的消息序列编码方法，其特征在于，所述最小编辑序列通过动态规划方法运算得到。

6.根据权利要求1所述的消息序列编码方法，其特征在于，发送消息时还同时发送消息内容长度信息。

7.一种消息序列解码方法，所述消息序列由有先后顺序的一组消息组成，其特征在于，所述消息序列解码方法包括：

接收第一待解码消息；

从所述第一待解码消息得到所述第一待解码消息相应的消息内容；以及

依次接收后序待解码消息，根据已得到的该后序待解码消息的最小编辑序列，对该后序待解码消息的相邻前序消息的消息内容进行最小编辑，以得到该后序待解码消息相应的消息内容，

其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。

8.根据权利要求7所述的消息序列解码方法，其特征在于，在接收到编号为0的待解码消息时，表示所述消息序列接收完毕，结束解码。

9.根据权利要求7所述的消息序列解码方法，其特征在于，所述编辑操作是指以下操作之一者：

在当前所述信息的n位置处插入字符c，n之后的字符依次后移；

将当前所述信息的n位置处的字符修改为c；

将当前所述信息的n位置处的字符删除，n之后的字符依次前移。

10.根据权利要求7所述的消息序列解码方法，其特征在于，所述最小编辑序列通过动态规划方法运算得到。

11.根据权利要求7所述的消息序列解码方法，其特征在于，在接收所述第一待解码消息和所述后序待解码消息时，还根据接收到的消息内容长度信息校验解码得到的消息内容的长度是否正确。

12.一种消息传输方法，其特征在于，包括：

在消息发送端，根据权利要求1-6中任一项所述的消息序列编码方法，将待传输的消息序列进行编码和发送；

在消息接收端，根据权利要求7-11中任一项所述的消息序列解码方法，将接收到的所述消息序列进行解码。

13.根据权利要求12所述的消息传输方法，其特征在于，所述消息序列中的消息通过传感器得到。

14.根据权利要求13所述的消息传输方法，其特征在于，所述传感器为物联网监控传感器。