CN100580661C - 结构化文档、尤其xml文档的编码/译码的方法和装置 - Google Patents

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

Info

Publication number
CN100580661C
CN100580661C CN03816871A CN03816871A CN100580661C CN 100580661 C CN100580661 C CN 100580661C CN 03816871 A CN03816871 A CN 03816871A CN 03816871 A CN03816871 A CN 03816871A CN 100580661 C CN100580661 C CN 100580661C
Authority
CN
China
Prior art keywords
pattern
group
xml
type
code
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN03816871A
Other languages
English (en)
Other versions
CN1669024A (zh
Inventor
J·霍伊尔
A·胡特
U·尼德迈尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from DE10248758A external-priority patent/DE10248758B4/de
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN1669024A publication Critical patent/CN1669024A/zh
Application granted granted Critical
Publication of CN100580661C publication Critical patent/CN100580661C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H04N21/2353—Processing of additional data, e.g. scrambling of additional data or processing content descriptors specifically adapted to content descriptors, e.g. coding, compressing or processing of metadata
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/14—Tree-structured documents
    • G06F40/143—Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00—Handling natural language data
    • G06F40/10—Text processing
    • G06F40/12—Use of codes for handling textual entities
    • G06F40/151—Transformation
    • G06F40/154—Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/235—Processing of additional data, e.g. scrambling of additional data or processing content descriptors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/435—Processing of additional data, e.g. decrypting of additional data, reconstructing software from modules extracted from the transport stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Computational Linguistics (AREA)
  • General Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Document Processing Apparatus (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Television Systems (AREA)

Abstract

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

Description

结构化文档、尤其XML文档的编码/译码的方法和装置
技术领域
本发明涉及用于结构化文档，尤其XML文档编码的方法或装置，其中，根据模式从结构化的文档中生成比特流，以及涉及一种用于译码的方法或装置，其中，根据模式从比特流中生成结构化的文档。
背景技术
在MPEG-7标准上工作的范围内开发了一种用于XML数据的二进制编码的方法，该方法以下称为BiM法，而且是例如从文献ISO/IEC FDIS15938-1：2001(E)，“信息技术-多媒体内容描述接口-部分1：系统”中公开的。该方法采用了在编码和译码时存在的XML模式定义，例如MPEG-7模式，以便生成XML描述的各个数据元用的代码。该方法的前提是，在编码器和译码器面前至少部分地存在同样的模式定义。这可以例如通过在译码器中固定地装入标准化的XML模式的方式来确保。此外，还存在着独立或附加于原来的文档地给译码器传送模式的可能性。可以以文本的形式来执行将模式从编码器向译码器的传输，其中，可以应用一种例如像ZIP那样的文本压缩标准。
发明内容
本发明所基于的任务现在在于，如此来说明给出一种方法和装置，使得特别有效地实现模式的传输，并且在译码器上降低了所传输的数据量和计算功率，该数据量和计算功率对于从模式中生成代码表是必要的。此外，还应确保未完整地传输的模式的一致性。
在编码法方面通过用于编码和传输XML文档的方法来根据本发明解决该任务，该方法具有以下的步骤：
a)标准化属于所述的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文档；
e)在第二比特流中传输所编码的XML文档；
其中，安排了所述第一和第二比特流用于译码器的接收，该译码器实施以下的步骤：
f)借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
g)借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档，而不进行所标准化的XML模式的其它的标准化。
在译码法方面通过用于译码第一和第二比特流的方法来根据本发明解决该任务，用编码法从XML文档中已生成了这些第一和第二比特流，其中，所述的编码法包括以下的步骤：
a)标准化属于所述的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文档；
e)在第二比特流中传输所编码的XML文档；
其中，在所述的译码法中实施以下的步骤：
f)借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
g)借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档，而不进行所标准化XML模式的其它的标准化。
在编码装置方面通过用于编码和传输XML文档的装置来根据本发明解决该任务，该装置具有以下装置：
a)用于标准化属于所述的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文档的装置；
e)用于在第二比特流中传输所编码的XML文档的装置；
其中，安排了所述第一和第二比特流用于译码器的接收，该译码器包含以下装置：
f)用于借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式的装置，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
g)用于借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档的装置，而不进行所标准化的XML模式的其它的标准化。
在译码装置方面通过用于译码第一和第二比特流的装置来根据本发明解决该任务，用编码法从XML文档中已生成了这些第一和第二比特流，其中，所述的编码法包括以下的步骤：
h)标准化属于所述的XML文档的XML模式，其中，所述XML模式的标准化包括以下步骤中的一个：
-简化仅含有一个元素的组：
分解所述的组，并且在所分解组的层面上将所含有的元素归类到内容模型中，其中，通过所分解组的相应属性和在再分组之前的所述元素的相应属性的乘积来替换所述元素的属性minOccurs和maxOccurs；
-简化选择组，该选择组含有具有属性值minOccurs＝0的元素：
将所述选择组的属性minOccurs与以前的值无关地设置到0，给已具有属性值minOccurs＝0的元素分配一个属性值minOccurs＝1；
-简化嵌套的选择组：
如果一个选择组含有另一个含有所述属性值minOccurs＝maxOccurs＝1的选择组，则分解该选择组，并且将内容直接编入位于其上的选择组中；
其中，在XML模式语言的标准化的说明中定义了概念：组、元素、内容模型、属性、minOccurs、maxOccurs、和选择组；
i)借助Meta模式来编码所标准化的XML模式；
j)在第一比特流中传输所编码的XML模式；
k)借助相应的XML模式来编码所述XML文档；
e)在第二比特流中传输所编码的XML文档；
其中，在该装置中包含有以下装置：
1)用于借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式的装置，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
2)用于借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档，而不进行所标准化XML模式的其它的标准化的装置。
其它的权利要求涉及本发明方法或装置的有利的扩展方案。
本发明基本上在于，用编码法根据Meta模式(Meta-scheme)从模式中生成比特流，或比特流的一部分，其中，执行以下的优化中的一项或多项：
-从元素说明和属性说明中分离匿名类型，并编码为特殊类型，该类型的类型定义被例示为模式定义中的顶层元素，
-在编码器方面将语法树标准化，
-替换类型名称的字符串，
-传输派生树(Vererbungsbaum)的信息。
译码考虑了这些优化，并且相反地从比特流中生成一个模式。
附图说明
以下借助示出在附图中的实施例来阐述本发明。
图1展示了用于阐述本发明编码/译码的原理示图，
图2展示了用于阐述本发明优选实施形式的细节的示图，
图3展示了用于阐述本发明一个其它的优选实施形式的细节的示图，以及
图4展示了本发明译码器的优选实施形式的原理示图。
具体实施方式
由于XML模式在它这方面是基于标准化语法定义的XML文档，即所谓的“模式用的模式(Schema for Schemas)”(W3C规程)，该“模式用的模式”在一定程度上是Meta模式，所以一个模式可以同样用上述的BiM法来编码和传输。
附图1中展示了一种装置，其中，在第一步骤中用BiM编码法BiM-E从XML模式XMLS中根据Meta模式SS来生成比特流的一部分或比特流BS1，以及在第二步骤中用同样的BiM编码法BiM-E从XML文档XML中根据模式XMLS来生成比特流的一个其它的部分或比特流BS2，以及在相反的方向上用BiM译码法BiM-D从比特流的两个部分中，或从比特流BS1和BS2中恢复XML模式和XML文档。
在本发明的第一优选的扩展方案中，从元素说明或属性说明中分离所谓的“匿名类型”。
在BiM法“深度优先”中实现XML文档的传输，但是在译码器上的模式编译的过程则要求建立“宽度优先”，其中，例如在因特网页http://www.generation5.org/simple_search.shtml上，详细阐述了这些表达。在如序列或选择那样的组中，这可以通过在译码器方面的小的暂存器来补偿，但是在采用可定义各个元素类型或属性类型的“匿名类型”的情况下，工作量证明在编码器方面的重构是合理的：在以下的例子中用AT0来表示的匿名类型定义被从元素“履历(CurriculumVitae)”的元素说明中分离出来，并且获得一个名称和/或代码，该名称和/或代码在相应元素中被用于参考。由此有利地降低了所传输类型的等级的深度，因此简化了在译码器方面的模式的编译。
例子：
重构之前的模式
<复合类型名称＝“个人描述符”>
    <元素名称＝“履历”>
        <复合类型>
            <元素名称＝“名称”类型＝“字符串”/>
            <元素名称＝“生日”类型＝“日期”/>
        ...
        </复合类型>
    </元素>
    <元素名称＝“职业”类型＝“profTp”/>
</复合类型>
在重构之后的模式
<复合类型名称＝“个人描述符”>
  <元素名称＝“履历”类型＝“AT0”/>
  <元素名称＝“职业”类型＝“profTp”/>
</复合类型>
<复合类型名称＝“AT0”>
  <元素名称＝“名称”类型＝“字符串”/>
  <元素名称＝“生日”类型＝“日期”/>
    ...
</复合类型>
在本发明的第二优选的扩展方案中，像在BiM中详细说明的那样，在编码器方面执行语法树的标准化。
在BiM法中从映射XML模式结构的语法树中，生成用于比特流译码的所谓的“有限态自动机”。为了提高编码效率，这些语法树不是1∶1地对应于文本的XML定义，而是进行标准化。在此可能出现三种不同的情况：
1.简化仅含有一个元素的组：
将该组分解，并将所含有的元素在所分解的组的层面上归类到内容模型中，其中，用重新分组之前的所分解的组和元素的相应属性的乘积，来替换元素的属性minOccurs和maxOccurs。
2.简化选择组，该选择组含有具有属性值minOccurs＝0的元素：
将选择组的属性“minOccurs”与以前的值无关地设置到0上，给曾具有属性值minOccurs＝0的元素分配一个属性值minOccurs＝1。
3.简化嵌套的选择组：
如果一个选择组含有另一个含有属性值minOccurs＝maxOccurs＝1的选择组，则分解该选择组，并且直接将内容编入位于其上的选择组中。
应在模式的传输时已经在编码器上进行这些简化，因为标准化的代码的发放影响了派生树转换，并且如果可以直接接纳内容模型，则在译码器方面简化了模式的编译。
这里优点在于，由此同样减轻了译码器的负荷，并且可以将内容模型像它在类型译码时的那样，直接分配给模式编译器。
在本发明的第三优选的扩展方案中，像在附图2中所展示的那样，执行类型名称的字符串的替换。
在类型定义的属性“名称”和“基础”中，以及在元素说明或属性说明的属性“类型”上，常常在模式中出现同样的类型名称，会将这些类型名称作为字符串来多次传输。因此在类型名称的编码时有利地仅编码一个号来代替名称，并且独立于此地存在一个表格，该表格使号重新与原始的名称发生联系。建议将类型号作为号，下面还将详细阐述的原类型的派生树将该类型号分配给所有的复合类型。
相应的内容也适用于全局性元素说明的属性“名称”及其在“ref”属性中的参考，并且适用于属性“替换组”中的替换组的名称。在这些情况下可以例如采用全局元素的模式转移代码SBC。
以此可以节省数据容量，因为可以更紧凑地示出对同样类型名称的重复的参考，并且可以用标准压缩程序更好地压缩类型分配表，因为类型名称不是分布在比特流上地出现，而是紧凑地在比特流中的互相联系的范围中出现。
在一个有利的实施形式中，对包括类型名称、或元素名称、或替换组名称的清单进行编码。在该实施形式中将名称在清单中的位置采用为号，来代替给名称明确地分配号。这是有利的，因为在清单中不必再将号进行编码，并且因此确保了更有效的传输。
在本发明的第四优选的扩展方案中实现了派生树的信息传输。
在所谓的属性“基础”中，如果它存在着的话，每个类型定义含有关于它是从何种类型派生而来的有关信息。如果收集了一个模式的所有这些信息，则得出一种树结构，所谓的派生树。在BiM编码法中采用派生树，以便在类型变换(类型铸造)的情况下传送元素的新的类型。在此，分配给所有从基础类型派生来的类型的代码，也就是所谓的类型代码，以及该代码的长度对于正确的译码是决定性的。从基础类型之下的派生树中的所有类型的总数中得出了长度。如果已完整地传输了模式，则在译码器方面都可以明确地求出代码和代码长度。但是如果在译码器方面模式是不完整的，则还必须传输附加信息，以便给已经传输的类型分配类型代码。
每个传输的类型在名称字段中具有涉及原类型的类型代码的号。因此通过简单的求差可以求出所导出类型的类型代码。还缺少关于由传输类型所定义的子树的丰度的信息，并且因此缺少关于从该传输类型所导出类型的类型代码的长度的信息。用可以变化的长度代码中的少数几个比特可以传输该长度。
附图3中示范性示出了具有类型A的模式的派生树，从该类型A中导出了其它的类型。相对于原类型“任何类型”，该类型例如获得了类型代码134。从类型A中导出了类型AA，AB和AC，其相对原类型的类型代码已被给出。为了求出相对于基础类型A的类型代码，从所希望类型的类型代码中减去基础类型的类型代码和1就已足够了：
TCType＝TCType bzgl.Urtyp-TCBasistyp bzgl.Urtyp  -1
所缺少的关于类型代码长度的信息，可以最好作为附加的数字纳入在参考表中。
为了可以用标准压缩程序来压缩类型分配表中的信息，最好针对整个字节将它存放(字节对准)。第一个数是一个vluimsbf5数，该vluimsbf5数编码表格中的行数，于是跟随着一个vluimsbf5数字，该vluimsbf5数字编码在类型代码比特上的号，并且跟随着一个其它的vluimsbf5数字，该vluimsbf5数字示出了相对于原类型本身的类型代码。现在跟随着填充比特，以便对准字节边界。
类型分配表的格式
  Vuimsbf5   Vuimsbf5   比特   字符串
  行数
 长度类型代码1   类型代码1   0-7填充比特  名称类型1
 长度类型代码2   类型代码2   0-7填充比特  名称类型2
 ...   ...   ...  ...
类型分配表的传输实现了，甚至当未曾或还未曾完整地传输和/或译码所基于的模式时，就将有时存在于所编码文档中的类型代码正确地进行译码。
相应地应该用全局的元素来传送全局的SBC，并且在属于一个替换组的元素情况下应该传送替换代码，其中，首先对于所有的全局元素一次传送全局的SBC长度，并用替换组的头部元素来传送各自的替换代码的长度。
在编码时在各个扩展方案中所示出的特征的任何组合是可能的，并且也可以以相应的方式在译码时得到采用。
BiM法要求，将XML模式编译为一种格式，该格式允许通过代码的值来确定代码字的长度和选择数据元素。为此存在着多种可能性。在MPEG-7标准(ISO/IEC 15938-1：2001部分1：系统，或ISO/IEC15938-6：2001部分6：基准软件)中，对于有效负荷的译码建议了一种采用有限态自动机的模型，而对于上下文(Context)路径的译码建议了从模式中生成的代码表。
在本发明译码器的附图4中所示出的优选的扩展方案中，用字节代码模型说明了译码过程，其中，将模式结构翻译成由交联状态组成的系统，这些状态由字节代码解释器BCI来处理，其中，由编码器接收的比特流BS含有应选择的后续状态的信息。与在MPEG-7标准中所建议的模型不同，如此来设计字节代码模型，使得既可以将表示有效负荷的比特流进行译码，也可以将示出上下文路径的比特流进行译码。因此不必要为不同的编码法而两次在译码器上预留含有在模式中的同一信息。解释器BCI从输入比特流中读出以BiM格式编码XML文档或XML模式的信息。该信息允许在当前状态的后续状态中进行选择，该当前状态存放在字节代码中。将后续状态作为指针P固定地布设在字节代码之内。按照配置来输出路径、有效负荷或字节代码。
用以上所建议的修改，模式的译码同样可以有效地实现在字节代码模型中。在此情况下不输出有效负荷和路径，而是直接生成字节代码，该字节代码可以由字节代码解释器用于相应类型的译码。
字节代码由结构元素或状态所组成。状态是不同类型的，用状态的头部比特段来识别该类型。根据类型，状态含有不同的信息字段，这些信息字段由字节代码解释器来读出，并且按照配置(有效负荷/上下文路径)和当前的状态来分析处理。
对于表示模式信息的状态的种类可以设想多种变型方案。主要的是可以通过字节代码模型的状态来模拟XML模式的所有的语法元素，并且在所述状态下提供整个的信息来使用，该信息对两个在MPEG-7标准中所定义的算法(上下文路径/有效负荷)的有效译码是必要的。
以下简述字节代码的一种可能的构造。
状态的种类，概况：
1.复合类型的头部状态
类型的头部状态形成在复合类型的译码时的入口点。它含有类型的名称(如果不涉及匿名类型)，以及用于类型(指向基础状态的指针)以及多型性(Polymorphismus)的派生的信息。对于类型属性的清单的指针是专门用于有效负荷编码的。具有上下文表的和操作数树状分支代码表的子元素(Kindelement)数量的字段是专门用于上下文路径编码的。最后的信息字段是指向后续状态的指针，即表示复合类型的内容的第一状态(例如元素状态或选择状态)。
头部状态的图形表达：
  头部比特段
  指向具有名称的字符串的指针
  指向头部状态基础类型的指针
  指向派生树的指针
  子上下文TBC的数量
  子操作数TBC的数量
  指向后续状态的指针
2.选择状态
选择状态模拟了(nachbilden)XML模式的选择组。选择状态基本上含有具有可能的后续状态的指针清单。为了确定实际选出的状态，必须在译码有效负荷时读出比特流。选择状态有两种变型方案：一种转移到不同可能的后续状态中的起始状态，以及一种重新汇总选择的最终状态。
3.元素状态
元素状态模拟了在模式的复合类型中的元素说明。它含有指向具有元素名称的字符串的指针，以及指向类型的头部状态的指针。有时还存在着关于位置代码的长度的(仅用于路径译码)和用于替换组的信息。
4.属性状态
属性状态模拟了模式的属性说明。含有了指向属性名称的指针，以及指向属性的简单类型的头部状态的指针。
5.出现状态
出现状态模拟了minOccurs和maxOccurs属性，这些minOccurs和maxOccurs属性在XML模式下可能例如出现在元素或组(选择、序列、...)中。如果出现了元素或组的一个其它的实例(Instanz)，它则含有指向后续状态的指针，以及如果已编码了组的最后的实例，它则含有指向后续状态的指针。由于在XML模式下存在着元素自包含的可能性(在元素的复合类型定义中，或在更深的嵌套中，元素本身重新出现)，所以出现状态也可能是同时多于一次地激活的。因此需要一个指向出现状态之内的一个批(Stapel)的指针，其确保出现状态的每个激活实例的当前状态。
6.类型的最终状态
类型的最终状态含有具有该类型所有属性的指针清单。它在路径的译码时是必要的，因为在树状分支代码表中在表格的末尾上归类了所有的属性。在达到最终状态时，字节代码解释器在等级上转移到已调用该类型的元素中。在字节代码解释器的工作存储器中必须存放了关于所调用元素的相应的信息。
7.简单类型的头部状态
该状态控制着内容的译码，即它含有对编译码器的指针，该编译码器可以专门从比特流中读出和译码有关类型的数据。在信息字段中详细说明了编译码器的类型。
与MPEG-7基准软件的水准相比较，字节代码模型的主要优点是：
1.对于两种编码法(上下文路径/有效负荷)在译码器上仅一次表示模式信息。在字节代码状态下的信息的绝大部分对于两种方法是重要的。较小的部分是专门用于两种方法中的每次一种的。因此模式信息在译码器上的表示是很紧凑的。
2.字节代码模型将模式信息的良好定义的数据格式提供来使用，该数据格式例如也适用于预编译和存储(代替作为文本的XML模式)。
3.可以很迅速地通过标准压缩程序来实施字节代码，因为字节代码模型很好地准备了译码过程。所有的信息可以在该状态下通过指针直接提供使用，而且不必(像在ISO/IEC 15938-6，部分6：基准软件中那样)部分地才在清单中搜索。
以同样的方式和方法可以实现相应的编码器，其中，它以以下的方式是逆反的，使得由结构化文档的文本表示来控制状态，并且状态过渡生成二进制的表示。

Claims (22)

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)的其它的标准化。
2.按权利要求1的方法，其中，如此来重构结构化文档的模式定义的元素说明和/或属性说明，使得匿名类型定义(AT0)从所述的元素说明和/或属性说明中分离出来，并且获得一个名称和/或代码，该名称和/或代码被用于在相应元素中的参考。
3.按权利要求1的方法，其中，仅将号以及具有在号和类型名称、和/或元素名称、和/或替换组名称之间的分配关系的一个或多个表格进行编码，来代替类型名称、和/或元素名称、和/或替换组名称。
4.按权利要求1的方法，其中，将包括所述的类型名称、和/或元素名称、和/或替换组名称的一个或多个清单以及所述的类型名称、和/或元素名称、和/或替换组名称在所述清单中的位置进行编码，来代替类型名称、和/或元素名称、和/或替换组名称。
5.按以上权利要求之一的方法，其中，将类型、全局元素和/或替换组的派生树的信息进行编码，其中，每个类型通过关于它相对于原类型的类型代码的信息、和涉及所描述类型的所有类型代码的长度的信息来描述，和/或
每个全局元素通过SBC的长度和SBC来描述，和/或
在替换组中的每个元素通过替换代码的长度和替换代码来描述。
6.用于译码第一和第二比特流(BS1，BS2)的方法，用编码法从XML文档(XML)中已生成了这些第一和第二比特流，其中，所述的编码法包括以下的步骤：
a)标准化属于所述的XML文档(XML)的XML模式(XMLSn)，其中，所述XML模式(XMLSn)的标准化包括以下步骤中的一个：
-简化仅含有一个元素的组：
分解所述的组，并且在所分解组的层面上将所含有的元素归类到内容模型中，其中，通过所分解组的相应属性和在再分组之前的所述元素的相应属性的乘积来替换所述元素的属性minOccurs和maxOccurs；
-简化选择组，该选择组含有具有属性值minOccurs＝0的元素：
将所述选择组的属性minOccurs与以前的值无关地设置到0，给已具有属性值minOccurs＝0的元素分配一个属性值minOccurs＝1；
-简化嵌套的选择组：
如果一个选择组含有另一个含有所述属性值minOccurs＝maxOccurs＝1的选择组，则分解该选择组，并且将内容直接编入位于其上的选择组中；
其中，在XML模式语言的标准化的说明中定义了概念：组、元素、内容模型、属性、minOccurs、maxOccurs、和选择组；
b)借助Meta模式(SS)来编码所标准化的XML模式(XMLSn)；
c)在第一比特流(BS1)中传输所编码的XML模式；
d)借助相应的XML模式(XMLSn)来编码所述XML文档(XML)；
e)在第二比特流(BS2)中传输所编码的XML文档；
其中，在所述的译码法中实施以下的步骤：
f)借助所述的Meta模式(SS)将所述在第一比特流(BS1)中传输的编码的XML模式译码成所述标准化的XML模式(XMLSn)，其中，所述标准化的模式(XMLSn)和所述的Meta模式(SS)对应于在编码时采用的模式；
g)借助所标准化的XML模式(XMLSn)来译码所述的在第二比特流(BS2)中传输的编码的XML文档，而不进行所标准化XML模式(XMLSn)的其它的标准化。
7.按权利要求6的方法，其中，如此来重构结构化文档的元素说明和/或属性说明，使得将为了传输已给其分配了名称和/或代码的匿名类型(AT0)插入到所述各自的元素说明或属性说明中，由该元素说明或属性说明来参考所述各自的匿名类型。
8.按权利要求6的方法，其中，从所述的比特流中，通过号以及具有在号和类型名称、和/或元素名称、和/或替换组名称之间的分配关系的一个或多个表格来译码类型名称、和/或元素名称、和/或替换组名称。
9.按权利要求6的方法，其中，从所述的比特流中，通过包括所述类型名称、和/或元素名称、和/或替换组名称的一个或多个清单，以及所述的类型名称、和/或元素名称、和/或替换组名称在所述清单中的位置，来译码类型名称、和/或元素名称、和/或替换组名称。
10.按权利要求6至9之一的方法，其中，首先从所述的比特流中对类型、和/或全局元素、和/或替换组的派生树的信息进行译码，
其中，每个类型通过关于它相对于原类型的类型代码的信息和所有涉及所描述类型的类型代码的长度的信息来描述，和/或
每个全局元素通过所述SBC的长度和SBC来描述，和/或
在替换组中的每个元素通过所述替换代码的长度和替换代码来描述。
11.用于编码和传输XML文档的装置，具有以下装置：
a)用于标准化属于所述的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文档的装置；
e)用于在第二比特流中传输所编码的XML文档的装置；
其中，安排了所述第一和第二比特流用于译码器的接收，该译码器包含以下装置：
f)用于借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式的装置，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
g)用于借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档、而不进行所标准化的XML模式的其它的标准化的装置。
12.按权利要求11的装置，其中设置有装置，该装置如此来重构结构化文档的模式定义的元素说明和/或属性说明，使得匿名类型定义(AT0)从所述的元素说明和/或属性说明中分离出来，并且获得一个名称和/或代码，该名称和/或代码被用于在相应元素中的参考。
13.按权利要求11的装置，其中设置有装置，该装置仅将号以及具有在号和类型名称、和/或元素名称、和/或替换组名称之间的分配关系的一个或多个表格进行编码，来代替类型名称、和/或元素名称、和/或替换组名称。
14.按权利要求11的装置，其中设置有装置，该装置将包括所述的类型名称、和/或元素名称、和/或替换组名称的一个或多个清单、以及所述的类型名称、和/或元素名称、和/或替换组名称在所述清单中的位置进行编码，来代替类型名称、和/或元素名称、和/或替换组名称。
15.按权利要求11至14之一的装置，其中设置有装置，该装置将类型、全局元素和/或替换组的派生树的信息进行编码，其中，每个类型通过关于它相对于原类型的类型代码的信息和涉及所描述类型的所有类型代码的长度的信息来描述，和/或
每个全局元素通过SBC的长度和SBC来描述，和/或
在替换组中的每个元素通过替换代码的长度和替换代码来描述。
16.按权利要求11的装置，该装置具有一个可配置的字节代码解释器，该字节代码解释器解释在字节代码中的信息，并且该字节代码解释器根据所述的配置从所述的基于字节代码的结构化文档中生成一个代码，该代码表示路径或有效负荷。
17.用于译码第一和第二比特流的装置，用编码法从XML文档中已生成了这些第一和第二比特流，其中，所述的编码法包括以下的步骤：
h)标准化属于所述的XML文档的XML模式，其中，所述XML模式的标准化包括以下步骤中的一个：
-简化仅含有一个元素的组：
分解所述的组，并且在所分解组的层面上将所含有的元素归类到内容模型中，其中，通过所分解组的相应属性和在再分组之前的所述元素的相应属性的乘积来替换所述元素的属性minOccurs和maxOccurs；
-简化选择组，该选择组含有具有属性值minOccurs＝0的元素：
将所述选择组的属性minOccurs与以前的值无关地设置到0，给已具有属性值minOccurs＝0的元素分配一个属性值minOccurs＝1；
-简化嵌套的选择组：
如果一个选择组含有另一个含有所述属性值minOccurs＝maxOccurs＝1的选择组，则分解该选择组，并且将内容直接编入位于其上的选择组中；
其中，在XML模式语言的标准化的说明中定义了概念：组、元素、内容模型、属性、minOccurs、maxOccurs、和选择组；
i)借助Meta模式来编码所标准化的XML模式；
j)在第一比特流中传输所编码的XML模式；
k)借助相应的XML模式来编码所述XML文档；
l)在第二比特流中传输所编码的XML文档；
其中，在该装置中包含有以下装置：
1)用于借助所述的Meta模式将所述在第一比特流中传输的编码的XML模式译码成所述标准化的XML模式的装置，其中，所述标准化的模式和所述的Meta模式对应于在编码时采用的模式；
2)用于借助所标准化的XML模式来译码所述的在第二比特流中传输的编码的XML文档、而不进行所标准化的XML模式的其它的标准化的装置。
18.按权利要求17的装置，其中设置有装置，该装置如此来重构结构化文档的元素说明和/或属性说明，使得将为了传输已给其分配了名称和/或代码的匿名类型(AT0)插入到所述各自的元素说明或属性说明中，由该元素说明或属性说明来参考所述各自的匿名类型。
19.按权利要求17的装置，其中设置有装置，该装置从所述的比特流中通过号以及具有在号和类型名称、和/或元素名称、和/或替换组名称之间的分配关系的一个或多个表格来译码类型名称、和/或元素名称、和/或替换组名称。
20.按权利要求17的装置，其中设置有装置，该装置从所述的比特流中通过包括所述类型名称、和/或元素名称、和/或替换组名称的一个或多个清单以及所述的类型名称、和/或元素名称、和/或替换组名称在所述清单中的位置来译码类型名称、和/或元素名称、和/或替换组名称。
21.按权利要求17至20之一的装置，其中设置有装置，该装置首先从所述的比特流中对类型、和/或全局元素、和/或替换组的派生树的信息进行译码，
其中，每个类型通过关于它相对于原类型的类型代码的信息和所有涉及所描述类型的类型代码的长度的信息来描述，和/或
每个全局元素通过所述SBC的长度和SBC来描述，和/或
在替换组中的每个元素通过所述替换代码的长度和替换代码来描述。
22.按权利要求17的装置，其中该装置具有一个可配置的字节代码解释器，该字节代码解释器可以通过来自所述比特流中的信息来配置，并且该字节代码解释器根据所述的配置从所述的基于字节代码的比特流中生成路径、有效负荷或字节代码。
CN03816871A 2002-07-15 2003-07-07 结构化文档、尤其xml文档的编码/译码的方法和装置 Expired - Fee Related CN100580661C (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
DE10231971 2002-07-15
DE10231971.5 2002-07-15
DE10248758A DE10248758B4 (de) 2002-07-15 2002-10-18 Verfahren und Vorrichtungen zum Encodieren/Decodieren von XML-Dokumenten
DE10248758.8 2002-10-18

Publications (2)

Publication Number Publication Date
CN1669024A CN1669024A (zh) 2005-09-14
CN100580661C true CN100580661C (zh) 2010-01-13

Family

ID=31889074

Family Applications (1)

Application Number Title Priority Date Filing Date
CN03816871A Expired - Fee Related CN100580661C (zh) 2002-07-15 2003-07-07 结构化文档、尤其xml文档的编码/译码的方法和装置

Country Status (11)

Country Link
US (1) US7707154B2 (zh)
EP (1) EP1522028B9 (zh)
JP (1) JP4197320B2 (zh)
CN (1) CN100580661C (zh)
AT (1) ATE327538T1 (zh)
AU (1) AU2003250302A1 (zh)
BR (1) BR0312681A (zh)
DE (1) DE50303493D1 (zh)
ES (1) ES2262000T3 (zh)
RU (1) RU2005103833A (zh)
WO (1) WO2004017225A1 (zh)

Families Citing this family (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2813743B1 (fr) * 2000-09-06 2003-01-03 Claude Seyrat Procede de compression/decompression de documents structures
EP1902523A1 (en) * 2003-11-07 2008-03-26 Expway Method for compressing and decompressing structured documents
US8427494B2 (en) * 2004-01-30 2013-04-23 Nvidia Corporation Variable-length coding data transfer interface
DE102004034004A1 (de) * 2004-07-14 2006-02-09 Siemens Ag Verfahren zum Codieren eines XML-Dokuments, sowie Verfahren zum Decodieren, Verfahren zum Codieren und Decodieren, Codiervorrichtung, Decodiervorrichtung und Vorrichtung zum Codieren und Decodieren
US7707547B2 (en) * 2005-03-11 2010-04-27 Aptana, Inc. System and method for creating target byte code
US7844958B2 (en) * 2005-03-11 2010-11-30 Aptana, Inc. System and method for creating target byte code
US7461075B2 (en) * 2005-05-20 2008-12-02 International Business Machines Corporation Method for updating XML schema registry using schema pass by value with message
US7681234B2 (en) * 2005-06-30 2010-03-16 Microsoft Corporation Preventing phishing attacks
US20070015553A1 (en) * 2005-07-12 2007-01-18 Microsoft Corporation Compact and durable clamshell smartphone
US7676242B2 (en) * 2005-07-12 2010-03-09 Microsoft Corporation Compact and durable thin smartphone
US7630741B2 (en) * 2005-07-12 2009-12-08 Microsoft Corporation Compact and durable messenger device
US20070015533A1 (en) * 2005-07-12 2007-01-18 Microsoft Corporation Mono hinge for communication device
US7403951B2 (en) * 2005-10-07 2008-07-22 Nokia Corporation System and method for measuring SVG document similarity
US7593949B2 (en) * 2006-01-09 2009-09-22 Microsoft Corporation Compression of structured documents
US8024427B2 (en) * 2006-01-09 2011-09-20 Microsoft Corporation Dynamic storage of documents
US8640231B2 (en) * 2006-02-23 2014-01-28 Microsoft Corporation Client side attack resistant phishing detection
US7620645B2 (en) * 2006-02-24 2009-11-17 Microsoft Corporation Scalable algorithm for sharing EDI schemas
US7861229B2 (en) * 2006-03-16 2010-12-28 Microsoft Corporation Complexity metrics for data schemas
US7886223B2 (en) * 2006-11-17 2011-02-08 International Business Machines Corporation Generating a statistical tree for encoding/decoding an XML document
US20080208887A1 (en) * 2007-02-27 2008-08-28 Balachandran Girish K Method, apparatus, and program product for creating and maintaining a data model
US8726125B1 (en) 2007-06-06 2014-05-13 Nvidia Corporation Reducing interpolation error
US8725504B1 (en) 2007-06-06 2014-05-13 Nvidia Corporation Inverse quantization in audio decoding
US8477852B2 (en) * 2007-06-20 2013-07-02 Nvidia Corporation Uniform video decoding and display
US8502709B2 (en) * 2007-09-17 2013-08-06 Nvidia Corporation Decoding variable length codes in media applications
US8849051B2 (en) * 2007-09-17 2014-09-30 Nvidia Corporation Decoding variable length codes in JPEG applications
US8914774B1 (en) 2007-11-15 2014-12-16 Appcelerator, Inc. System and method for tagging code to determine where the code runs
US8954989B1 (en) 2007-11-19 2015-02-10 Appcelerator, Inc. Flexible, event-driven JavaScript server architecture
US8260845B1 (en) 2007-11-21 2012-09-04 Appcelerator, Inc. System and method for auto-generating JavaScript proxies and meta-proxies
FR2924244B1 (fr) * 2007-11-22 2010-04-23 Canon Kk Procede et dispositif d'encodage et de decodage d'information
US8566807B1 (en) 2007-11-23 2013-10-22 Appcelerator, Inc. System and method for accessibility of document object model and JavaScript by other platforms
US8719451B1 (en) 2007-11-23 2014-05-06 Appcelerator, Inc. System and method for on-the-fly, post-processing document object model manipulation
US8819539B1 (en) 2007-12-03 2014-08-26 Appcelerator, Inc. On-the-fly rewriting of uniform resource locators in a web-page
US8687875B2 (en) * 2007-12-03 2014-04-01 Nvidia Corporation Comparator based acceleration for media quantization
US8806431B1 (en) 2007-12-03 2014-08-12 Appecelerator, Inc. Aspect oriented programming
US8756579B1 (en) 2007-12-03 2014-06-17 Appcelerator, Inc. Client-side and server-side unified validation
US8704834B2 (en) * 2007-12-03 2014-04-22 Nvidia Corporation Synchronization of video input data streams and video output data streams
US8934539B2 (en) * 2007-12-03 2015-01-13 Nvidia Corporation Vector processor acceleration for media quantization
US8527860B1 (en) 2007-12-04 2013-09-03 Appcelerator, Inc. System and method for exposing the dynamic web server-side
US8938491B1 (en) 2007-12-04 2015-01-20 Appcelerator, Inc. System and method for secure binding of client calls and server functions
US8335982B1 (en) 2007-12-05 2012-12-18 Appcelerator, Inc. System and method for binding a document object model through JavaScript callbacks
US8639743B1 (en) 2007-12-05 2014-01-28 Appcelerator, Inc. System and method for on-the-fly rewriting of JavaScript
US8285813B1 (en) 2007-12-05 2012-10-09 Appcelerator, Inc. System and method for emulating different user agents on a server
KR100931636B1 (ko) * 2007-12-14 2009-12-14 주식회사 씬멀티미디어 모바일 플랫폼에서의 ＢｉＭ 복호기에 스키마 정보를입력하는 방법
US7996523B2 (en) * 2008-01-17 2011-08-09 Fluke Corporation Free string match encoding and preview
US8291079B1 (en) 2008-06-04 2012-10-16 Appcelerator, Inc. System and method for developing, deploying, managing and monitoring a web application in a single environment
US8880678B1 (en) 2008-06-05 2014-11-04 Appcelerator, Inc. System and method for managing and monitoring a web application using multiple cloud providers
US7925643B2 (en) * 2008-06-08 2011-04-12 International Business Machines Corporation Encoding and decoding of XML document using statistical tree representing XSD defining XML document
US7596620B1 (en) 2008-11-04 2009-09-29 Aptana, Inc. System and method for developing, deploying, managing and monitoring a web application in a single environment
FR2936623B1 (fr) * 2008-09-30 2011-03-04 Canon Kk Procede de codage d'un document structure et de decodage, dispositifs correspondants
KR101044870B1 (ko) * 2008-10-02 2011-06-28 한국전자통신연구원 경로 코드를 이용한 ｘｍｌ 문서의 부호화 및 복호화 방법과 장치
US9307267B2 (en) * 2008-12-11 2016-04-05 Nvidia Corporation Techniques for scalable dynamic data encoding and decoding
EP2219117A1 (en) * 2009-02-13 2010-08-18 Siemens Aktiengesellschaft A processing module, a device, and a method for processing of XML data
CN101840394B (zh) * 2010-03-04 2012-12-19 英华达(南昌)科技有限公司 数据解码方法
EP2388701A1 (en) * 2010-05-17 2011-11-23 Siemens Aktiengesellschaft Method and apparatus for providing a service implementation
CN102650992B (zh) * 2011-02-25 2014-07-30 国际商业机器公司 用于二进制xml数据的生成及其节点定位的方法和装置
US9063916B2 (en) 2013-02-27 2015-06-23 Oracle International Corporation Compact encoding of node locations

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2688422A1 (fr) * 1992-03-11 1993-09-17 Coletica Microcapsules a parois en polysaccharides contenant des fonctions alcools primaires, et compositions en contenant.
JP3859313B2 (ja) * 1997-08-05 2006-12-20 富士通株式会社 タグ文書の圧縮装置および復元装置，圧縮方法および復元方法，圧縮／復元装置および圧縮／復元方法並びに圧縮，復元もしくは圧縮／復元プログラムを記録したコンピュータ読み取り可能な記録媒体
FR2813743B1 (fr) * 2000-09-06 2003-01-03 Claude Seyrat Procede de compression/decompression de documents structures

Also Published As

Publication number Publication date
AU2003250302A1 (en) 2004-03-03
DE50303493D1 (de) 2006-06-29
JP2005538436A (ja) 2005-12-15
WO2004017225A1 (de) 2004-02-26
US20050182778A1 (en) 2005-08-18
ATE327538T1 (de) 2006-06-15
JP4197320B2 (ja) 2008-12-17
EP1522028A1 (de) 2005-04-13
CN1669024A (zh) 2005-09-14
US7707154B2 (en) 2010-04-27
ES2262000T3 (es) 2006-11-16
BR0312681A (pt) 2005-04-26
EP1522028B1 (de) 2006-05-24
EP1522028B9 (de) 2006-12-20
RU2005103833A (ru) 2005-10-10

Similar Documents

Publication Publication Date Title
CN100580661C (zh) 结构化文档、尤其xml文档的编码/译码的方法和装置
US7043686B1 (en) Data compression apparatus, database system, data communication system, data compression method, storage medium and program transmission apparatus
CN100483391C (zh) 由下至上递增地构建数据文件
US20110283183A1 (en) Method for compressing/decompressing structured documents
CN1998241B (zh) 用于对xml文档编码和/或解码的方法及装置
CN101841515B (zh) 可变目标的协议数据单元编解码代码自动生成的实现方法
CN101223699A (zh) 压缩与解压缩结构化文档的方法和装置
CN101346689A (zh) 压缩模式表示对象和用于元数据处理的方法
US20070112810A1 (en) Method for compressing markup languages files, by replacing a long word with a shorter word
CN101807205B (zh) 用于处理xml数据的处理模块、设备和方法
US20090254882A1 (en) Methods and devices for iterative binary coding and decoding of xml type documents
CN101222476A (zh) 一种可扩展标记语言文件编辑器、文件传输方法及系统
CN100505743C (zh) 通用消息解释器的实现方法
US7676742B2 (en) System and method for processing of markup language information
KR101102629B1 (ko) 구조화된 문서들의 코딩 방법
CN102033959A (zh) 一种分布式计算系统中对象传递的方法
US7797346B2 (en) Method for improving the functionality of the binary representation of MPEG-7 and other XML based content descriptions
CN109086035B (zh) 卫星aos协议遥控源程序人工智能书写方法
JP2006519422A (ja) 構造化されたドキュメントのエンコーディング方法
CN100449530C (zh) 大纲、语法分析方法和基于一种大纲生成一个位流的方法
US8898559B2 (en) Method for encoding an XML-based document
KR100968083B1 (ko) 구조화된 문서들, 특히 ｘｍｌ 문서들을인코딩/디코딩하기 위한 방법 및 장치
CN104572763A (zh) 一种分布式计算系统中对象传递的方法
Pimentel Efficient encoding of application layer PDU's for fieldbus networks
CN1823528B (zh) 用于对结构化文件进行编码的方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20100113

Termination date: 20180707