CN1294758C - 改善基于mpeg－7和其它xml内容描述的二进制表示的功能的方法 - Google Patents

改善基于mpeg－7和其它xml内容描述的二进制表示的功能的方法 Download PDF

Info

Publication number
CN1294758C
CN1294758C CNB02804455XA CN02804455A CN1294758C CN 1294758 C CN1294758 C CN 1294758C CN B02804455X A CNB02804455X A CN B02804455XA CN 02804455 A CN02804455 A CN 02804455A CN 1294758 C CN1294758 C CN 1294758C
Authority
CN
China
Prior art keywords
data
bit stream
xml
description language
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
CNB02804455XA
Other languages
English (en)
Other versions
CN1531822A (zh
Inventor
A·胡特
J·霍伊尔
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
Application filed by Siemens AG filed Critical Siemens AG
Publication of CN1531822A publication Critical patent/CN1531822A/zh
Application granted granted Critical
Publication of CN1294758C publication Critical patent/CN1294758C/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/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/85—Assembly of content; Generation of multimedia applications
    • H04N21/854—Content authoring
    • H04N21/8543—Content authoring using a description language, e.g. Multimedia and Hypermedia information coding Expert Group [MHEG], eXtensible Markup Language [XML]
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/53—Querying
    • 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)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明主要旨在编码例如树形结构的基于字符串的数据类型：使得用于可选部分的信令位(旗标)和/或长度代码的长度信息在一个确定序列中位于所产生的位流的开始处，并且从而可以通过分选和位屏蔽加速数据的查找。此外本发明还涉及用于对形式描述语言的每个分组分配代码片段有效地编码#位置字段。

Description

改善基于MPEG-7和其它XML内容描述的二进制表示的功能的方法
本发明涉及如在MPEG-7的情况下规定的，基于XML构成的文件的编码和解码。XML(可扩展标记语言)是用于定义文档结构的标准，并且用作在文本档案中表达结构化数据并且构成例如语言XHTML的基础。基于XML的结构化的文件以大量的结构单元为基础，在下文中也称为“方案(Schema)”，例如可以借助于文档类型定义(DTD)、XML方案或者多媒体描述方案(DS)对之进行指定。
例如从[1]公知MPEG-7文件的二进制格式和借助于树枝代码表的导航路径构造。
本发明涉及优化编码结构的XML文档。本发明的根本任务在于，提出改善基于XML内容描述，尤其是MPEG-7文档，的二进制表示功能的方法，其中，要传输的数据量尽可能地少并且在编码了文件内的查找过程以及编码的文件的进一步处理尽可能地简单。
根据本发明，上述通过用于改善基于XML的内容描述的二进制表示的功能的方法得以解决。在所述方法中，构成基于字符串的用形式描述语言定义的数据类型：使得用于可选部分的信令位和/或可变长度代码的长度信息位于一个确定的、由形式描述语言导出的序列中，在位流的开始处，用于该基于字符串的数据类型的分层。此外，从上述的ISO/IEC提纲[1]等可知，可以把XML文档的结构理解成数据树，其中描述的每个单元相当于这种树中的一个结点。所述结点的结构通过在文档所依据的方案中的定义确定，尤其是由此定义子单元的类型的数量。这样的一种结点的原型例如说明于[1]的19页。这种树结构结点含有单元的名称或者复杂的类型、带有起子单元的参照的作用的代码字TBC(树枝代码)的字段，和示出对相应的子单元的参照的树形分枝。从[1]同样地可以得出，TBC被分成两个成分，即一个方案分枝和一个位置信息，其中方案信息由在方案中作为子单元出现的单元导出，而位置信息含有可能多次出现的单元的位置信息。在此可能的子单元的种类是本身又可能含有子单元的复杂型类型的单元，但是也可以是不含有子单元的简单型类型或者说属性的单元。字段#位置的长度由在方案中指定相关单元的最大数量(“maxOccurs”)确定。
为了在文档中移动，逐个排列在文档中得出路径的TBC，也就是方案分枝代码。以及在一定的情况下还有位置代码。如果得到所希望的单元，就把最后的代码添加到表中。如果所希望的单元没有子单元，也就是说是属性或者是简单类型，于是就不需要这种终端代码，并且不发送。在这种情况下，接着以编码方式传输所述的属性或者简单型单元。这样本发明主要在于把基于字符串的数据类型，也就是可间接或者直接地由数据类型字符串导出的、可能通过形式描述语言[4]指定内容的和例如可以表示为树形结构的数据类型，这样地进行编码：把选项部分的信号位(旗标)和/或可变长度的代码的长度信息按一般的方法在确定的序列中置于产生的位流的开始，并且由此可以通过关于内容的前置信息简化含在数据类型中的信息的处理，以及通过分选和位屏蔽询问加快数据查找。此外，本发明涉及通过相应于数据类型的定义对每个单元组分配一定的代码片段有效地编码#位置字段。
下面借助于附图中所示的实施例详细地说明本发明。在附图中
图1定义基于字符串的数据类型的形式描述语言，具有多个彼此嵌套的选项部分，
图2是图1所示的形式描述语言的第一表示，连同所属的针对基于字符串的数据类型产生的位流，
图3是图1所示的形式描述语言的第二表示，连同所属的基于字符串的数据类型的位流，用于说明本发明，而
图4是一种形式描述语言的表示，用于说明根据本发明所述的对编码效率的改善。
图1中示出通过形式描述语言说明的基于字符串的数据类型的描述，具有多个可选的现有部分。含在数据类型的定义中的形式描述语言例如详细地在[4]中指定。在形式描述语言之下用相应的虚线指出简单可选地现有部分1、4和5以及相互嵌套的供选择部分2、2.1、2.1.1及3、3.1、3.1.1、3.1.1.1和3.1.1.1.1。
图2示出图1所示的形式描述语言S借助于相应供选择部分标数的旗标指定的字符串的数据类型的表示RRA1(T(S))，其中如迄今根据[2]所述，通常地，直接在相应的旗标后跟着相应的该旗标的询问以及可选地含有的信息数据。与表示RRA1(T(S))并列，从上向下成行地用在位处的数量说明位流BS1。如在上例所述，可以例如把授权符号\d{2}的分类用指定的二进制表示编码，所述的授权符号在下文中也称为数据字段。在此用可变长度的代码编码可变长度的数据字段譬如“\d+”，其中一定的位，例如每九个位，发出信令是否跟着另外的位，例如九个位。
在现有的基于字符串的数据类型的编码方法中使用形式描述语言，以编码分层(Instanzierung)。然而为了分析编码的数据必须对这种数据类型读入全部位流，以能够确定，在数据流中是否含有与接收机相关的部分，就是说相应的数据字段，以及确定含在何处。此外对于解码器不可能预先确定和保留解码和存储数据字段所需要的资源，而是解码器必须按步骤地进行位流的解码。
基于字符串的数据类型的形式描述语言的一个表示对相应的编码器及解码器要么是按约定知道的，要么是要向它相应地发出信令告知。
图3，通过形式描述语言S连同相应的另一个位流BS2一起示出相应于本发明改变的表示RRA2(T(S))。在此例中却首先把供选择部分的旗标SOP按照在[2]中说明的编码原则存储在位流BS2的开始，然后接着存储可变长度的长度信息LVLC。
在这种情况下，这种长度信息例如可以进行如下的编码：在相继的等于1的位的总数表示为相应可变长度的数据表示采用的数据块的总数。如果如上述例子中该数据块由八个位组成，从而例如二进制代码“1110”指定24位的数据长度，而二进制代码“10”指定8位的数据长度。所计算的数据长度在该例中用“8*VLC_X”表示。
通过在本发明中把供选择部分的信令位或者旗标和/或确定的序列的可变长度的代码的长度信息置于位流的开始，可以加快查找数据。因为第一旗标发出信令告之提供的数据是否可能包含被查找的形式描述语言的部分，所以不必读入全部的位流BS2。此外可以依据在位流的开始的关于采用的数据字段的信息以及其长度，把查找用的其余的位流RBG与可预先确定的位模式相比较。
在图4中与相应的方案分枝代码SBC和相应的构成的树枝形表的、相应的位置代码#pos并列地示出或者说表示对于要编码的复杂的数据类型T的定义表示。向复杂的类型单元的单元指派SBC，例如在它们在定义中出现的序列中，与在哪个分组中嵌套或者嵌套有多深无关。如果同一类型和/或同一名称的一个元件出现在二或者多个，复杂的类型的特征内的不同组中，也指派不同的代码。这种方案分枝代码SBC明确地确定编码哪个组内的哪个单元，所述的组可能情是嵌套的。相应于分组的嵌套可以汇总分配给单元的位置代码#pos。在这种情况下，对每个要编码的单元的父的分组，在一个例如以最外面的开始的确定的序列中分配一个代码片段，例如CF。在此，取决于最大可能出现为每个这样的分组各采用一个固定的位长度。但是还可能相应于位置代码的编码的定义采用可变的位长度。
在图4的实施例中单元a至c在其出现的序列中分配一个方案分枝代码。这单元a在此出现两次，其中，在第二次出现时分配给另一个代码“100”取代“001”。在这种情况下，位置代码#pos的字段由下面的成分或者代码片段组成：
-确定在外部序列括号内的位置的3个位XXX
-确定在选择括号内的位置的4个位YYYY的多倍数以及
-确定在在单元c以下的位置的4个位ZZZZ的多倍数
根据本发明的方法与在[3]中说明的方法相比的优点是，只需要编码或者编址在其还可以根据方案定义对有关单元定位的位置。此外只须为可以多重分层化的单元还传输位置代码。由此可以达到较有效地编码描述结构。另外还得到以下优点：可以把文档以附加单元扩展到每个任意嵌套深度，这是在根据[3]的方法中由于顺序分配的位置代码往往不可能的。
在本说明书中引入以下公开文件具备为参考：
[1]ISO/IEC CD 15938-1 Information Technology-Multimedia contentdescription interface：Systems，ISO/IEC JTC1 SC29/MG11/N3701，La Baule(France)，Oktober 2000.
[2]Datetype encoding improvements for BiM Cedric Thienot，Claude Seyrat，Gregoire Pau，ISO/IEC JTC1 SC29/WG11/M6853，Pisa(Italy)，January2001.
[3]BiM navigation path improvements，Cedric Thienot，Claude Seyrat，Gregoire Pau，ISO/IEC JTC1 SC29/WG11/M6854，Pisa (Italy)，January2001.
[4]由因特网：http：//www.w3.org/TR/xmlschema-2/#regexs.

Claims (4)

1.用于改善基于XML的内容描述的二进制表示的功能的方法，
其中，构成基于字符串的用形式描述语言定义的数据类型：使得用于可选部分的信令位和/或可变长度代码的长度信息位于一个确定的、由形式描述语言导出的序列中，在位流的开始处，用于该基于字符串的数据类型的分层。
2.如权利要求1所述的方法，
其中，在位流中在至少一个分层中查找数据：使得首先检验信令位是否含有形式描述语言的一定的供选择部分。
3.如权利要求1所述的方法，
其中，在位流中在至少一个分层中查找数据：使得首先把信令位用于预先在解码器中提供用于处理和/或存储的所含有的数据字段的相应资源。
4.如权利要求2或3所述的方法，
其中，借助于长度信息构成用于在其余的位流中查找的位样式。
CNB02804455XA 2001-02-01 2002-01-31 改善基于mpeg－7和其它xml内容描述的二进制表示的功能的方法 Expired - Fee Related CN1294758C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10104537 2001-02-01
DE10104537.9 2001-02-01

Publications (2)

Publication Number Publication Date
CN1531822A CN1531822A (zh) 2004-09-22
CN1294758C true CN1294758C (zh) 2007-01-10

Family

ID=7672499

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02804455XA Expired - Fee Related CN1294758C (zh) 2001-02-01 2002-01-31 改善基于mpeg－7和其它xml内容描述的二进制表示的功能的方法

Country Status (7)

Country Link
US (1) US7797346B2 (zh)
EP (1) EP1400124B1 (zh)
JP (1) JP4005918B2 (zh)
KR (1) KR100840028B1 (zh)
CN (1) CN1294758C (zh)
DE (1) DE50213742D1 (zh)
WO (1) WO2002062070A2 (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1520563A (zh) 2001-06-25 2004-08-11 在用二进制表示的结构化的文档中,快速查找数据元或属性的方法或快速筛选片段的方法
DE10339971A1 (de) * 2002-12-03 2004-07-01 Siemens Ag Verfahren zur Codierung eines XML-basierten Dokuments
DE10309336B4 (de) * 2003-03-04 2005-11-24 Siemens Ag Verfahren zur Codierung eines strukturierten Dokuments
US20050198617A1 (en) * 2004-03-04 2005-09-08 Vivcom, Inc. Graphically browsing schema documents described by XML schema
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
KR100785292B1 (ko) * 2004-08-25 2007-12-12 삼성전자주식회사 이동 통신 시스템 및 그 패킷 처리 방법
US20080320030A1 (en) * 2007-02-16 2008-12-25 Stivoric John M Lifeotype markup language
US9069017B2 (en) * 2009-12-04 2015-06-30 Tektronix, Inc. Serial bit stream regular expression engine
US9989559B2 (en) 2009-12-04 2018-06-05 Tektronix, Inc. Serial bit stream regular expression with states
KR101654571B1 (ko) 2010-07-21 2016-09-06 삼성전자주식회사 데이터 전송 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A2 (en) * 1997-12-29 1999-07-07 Unwired Planet, Inc. Compression of documents with markup language that preserves syntactical structure

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE1223759B (de) 1965-03-19 1966-08-25 Deutsche Bundespost Anordnung zum Empfang von Zielkennzeichen, insbesondere fuer Grossrohrpostanlagen
US6910068B2 (en) * 1999-06-11 2005-06-21 Microsoft Corporation XML-based template language for devices and services
JP3368883B2 (ja) * 2000-02-04 2003-01-20 インターナショナル・ビジネス・マシーンズ・コーポレーション データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置
EP1158420A1 (en) * 2000-05-24 2001-11-28 Robert Bosch Gmbh Method for a description of audio-visual data content in a multimedia environment
DE10047338C2 (de) 2000-09-25 2002-09-19 Siemens Ag Verfahren zur Datenkompression von strukturierten Dokumenten und Anordnung zur Durchführung des Verfahrens
CN1401188B (zh) * 2000-10-17 2011-06-08 皇家菲利浦电子有限公司 Mpeg-7样品的二进制格式
EP2197212A3 (de) * 2000-12-22 2010-07-28 Siemens Aktiengesellschaft Verfahren zur Verbesserung der Funktionalität der binären Representation von MPEG-7 und anderen XML basierten Inhaltsbeschreibungen
US20030110297A1 (en) * 2001-12-12 2003-06-12 Tabatabai Ali J. Transforming multimedia data for delivery to multiple heterogeneous devices
US7353535B2 (en) * 2003-03-31 2008-04-01 Microsoft Corporation Flexible, selectable, and fine-grained network trust policies

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997034240A1 (en) * 1996-03-15 1997-09-18 University Of Massachusetts Compact tree for storage and retrieval of structured hypermedia documents
EP0928070A2 (en) * 1997-12-29 1999-07-07 Unwired Planet, Inc. Compression of documents with markup language that preserves syntactical structure

Also Published As

Publication number Publication date
KR20030090631A (ko) 2003-11-28
US20040107297A1 (en) 2004-06-03
JP2004523166A (ja) 2004-07-29
WO2002062070A2 (de) 2002-08-08
CN1531822A (zh) 2004-09-22
WO2002062070A3 (de) 2004-01-15
EP1400124B1 (de) 2009-08-05
EP1400124A2 (de) 2004-03-24
KR100840028B1 (ko) 2008-06-19
US7797346B2 (en) 2010-09-14
DE50213742D1 (de) 2009-09-17
JP4005918B2 (ja) 2007-11-14

Similar Documents

Publication Publication Date Title
KR101011663B1 (ko) Ｘｍｌ 문서의 구조적 스트리밍을 위한 방법 및 장치
CN1294758C (zh) 改善基于mpeg－7和其它xml内容描述的二进制表示的功能的方法
CN1342368A (zh) 使xml内容流动的方法和装置
CN1227609C (zh) 用于改进基于xml内容描述的二进制表示功能的方法
CN1998241B (zh) 用于对xml文档编码和/或解码的方法及装置
CN1245027C (zh) 结构化文件的编/译码系统及其二进制表示的编/译码方法与装置
CN1739243A (zh) 用于从索引树中产生比特流的方法
KR101102629B1 (ko) 구조화된 문서들의 코딩 방법
US7627586B2 (en) Method for encoding a structured document
KR100898614B1 (ko) 스키마, 구문 분석 방법 및 스키마에 기초하여 비트 스트림을 발생시키는 방법
US8898559B2 (en) Method for encoding an XML-based document
US7464098B2 (en) Method for rapidly searching elements or attributes or for rapidly filtering fragments in binary representations of structured, for example, XML-based documents
KR100968083B1 (ko) 구조화된 문서들, 특히 ｘｍｌ 문서들을인코딩/디코딩하기 위한 방법 및 장치
CN103024515A (zh) 一种可外部导入描述子格式的码流分析方法和系统
CN1823528B (zh) 用于对结构化文件进行编码的方法和装置
US8521898B2 (en) Method for structuring a bitstream for binary multimedia descriptions and a method for parsing this bitstream
KR20040055556A (ko) 확장성 생성 언어 기반의 메타데이터 부호화 장치 및 그방법
JP4668273B2 (ja) Ｘｍｌを基礎とする文書の符号化のための方法
Cha MPEG-4 BIFS Optimization for Interactive T-DMB Content
JP2004246908A (ja) 構造化データの送信装置
JP2004246907A (ja) 構造化データの送信装置

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

Granted publication date: 20070110

Termination date: 20180131

CF01 Termination of patent right due to non-payment of annual fee