[发明专利]使用模板化参数的消息编码/解码

说明书

背景

我们现代的连接的世界由来回传递消息的消息处理器来促进。消息处理器可以是相当复杂的，诸如全能力计算系统或甚至计算系统的集合。在另一方面，消息处理器可以是相当简单的，并且甚至可能只是简单的状态机(例如，耳机)。消息处理器还可具有这两个极端之间的能力。此外，消息处理器之间的信道的能力是不同的。信道可以是具有每秒数万亿位(10^12位)的信息级的较大带宽的光纤束，或者可以慢得多，诸如例如，红外或蓝牙连接。

为了减少在消息处理器之间通过特定信道发送的信息量，经常压缩信息。在一种典型的压缩技术中，构造码元字典，其中每一个码元替换特定位序列。哈夫曼编码、算术编码和LZW编码是这一基于字典的压缩技术的示例。然而，这些压缩技术基于位级知识来执行压缩，并且不使用数据的语义知识(即，数据的含义)来执行压缩。

简要概述

此处所描述的各实施例涉及消息处理器之间通过通信信道的压缩数据传递。

在如在发送侧看到的一个实施例中，发送消息处理器可以按照模板标识(显式或隐式地标识)以及一个或多个参数来以压缩形式表达消息。基于模板标识，可以理解一个或多个参数的含义，而这些参数的含义在不具有模板知识的情况下无法理解。在一个实施例中，发送消息处理器首先访问预压缩消息，标识用来压缩该消息的模板，并标识未填充在模板中的消息的一个或多个参数。发送消息处理器然后可通过简单地标识模板(明确地或隐式地)并且然后包括参数的特定值来制定压缩消息。或者，发送消息处理器简单地用对所标识的模板的正确的语义理解来对参数值进行操作。

在接收侧的一个实施例中，接收消息处理器可接收压缩形式的消息。接收消息处理器可以直接对压缩消息进行操作，或者可以在对消息采取动作之前首先解压消息。在任一种情况下，模板标识用于提供对包括在压缩消息中的参数的含义的上下文语义理解。如果接收消息处理器解压消息，则所标识的模板可用作解压消息的结构基础，其中参数值用于填充该解压消息的各部分。

此处所描述的原理不限于任何特定类型的模板。作为一个示例，模板可以是两个消息处理器都可以访问和理解的静态模板集的一部分。例如，静态模板集可以是标准的一部分，可以是两个消息处理器都参与的分布式应用程序的一部分，可以在通信开始时的握手过程期间协商，或者以某种其他方式设置。另选地或另外地，模板集可以是动态的，或许在静态模板集上构建并以消息处理器之间的其他通信为依据。

本概述不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图简述

为了描述能够获得上述和其它优点和特征的方式，各实施例的更具体的描述将通过参考附图来呈现。可以理解，这些附图仅描述各样本实施例，从而不被认为是对本发明的范围的限制，将通过使用附图用附加特征和细节来描述和解释这些实施例，附图中：

图1A示出了计算系统形式的消息处理器的一个示例；

图1B示出了状态机形式的消息处理器的另一个示例；

图2A示出了其中发送消息处理器压缩要发送的消息，但接收消息处理器直接对压缩形式的消息进行操作的消息收发环境；

图2B示出了其中发送消息处理器对压缩形式的消息进行操作，但接收消息处理器解压该消息的消息收发环境；

图2C示出了其中发送消息处理器压缩要发送的消息，而接收消息处理器解压该消息的消息收发环境；

图3示出了可由一个或多个参数以及模板来表示的消息的数据结构，该模板表达消息的某些语义上下文和消息中的一个或多个参数的语义上下文；

图4示出了包括模板标识符以及一个或多个参数的压缩消息的数据结构；

图5示意性地示出了可用于表达消息的语义上下文以及消息中的一个或多个参数的语义上下文的模板的数据结构；

图6示出了用于使用模板来压缩消息的方法的流程图；

图7示出了用于使用模板来解压消息的方法的流程图；以及

图8示出了用于动态地更改模板集的方法的流程图。

详细描述

根据此处所描述的各实施例，描述了消息压缩和解压。压缩消息可以按照显式或隐式模板标识以及一个或多个参数的值来表示。基于模板标识，可以理解一个或多个参数的含义，而这些参数的含义在不具有模板知识的情况下可能无法理解。模板为一个或多个参数提供语义上下文。发送消息处理器可能已经使用所标识的模板来压缩消息。另选地或另外地，接收消息处理器可使用所标识的模板来解压消息。模板本身不必是所发送的压缩消息的一部分。