结构化文档、尤其XML文档的编码/译码的方法和装置

摘要

本发明基本上在于，用编码法根据Meta模式从模式中生成比特流，或比特流的一部分，其中，执行以下的优化中的一项或多项：从元素说明和属性说明中分离匿名类型，并编码为特殊类型，该类型的类型定义例示为模式定义中的顶层元素；在编码器方面将语法树标准化；替换类型名称的字符串；传输派生树的信息。译码考虑了这些优化，并且相反地从比特流中生成模式。

主权项

1.用于编码和传输XML文档的方法，具有以下的步骤：a)标准化属于所述的XML文档(XML)的XML模式，其中，所述XML模式的标准化包括以下步骤中的一个：-简化仅含有一个元素的组：分解所述的组，并且在所分解组的层面上将所含有的元素归类到内容模型中，其中，通过所分解组的相应属性和在再分组之前的元素的相应属性的乘积来替换所述元素的属性minOccurs和maxOccurs；-简化选择组，该选择组含有具有所述属性值minOccurs＝0的元素：将所述选择组的属性minOccurs与以前的值无关地设置到0，给已具有属性值minOccurs＝0的元素分配一个属性值minOccurs＝1；-简化嵌套的选择组：如果一个选择组含有另一个含有所述属性值minOccurs＝maxOccurs＝1的选择组，则分解该选择组，并且将内容直接编入位于其上的选择组中；其中，在XML模式语言的标准化的说明中定义了概念：组、元素、内容模型、属性、minOccurs、maxOccurs、和选择组；b)借助Meta模式来编码所标准化的XML模式；c)在第一比特流中传输所编码的XML模式；d)借助相应的XML模式来编码所述XML文档(XMLSn)；e)在第二比特流中传输所编码的XML文档；其中，安排了所述第一和第二比特流(BS1，BS2)用于译码器的接收，该译码器实施以下的步骤：f)借助所述的Meta模式将所述在第一比特流(BS1)中传输的编码的XML模式译码成所述标准化的XML模式(XMLSn)，其中，所述标准化的模式和所述的Meta模式(SS)对应于在编码时采用的模式；g)借助所标准化的XML模式(XMLSn)来译码所述的在第二比特流(BS2)中传输的编码的XML文档，而不进行所标准化的XML模式(XMLSn)的其它的标准化。