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

说明书

本发明实施例提供一种消息序列编码方法、解码方法、传输方法、编码设备、解码设备和计算机可读介质，属于计算机技术领域。所述消息序列由有先后顺序的一组消息组成，所述消息序列编码方法包括：接收第一待发送消息；对所述第一待发送消息进行编号并发送；以及依次接收后序待发送消息，计算该后序待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对该后序待发送消息进行编号并发送该编号与所述最小编辑序列，其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。该方法能够大量压缩消息之间的冗余信息，减少消息长度，节约传输带宽。

技术领域

本发明涉及计算机技术领域，具体地涉及一种消息序列编码方法、解码方法、传输方法、编码设备、解码设备和计算机可读介质。

背景技术

消息是包含了信息的编码数据，一个消息可以包括多项信息，消息是数据传输的最小单位。实际传输中，一个消息是有限长度的字符序列。发送消息将产生流量，流量等于消息长度乘消息数量。

为节省消息传输流量，现有技术中有大量方法压缩单个消息的冗余信息，然而对于多个消息之间的冗余信息缺少适用的压缩技术手段，大量占用了带宽。

发明内容

本申请发明人在实现本发明的过程中发现，如果一个待发送的消息序列中，不同消息之间的差别较小，而消息数量较多时，大量的重复数据会占用大量的带宽，然而现有的数据压缩技术只是压缩单个消息中的冗余数据，每个压缩处理后的消息的信息密度很高，不能通过压缩不同消息之间的冗余的信息来减少消息长度。因而在待发送的消息之间大部分字符相同，只有少量字符不同的情况下，现有压缩算法无法合并多个消息进行压缩编码。

本发明实施例的目的是提供一种消息序列编码方法，该方法大量压缩不同消息之间的冗余信息，减少消息长度，节约传输带宽。

为了实现上述目的，本发明实施例提供一种消息序列编码方法，所述消息序列由有先后顺序的一组消息组成，该方法包括：

接收第一待发送消息；

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

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

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

可选的，在将所有待发送消息发送完后，还发送一个附加消息，以表示所述消息序列发送完毕。

可选的，所述附加消息的编号为0。

优选的，所述编辑操作是指以下操作之一者：

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

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

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

可选的，所述最小编辑序列通过动态规划方法运算得到。

可选的，发送消息时还同时发送消息内容长度信息。

另一方面，本发明实施例的目的是还提供一种消息序列解码方法，所述消息序列由有先后顺序的一组消息组成，该方法包括：

接收第一待解码消息；

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