[发明专利]EXI 编码器和计算机可读介质

说明书

技术领域

本发明的实施例涉及EXI(高效的XML(可扩展标记语言)交换)编码器和计算机可读介质。 

背景技术

通过有限状态机基于ASN.1的解释而生成解码器程序的解码器是通常已知的。 

可以想到通过类似过程来产生EXI编码器。EXI编码器通常指用来根据针对XML文档的高效交换的EXI规范，将文本XML文档转换成二进制格式的编码器。 

要将通过使用这样的EXI编码器生成的位串正确地映射到XML文档的元素，必须预先准备用于编码的原始XML文档中的所有条目，这导致编码量和/或诸如所需要的存储器容量等的计算资源的增加。这样的EXI编码器不适合包括在具有有限资源的嵌入式设备中。 

附图说明

图1示出根据本发明的实施例的EXI编码器的配置； 

图2是用于说明EXI流结构的示例的图； 

图3是用于说明EXI流结构的另一个示例的图； 

图4示意地说明了主体部分的EXI位串的例示性构成；以及 

图5是示出由EXI编码器执行的处理的流程的流程图。 

具体实施方式

根据实施例的一个方面，提供了基于定义XML文档的结构的XML(可扩展标记语言)模式的EXI(高效的XML交换)编码器，所述XML文档包括头(HEAD)部分、主体(BODY)部分和尾(TAIL)部分，头部分包 含固定的XML内容，主体部分能够被重复X次或更多次(X是等于或者大于0的整数)并且包含可变内容以及具有固定的XML内容，并且尾部分包含固定的XML内容。 

编码器包括：读取单元、头部分编码器、主体部分编码器、尾部分编码器和输出单元。 

读取单元顺序地读取分配给变量符号作为替换目标的输入数据，读取的次数与主体部分被重复的次数一样多。 

头部分编码器生成对应于头部分的固定的XML内容的第一EXI位串。 

主体部分编码器生成对应于主体部分中的固定的XML内容的第二EXI位串，其中，在主体部分中，每当由读取单元读取输入数据时，就用该输入数据替换可变内容。 

尾部分编码器生成对应于尾部分的固定的XML内容的第三EXI位串。 

输出单元输出包括第一EXI位串、第二EXI位串和第三EXI位串的EXI流。 

图1示出根据本发明的实施例的EXI编码器的配置。 

该EXI编码器基于XML文档(对应于EXI流内容的假想的XML文档的模版)和基于定义文档的结构的XML模式，其中，所述XML文档包括包含固定的XML内容的头部分、能够被重复X次或者更多次(X是等于或者大于0的整数)并且包含可变内容和除了可变内容之外具有固定描述的主体部分，以及包含固定的XML内容的尾部分。 

在本实施例中，当在一个主体部分中存在多个可变内容时，它们被共同地称为结构体(structure)，其中每个可变内容可以被称为结构体成员。在本实施例中，假定使用该结构体。 

可变内容在例如被标签包围的主体或者标签内的属性值点处被描述。 

控制单元(读取单元)11顺序地读取用于结构体的输入数据(输入结构体)，读取次数与主体部分被重复的次数一样多。 

头部分编码器H生成对应于头部分的固定XML内容的EXI位串(第一EXI位串)。 

主体部分计数器12对输入数据已经被处理(即，多少输入结构体已经被处理)的次数进行计数。 

主体部分编码器B生成对应于XML内容的EXI位串(第二EXI位串)，同时每当读取输入数据时，就用输入数据替换主体部分变量。主体部分子编码器0读取第一输入数据并且主体部分子编码器1读取第二以及随后的输入数据。由此，根据在输入数据前数据已经被读取的次数来生成EXI位串。这一点将在下面进行详细描述。 

尾部分编码器T生成对应于尾部分的固定的XML内容的EXI位串(第三EXI位串)。更具体地说，在本实施例中，当有零个主体部分时尾部分子编码器0生成EXI位串，并且当有一个或者更多主体部分时尾部分子编码器1生成EXI位串。由此，生成了反映主体部分被重复的次数的EXI位串。这一点将在后面进行更详细地描述。 

输出单元13输出EXI流，该EXI流是来自头部分编码器的EXI位串、来自主体部分编码器的零个或更多EXI位串以及来自尾部分编码器的EXI位串的序列。输出的EXI流被发送到接收设备并在上面被解码以再生成XML文档。