消息序列编码、解码、传输方法及编码、解码设备与流程

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


背景技术：

2.消息是包含了信息的编码数据，一个消息可以包括多项信息，消息是数据传输的最小单位。实际传输中，一个消息是有限长度的字符序列。发送消息将产生流量，流量等于消息长度乘消息数量。
3.为节省消息传输流量，现有技术中有大量方法压缩单个消息的冗余信息，然而对于多个消息之间的冗余信息缺少适用的压缩技术手段，大量占用了带宽。


技术实现要素：

4.本技术发明人在实现本发明的过程中发现，如果一个待发送的消息序列中，不同消息之间的差别较小，而消息数量较多时，大量的重复数据会占用大量的带宽，然而现有的数据压缩技术只是压缩单个消息中的冗余数据，每个压缩处理后的消息的信息密度很高，不能通过压缩不同消息之间的冗余的信息来减少消息长度。因而在待发送的消息之间大部分字符相同，只有少量字符不同的情况下，现有压缩算法无法合并多个消息进行压缩编码。
5.本发明实施例的目的是提供一种消息序列编码方法，该方法大量压缩不同消息之间的冗余信息，减少消息长度，节约传输带宽。
6.为了实现上述目的，本发明实施例提供一种消息序列编码方法，所述消息序列由有先后顺序的一组消息组成，该方法包括：接收第一待发送消息；对所述第一待发送消息进行编号并发送；以及依次接收后序待发送消息，计算该后序待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对该后序待发送消息进行编号并发送该编号与所述最小编辑序列，其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。
7.可选的，在将所有待发送消息发送完后，还发送一个附加消息，以表示所述消息序列发送完毕。
8.可选的，所述附加消息的编号为0。
9.优选的，所述编辑操作是指以下操作之一者：在当前所述信息的n位置处插入字符c，n之后的字符依次后移；将当前所述信息的n位置处的字符修改为c；将当前所述信息的n位置处的字符删除，n之后的字符依次前移。
10.可选的，所述最小编辑序列通过动态规划方法运算得到。
11.可选的，发送消息时还同时发送消息内容长度信息。
12.另一方面，本发明实施例的目的是还提供一种消息序列解码方法，所述消息序列由有先后顺序的一组消息组成，该方法包括：接收第一待解码消息；从所述第一待解码消息得到所述第一待解码消息相应的消息内容；以及依次接收后序待解码消息，根据已得到的该后序待解码消息的最小编辑序列，对该后序待解码消息的相邻前序消息的消息内容进行最小编辑，以得到该后序待解码消息相应的消息内容，其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。
13.优选的，在接收到编号为0的待解码消息时，表示所述消息序列接收完毕，结束解码。
14.优选的，所述编辑操作是指以下操作之一者：在当前所述信息的n位置处插入字符c，n之后的字符依次后移；意为：将当前所述信息的n位置处的字符修改为c；将当前所述信息的n位置处的字符删除，n之后的字符依次前移。
15.可选的，所述最小编辑序列通过动态规划方法运算得到。
16.优选的，在接收所述第一待解码消息和所述后序待解码消息时，还根据接收到的消息内容长度信息校验解码得到的消息内容的长度是否正确。
17.再一方面，本发明实施例的目的是还提供一种消息传输方法，包括：在消息发送端，根据上述任一项所述的消息序列编码方法，将待传输的消息序列进行编码和发送；在消息接收端，根据上述任一项所述的消息序列解码方法，将接收到的所述消息序列进行解码。
18.可选的，所述消息序列中的消息通过传感器得到。
19.可选的，所述传感器为物联网监控传感器。
20.再一方面，本发明实施例的目的是还提供一种编码设备，包括：处理器，被配置为根据上述消息序列编码方法，将待编码的消息进行编码并发送。
21.再一方面，本发明实施例的目的是还提供一种解码设备，包括：处理器，被配置为根据上述消息序列解码方法，将接收到的消息序列进行解码。
22.再一方面，本发明实施例的目的是还提供一种计算机可读介质，包括用于使一个或多个处理器执行上述任一项所述的消息序列编码方法和/或消息序列解码方法的步骤的指令。
23.通过上述技术方案，将待传输的消息序列中的后序消息的内容编辑为其相邻的前序消息的内容的最小编辑序列，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。相当于对于消息序列中第一个消息之后的内容只需要传输当前消息与其相邻的前序消息的差别，对于不同消息之间相似度较高的消息序列，能够大量压缩不同消息之间的冗余信息，减少消息长度，节约传输带宽。
24.本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
25.附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：图1是本发明的消息序列编码方法的一个实施例的流程图；图2是本发明的消息序列编码方法的另一个实施例的流程图；图3是本发明的消息序列解码方法的一个实施例的流程图；以及图4是本发明的消息序列解码方法的另一个实施例的流程图。
具体实施方式
26.以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。
27.本发明可应用于不同消息之间相似度较高的消息序列，根据本发明的方案能够大量压缩不同消息之间的冗余信息，具体的，可应用于各种生产数据监控消息、传感器感知消息、日志消息等各种不同场景，只要符合本发明的技术特征均应在保护范围，不以列举的应用领域为限。
28.以下结合图1介绍本发明的消息序列编码方法的一个实施例。对于待发送的消息序列，其消息内容可以是事先准备好的，也可以是随时间推移定时或不定时产生的。对于第一个消息以原文发送，对于后序的待发送消息，则需要在其相邻前序消息的内容基础上计算出当前待发送消息的内容的最小编辑序列后再发送，其编码和发送步骤为：步骤1：接收第一待发送消息；步骤2：对所述第一待发送消息进行编号并发送；步骤3：依次接收后序待发送消息；步骤4：计算该后序待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对该后序待发送消息进行编号并发送该编号与所述最小编辑序列。
29.其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。
30.另外，对于消息序列中有多个消息在执行完步骤4后可再返回步骤3继续接收后序的待发送消息，乃至于可以持续不断的发送新的后序消息。
31.需要说明的是，待发送消息至少包含消息内容文本，除消息序列中第一个消息以消息内容文本原文发送，其余每个消息都在前一消息的消息内容文本基础上得出当前消息的最小编辑序列并发送该最小编辑序列。实际发送出的消息不仅包含消息内容文本或其对应的最小编辑序列，还将发送消息编号，以提示消息的顺序，在接收端解码时，可根据编号对接收到的待解码消息进行排序，并通过前序得到的消息内容文本和当前待解码消息的最小编辑序列获得当前消息的消息内容文本。
32.在一些实施方式中，编号是从1开始的自然数序列，本领域技术人员也可以根据实际需要以其他可知的编号方式提示接收端接收到的待解码消息的顺序。
33.在一些实施方式中，最小编辑序列中的编辑操作被定义为以下操作之一者：在当前所述信息的n位置处插入字符c，n之后的字符依次后移，表示为i(n,c)；将当前所述信息
的n位置处的字符修改为c，表示为c(n,c)；将当前所述信息的n位置处的字符删除，n之后的字符依次前移，表示为d(n,c)。也即是说，每次编辑操作只影响消息内容文本的一个字符，或增或删或修改一个字符，直至将消息内容文本编辑为目标内容，期间经过的若干个编辑i(n,c)、c(n,c)或d(n,c)的组合即为最终得到的最小编辑序列。
34.可以理解的是，如果前后两个消息的内容文本相同，则无需经过编辑操作即可得到后序消息的内容文本，那么最小编辑序列的长度为0，内容可以为空。
35.在一些实施方式中，最小编辑序列通过动态规划方法运算得到但不限于，本领域技术人员也可以采用其他可知的方式计算得到最小编辑序列。
36.在一些实施方式中，发送消息时还同时发送消息内容长度信息，以使得在接收端接收到消息后根据消息内容长度信息校验解码得到的消息内容是否正确。
37.本实施例的技术优势为：通过本实施例的消息序列编码方法可以通过最小编辑序列表示相邻的消息内容之间差异，而不需要保留消息内容之间相同的部分，且不同的消息内容的长度可以不相同，因此，通过本实施例的方案能够大量压缩不同消息之间的冗余信息，减少编码长度，节约传输带宽，对于需要连续传输且消息内容变化不大的消息序列效果更好。
38.以下结合图2说明本发明的消息序列编码方法的另一个实施例，该实施例与前一实施例的区别在于考虑到对于有限长度的消息序列，需要一个消息序列已全部发送结束的信号。因此在依次接收后序待发送消息需要判断当前消息是否为该消息序列的最后一个消息，若是，则在完成最后一个消息的编码和发送后，再发送一个编号为0的附加消息，以表示所述消息序列发送完毕。
39.本实施例的编码和发送步骤为：步骤1：接收第一待发送消息；步骤2：对所述第一待发送消息进行编号并发送；步骤3：依次接收后序待发送消息；步骤4：判断该后续消息是否为消息序列的最后一个消息，若否则执行步骤5，若是则执行步骤6；步骤5：计算该后序待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对该后序待发送消息进行编号并发送该编号与所述最小编辑序列。在完成步骤5后回到步骤3继续接收后序的待发送消息；步骤6：计算最后一个待发送消息相比于其相邻的前序待发送消息的最小编辑序列，对最后的待发送消息进行编号，并发送该编号与所述最小编辑序列；步骤7：发送一个编号为0的附加消息，以表示所述消息序列发送完毕。
40.与前一实施例相同的是，待发送消息至少包含消息内容文本，除消息序列中第一个消息以消息内容文本原文发送，其余每个消息都在前一消息的消息内容文本基础上得出当前消息的最小编辑序列并发送该最小编辑序列。实际发送出的消息不仅包含消息内容文本或其对应的最小编辑序列，还对待发送的消息编号，以提示消息的顺序，在接收端解码时，可根据编号对接收到的待解码消息进行排序，并通过前序得到的消息内容文本和当前待解码消息的最小编辑序列获得当前消息的消息内容文本。
41.与前一实施例相同的其他技术细节此处不再赘述，以下举例说明根据动态规划方
法得到消息文本对应的最小编辑序列的运算过程。
42.在一些实施方式中，定义一次编辑是对消息的下列操作之一：1.删除消息中特定位置的字符，表示为d(n)，删除第n个字符；2.在消息的特定位置插入某个字符，表示为 i(n,c)，在n位置处插入字符c，n之后的字符依次后移；3.将消息中特定位置的字符修改为另一个字符，表示为c(n,c)，将n位置的字符修改为c。
43.例如，要将kitten通过多次编辑变为sitting，可以依次通过下列编辑达成：1.kitten-》sitten：c(1,s)将第1个字符修改为s；2.sitten-》sittin:c(5,i)将第5个字符改为i；3.sittin-》sitting:i(7,g)在第7字符处插入g。
44.最小编辑序列是指一系列编辑操作，通过这些操作将一个消息经过最少次数的编辑变为另一个消息。例如kitten和sitting的最小编辑序列就是c(1,s),c(5,i)，i(7,g)，其中包括了3次编辑。最小编辑序列表述了两个消息之间的差异，可以对一个消息进行最小编辑转变为另一个消息。
45.最小编辑序列可以使用动态规划方法运算，以上述kitten和sitting为例，步骤如下。
46.1.设置一个表格。
47.如表1所示，横向为原消息，纵向为要通过编辑达到的目标消息；表1中的空格区域用于填写编辑距离，例如在第i行第j列填写原消息前i个字符到目标消息前j个字符需要经过的编辑次数；#表示空字符串。因此第一行表示从消息前缀到空消息需要多少次删除操作；第一列表示从空字消息到目标消息需要插入多少个字符。
48.表1 #kitten#0123456s1
ꢀꢀꢀꢀꢀꢀ
i2
ꢀꢀꢀꢀꢀꢀ
t3
ꢀꢀꢀꢀꢀꢀ
t4
ꢀꢀꢀꢀꢀꢀ
i5
ꢀꢀꢀꢀꢀꢀ
n6
ꢀꢀꢀꢀꢀꢀ
g7
ꢀꢀꢀꢀꢀꢀ
2.填写表格中空白部分。
49.根据本发明的技术特征，每个最小编辑操作仅修改一个字符，在原消息的指定位置处删除、修改或插入操作一个字符，因此需要对原消息和目标消息的字符逐个进行比较，对应于表1中，在填写某一个格子时，从三个方向比较原字符和目标字符，其中，横向向右比较表示删除原字符，数值为左边格子的值增加1；纵向向下比较表示插入一个字符，数值为上边格子的值增加1；斜向向下比较表示修改原字符为目标字符，数值为左上角格子的值增加1，从三种填写方式中选择数值最小的一个进行填写，同时注明编辑操作为删除、修改或
插入。填写完成的表格如表2所示。
50.表2 #kitten#0123456s11(修改)23456i2212345t3321234t4432123i554322(修改)3n6654332g7765443(插入)3.根据表格确定最小编辑序列。
51.从填写完成的表格中读取标注有编辑操作的格子，包括格子的内容、格子所在的行的序号、格子所在的行的字符，如表2所示，分别为第一行的“1(修改)”、第5行的“2(修改)”、第7行的“3(插入)”，表示从原消息到目标消息需要的最小编辑序列包括3次编辑，分别为c(1,s),c(5,i)，i(7,g)。
52.在一些实施方式中，发送消息时还同时发送消息内容长度信息，因此在解码时可以根据接收到的消息内容长度信息校验解码得到的消息内容的长度是否正确。
53.本实施例除了具有前一实施例的技术优势，对于有限长度的消息序列，还能够特别附加一个特殊编号或特殊内容的消息，表示消息发送结束，在解码端能够得到消息序列已全部发送结束的信号。
54.以下结合图3介绍本发明的消息序列解码方法的一个实施例。该实施例对图1的消息序列编码方法的所发送的消息序列进行解码，其解码步骤为：步骤1：接收第一待解码消息；步骤2：从所述第一待解码消息得到所述第一待解码消息相应的消息内容；步骤3：依次接收后序待解码消息；步骤4：根据已得到的该后序待解码消息的最小编辑序列，对该后序待解码消息的相邻前序消息的消息内容进行最小编辑，以得到该后序待解码消息相应的消息内容。
55.其中，所述最小编辑序列为一组编辑操作，每个编辑操作只编辑一个字符，通过所述最小编辑序列能够将一个信息经过最少次数的编辑变为另一个信息。
56.另外，对于消息序列中有多个消息在执行完步骤4后可再返回步骤3继续接收后序的待解码消息，乃至于可以持续不断的根据接收到的最小编辑序列得到解码后的消息内容。
57.需要说明的是，接收到的待解码消息至少包含消息编号和消息内容文本，其中消息内容文本为原始文本内容或根据原始文本内容生成的最小编辑序列。消息编号用于提示接收到的待解码消息的在传输的消息序列中的先后顺序，解码时根据编号对接收到的待解码消息进行排序，并通过前序得到的消息内容文本和当前待解码消息的最小编辑序列获得当前消息的消息内容文本。第一个消息的消息内容文本为原始文本内容，其余每个消息都在获得的前一消息的原始文本内容基础上根据收到的最小编辑序列进行最小编辑，得出当
前消息的消息内容文本。
58.在一些实施方式中，编号是从1开始的自然数序列，本领域技术人员也可能根据实际需要以其他可知的编号规则提示接收端接收到的待解码消息的顺序。
59.本实施例的消息序列解码方法是将通过第一实施例的编码方法得到的编码消息序列进行反解得到消息序列的原始内容文本，其技术优势与第一实施例的消息序列编码方法相同，此处不再赘述。
60.以下结合图4说明本发明的消息序列解码方法的另一个实施例，本实施例与前一实施例的区别在于考虑到对于有限长度的消息序列，需要在接受到待解码消息后判断该消息是否为消息序列的最后一个消息。本实施例对应于本技术的第二实施例（见图2所示）的消息序列编码方法，在接收到特殊编号或特殊内容的待解码消息后，表示该消息序列已传输结束。本实施例为接收到编号为0的待解码消息表示该消息序列已传输结束，但本发明不限于此。
61.本实施例的解码步骤为：步骤1：接收第一待解码消息；步骤2：从所述第一待解码消息得到所述第一待解码消息相应的消息内容；步骤3：依次接收后序待解码消息；步骤4：判断该后续待解码消息编号是否为0，以获知该消息序列是否已接收完毕，若否则执行步骤5，若是则结束解码；步骤5：根据已得到的该后序待解码消息的最小编辑序列，对该后序待解码消息的相邻前序消息的消息内容进行最小编辑，以得到该后序待解码消息相应的消息内容。
62.与前一实施例相同的是，待解码消息至少包含消息编号和消息内容文本。解码时通过消息编号得知消息序列中每个消息的顺序，对接收到的待解码消息进行排序，并通过前序得到的消息内容文本和当前待解码消息的最小编辑序列获得当前消息的消息内容文本。
63.与前一实施例相同的其他实施方式此处不再赘述，以下举例说明根据接收到的最小编辑序列得到相应的消息文本对应的运算过程。
64.在一些实施方式中，定义一次编辑是对消息的下列操作之一（但本发明不限于此）：1.删除消息中特定位置的字符表示为d(n)，删除第n个字符；2.在消息的特定位置插入某个字符表示为 i(n,c)，在n位置处插入字符c，n之后的字符依次后移；3.将消息中特定位置的字符修改为另一个字符表示为c(n,c)，将n位置的字符修改为c。
65.最小编辑序列是指一系列编辑操作，这些操作将一个消息，经过最少次数的编辑，变为另一个消息。以上述kitten和sitting为例，在收到c(1,s),c(5,i)，i(7,g)后，根据前序得到的文本kitten，经过c(1,s)将第1个字符修改为s、c(5,i)将第5个字符改为i、i(7,g)在第7字符处插入g，kitten
ꢀ‑
》 sitten
ꢀ‑
》 sittin
ꢀ‑
》 sitting最终得到文本sitting。
66.本实施例的消息序列解码方法是将通过第二实施例的编码方法得到的编码消息序列进行反解得到消息序列的原始内容文本，其技术优势与第二实施例的消息序列编码方
法相同，此处不再赘述。
67.本技术的实施例还提供一种消息传输方法，其实施方式包括：在消息发送端，根据本发明提供的消息序列编码方法，对待传输的消息序列进行编码和发送；在消息接收端，根据本发明提供的消息序列解码方法，对接收到的所述消息序列进行解码。
68.在一些实施方式中，该消息传输方法被用于传输通过传感器得到的消息内容。
69.在一些实施方式中，上述传感器为物联网监控传感器。
70.具体实施过程可以是这样的：将每个消息编号，第一个消息为1号，第二个消息为2号，如果已经发送了n个消息，那么下一个消息的编号为n 1。
71.发送端发送1号消息时，发送消息原文。发送n号消息时，计算n-1号消息原文与n号消息原文的需要经过的编辑操作，发送最小编辑序列。
72.接收端收到1号消息时，收到的既是1号消息原文。接收方收到k(k》1)号消息时，收到的内容实际为k-1号消息到k号消息的最小编辑序列，对k-1号消息原文依次执行收到的最小编辑序列，获得k号消息原文。
73.如果要结束消息发送，则发送编号为0的0号消息，表示停止传输。
74.1号消息可以是如表3所示的格式，k号消息可以是如表4所示的格式，0号消息可以是如表5所示的格式。
75.表3编号长度内容4字节，值为12字节，表示原始消息长度消息原文表4编号长度最小编辑序列4字节2字节，表示最小编辑序列长度每个编辑为3-4字节，第一字节可选c/i/d，分别表示修改、插入、删除；第二到三字节为标号，表示对消息何处进行编辑操作；点字节为目标字节，如果第一字节为c或i，那么存在第四字节，这个第四字节就是第二到三自己制定的消息位置的值，如果第一字节为d，则没有第四字节。表5编号长度4字节，值为02字节，值为0本技术还提供一种编码设备实施例，该设备包括一个或多个处理器，所述处理器被配置为，根据本发明提供的消息序列编码方法，对待编码的消息进行编码并发送。
76.所述编码设备包括处理器和存储器，上述消息序列编码方法作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
77.处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来调整消息序列的编码和发送。
78.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)，存储器包括至少一个存储芯片。
79.本技术的实施例还提供一种解码设备，该设备包括一个或多个处理器，所述处理器被配置为，根据本发明提供的消息序列解码方法，对接收到的消息序列进行解码。
80.所述解码设备包括处理器和存储器，上述消息序列解码方法作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。
81.处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来调整消息序列的接收和解码。
82.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)，存储器包括至少一个存储芯片。
83.本发明实施例提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现本发明提供的消息序列编码方法和/或消息序列解码方法。
84.本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行本发明提供的消息序列编码方法和/或消息序列解码方法。
85.本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现所述消息序列编码方法和/或消息序列解码方法。本文中的设备可以是服务器、pc、pad、手机等。
86.本技术还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有所述消息序列编码方法和/或消息序列解码方法步骤的程序。
87.本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、cd-rom、光学存储器等）上实施的计算机程序产品的形式。
88.本技术是参照根据本技术实施例的方法、设备（系统）、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
89.这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
90.这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一
个方框或多个方框中指定的功能的步骤。
91.在一个典型的配置中，计算设备包括一个或多个处理器（cpu）、输入/输出接口、网络接口和内存。
92.存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器（rom）或闪存（flash ram）。存储器是计算机可读介质的示例。
93.计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存 (pram)、静态随机存取存储器 (sram)、动态随机存取存储器 (dram)、其他类型的随机存取存储器 (ram)、只读存储器 (rom)、电可擦除可编程只读存储器 (eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器 (cd-rom)、数字多功能光盘 (dvd) 或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体 (transitory media)，如调制的数据信号和载波。
94.还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
95.以上仅为本技术的实施例而已，并不用于限制本技术。对于本领域技术人员来说，本技术可以有各种更改和变化。凡在本技术的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本技术的权利要求范围之内。