(57)【要約】本発明による、構造化された文書を符号化するための方法の場合には、符号化されたフラグメントのルート要素である全てのＸＭＬ要素がその名称およびその親要素の名称に従って、すなわち該要素のパスに従ってテーブルに保存される。このパスはここでは、文書ツリーのルートノードから始まって該文書ツリーの１要素に至る絶対パスであり、この要素は排他的に１つのフラグメントに含まれる、すなわちこれは符号化されたフラグメントのルート要素である。このテーブル、いわゆる文脈パステーブルはデコーダの初期化の際にあらかじめ転送される。その文脈パステーブルにおける各エントリにはエンコーダ・デコーダが固定長の文脈コード（「コンテキストコード」）を割り当てる。符号化されたフラグメントの転送前にフラグメントのルート要素への絶対パスは、文脈情報としてこの割り当てられたコンテキストコードによって信号化される。このコンテキストコードは転送中はその長さが固定されている。しかしながら初期化テーブルの使用によって転送の初期化の際にフラグメントへの分割の自由な選択が可能となる。
2008512886.tif 000002
【特許請求の範囲】
【請求項１】
構造化された、特にＸＭＬを基礎とする文書を符号化するための方法であって、文書のデータについての記述的要素に基づく構造化を、
ａ）  前記文書のデータが記述的な第１の要素（ＤＲＥ）から始まって前記の記述的要素に埋め込まれており、その際、このために先行要素と呼ばれるそれぞれに該記述的要素の少なくとも部分が逐次的な更なる記述的な後続要素と呼ばれる要素を埋め込んでおり、その際、後続要素が更なる要素の先行要素であることができ、
ｂ）  １つの記述的要素が、前記記述的な第１の要素から始まり該要素に至る先行要素を経て延びる第１のパスによってそれぞれに特定可能であり、
ｃ）  文書のデータおよび記述的要素が次のようにして、つまり、文書のデータおよび記述的要素の部分集合が形成されかつそれぞれ符号化されるようにして分割されて符号化され、その際、前記部分集合は、該部分集合が少なくとも１つの記述的な、該部分集合内に先行要素を有していない第２の要素（ＦＲＥ１…ＦＲＥ４）であるように形成されている
ようにして行なう方法において、
ｄ）  それぞれの第２の要素についての第１のリレーション情報（ＣＰＴ）の形成のために第１のパス（ＣＰ）を確定し、
ｅ）  それぞれの確定されたパス（ＣＰ）についての第２のリレーション情報（ＣＣＴ）の形成のために一義的な割り当て情報（ＣＣ）を生成し、
ｆ）  少なくとも前記第１のリレーション情報（ＣＰＴ）を、該第１のリレーション情報がデコーダ側の初期化過程の枠内でデコーダ側で特定可能であるように符号化し、
ｇ）  デコーダ側で第１のリレーション情報（ＣＰＴ）ならびに第２のリレーション情報（ＣＣＴ）に基づいて前記の該当する確定されたパスを確定するように、それぞれ割り当てられた割り当て情報（ＣＣ）を符号化するように、第２の要素（ＦＲＥ１…ＦＲＥ４）のうちの１つの特定のために前記部分集合を符号化する
ことを特徴とする、ＸＭＬを基礎とする文書を符号化するための方法。
【請求項２】
前記第２のリレーション情報（ＣＣＴ）を、該第２のリレーション情報がデコーダ側の初期化過程の枠内でデコーダ側で特定可能であるように符号化することを特徴とする、請求項１に記載の方法。
【請求項３】
前記割り当て情報（ＣＣ）を、該割り当て情報が符号化ユニットの一定の数によって表現されるように符号化することを特徴とする、請求項１または２に記載の方法。
【請求項４】
前記第１のリレーション情報（ＣＰＴ）を、確定された前記第１のパスが第１のテーブルにて編成されているようにして形成することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項５】
前記第２のリレーション情報（ＣＣＴ）を、前記確定された第１のパス（ＣＰ）およびそれぞれの前記割り当て情報（ＣＣ）が第２のテーブルにて編成されているようにして形成することを特徴とする、請求項１から３のいずれか一項一項に記載の方法。
【請求項６】
前記第１のテーブルおよび前記第２のテーブルを同一のテーブルによって編成することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項７】
前記第１のテーブルおよび／または前記第２のテーブルを少なくとも一時的に保存することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項８】
前記第１のテーブルおよび／または前記第２のテーブルを、前記確定されたパス（ＣＰ）が少なくとも部分的に、先行するパスに対して相対的に表現されるようにして編成することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項９】
前記符号化をＭＰＥＧ−７規格もしくはその派生規格に従って行なうことを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１０】
前記第１のリレーション情報（ＣＰＴ）の符号化を、特にＭＰＥＧ規格もしくはその派生規格によって定義されたバイナリ形式に従って行なうことを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１１】
前記第１のリレーション情報（ＣＰＴ）における前記パス（ＣＰ）の符号化を、「コンテキストパス」符号化を定義するＭＰＥＧ−７規格に従って行なうことを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１２】
前記割り当て情報（ＣＣ）の符号化を、特にＭＰＥＧ規格もしくはその派生規格によって定義された形式に従って行なうことを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１３】
前記割り当て情報（ＣＣ）の符号化ユニットの数を、前記数がデコーダ側で特定可能であるように符号化することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１４】
文書の前記第１のリレーション情報（ＣＰＴ）を繰り返し符号化することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１５】
前記割り当て情報（ＣＣ）を、該割り当て情報（ＣＣ）の符号化ユニットの数が可変であるように符号化することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１６】
特に前記第１のリレーション情報（ＣＰＴ）の繰り返される符号化の場合に、該第１のリレーション情報を、既に転送されている確定された第１のパス（ＣＰ）のみがデコーダ側で特定可能であるように符号化することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１７】
文書の更新された第１のリレーション情報または文書の更新された第１のリレーション情報の拡張（ＣＰＴＵ）を既に符号化された第１のリレーション情報（ＣＰＴ）に従って符号化することを特徴とする、前記請求項のいずれか一項に記載の方法。
【請求項１８】
前記請求項のいずれか一項に記載の方法で符号化された文書を復号するように形成されている、構造化された文書、特にＸＭＬを基礎とする文書の復号のための方法。
【請求項１９】
請求項１から１８のいずれか一項一項に記載の符号化方法が実施可能であるように形成されている符号化装置。
【請求項２０】
請求項１９に記載の復号方法が実施可能であるように形成されている復号装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、請求項１の上位概念によるＸＭＬを基礎とする文書の符号化のための方法、請求項１８の上位概念による相応する復号方法ならびに相応して請求項１９の符号化装置および請求項２０の復号装置に関する。
【背景技術】
【０００２】
ＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）は、文書の内容の構造化された記述を可能にするのに用いられる言語である。この場合には、ＸＭＬスキーマ言語定義を用いて定義されている名前空間を使用することができる。ＸＭＬスキーマならびにこれに使用される構造、データ型および内容モデルのより正確な説明は、後述の文献［７］、［８］および［９］に示されている。
【０００３】
従来技術でＸＭＬを基礎とする文書の符号化のための方法が公知であり、その際、文書は符号化されたバイナリ表現に変換される。例えば、ＭＰＥＧ−７符号化規格の開発の枠内で発行された文献［１］［２］には、ＸＭＬを基礎とする文書の符号化および復号のための方法が記載されている。これによりＸＭＬを基礎とする文書のフラグメントをいわゆるフラグメント更新ユニットに符号化することが可能である。
【０００４】
フラグメント更新ユニットをその内容に従ってカテゴリ化することおよび、例えばこのようにしてカテゴリ化されてテーブルに保存することがしばしば必要である。このことは次のことを可能にする、つまり１カテゴリーのフラグメントを必要な場合に迅速に呼び出すことができ、かつ例えば表示することができる。カテゴリ化が要求する計算の複雑さが少なければこの場合には有利である、というのも、受信中のカテゴリ化が受信側のその他のタスクとともに具体的に呼び出されずに実行されなければならないからである。例えば無線放送の受信、復号および表示のほかにＸＭＬフラグメントも受信され、このＸＭＬフラグメントはプログラム付随情報を含んでおり、迅速にカテゴリ化されなければならない。この場合には、フラグメントをカテゴリ化する基準となる文脈情報が固定長である場合が有利である、というのもその場合にはこれらを少ない複雑さをもって読み出しかつカテゴリ化のために比較することができるからである。
【０００５】
ＸＭＬを基礎とする文書からバイナリ表現を生成するための従来技術で公知の方法には、受信したフラグメントの迅速なカテゴリ化に欠点がある。従来技術で、フラグメントの文脈情報の信号化の方法が公知である［５］［６］。しかしながらこれらには、コンテキスト情報の長さが可変でありかつ少数の異なるフラグメントの場合に非効率的であるか［５］、あるいは文脈情報の長さは固定であるが、ある標準で事前定義されたフラグメントに制限されている［６］という欠点がある。
【０００６】
フラグメントのカテゴリ化の問題は、例えばＭＰＥＧ−７規格に従って指定されたバイナリ形式、いわゆるＭＰＥＧ−７  ＢｉＭフォーマットで表現される、ＸＭＬ言語（ＸＭＬ＝ｅｘｔｅｎｓｉｂｌｅ  ｍａｒｋｕｐ  ｌａｎｇｕａｇｅ）を使用して作成された文書に生じる。ＸＭＬ文書のＭＰＥＧ−７  ＢｉＭフォーマットについてはこの場合には特に文献［１］［２］が参照される。
【０００７】
このような表現によりデータストリームが生成され、このデータストリームは複数のユニット（アクセスユニット）に分割され、これらユニット自体もまた複数のフラグメント、上述のフラグメント更新ユニットからなる。これらユニットは符号化され、必要に応じてＭＰＥＧ−７  ＢｉＭストリームとして１つもしくは複数の受信者に送信される。この場合それらフラグメントには、フラグメントの内容に応じて種々のビット数で表現される文脈情報が含まれる。可能なフラグメントの内容は、転送すべきＸＭＬ要素の部分集合にこの場合には限定されてはいない。
【０００８】
ＴＶ−Ａｎｙｔｉｍｅ（ＴＶＡ）、すなわちインターネットのような双方向サービスとテレビのような旧来の放送との組み合わせを基礎にして視聴者が自分の放送番組を任意の時点に見ることを可能にしかつ文献［６］にさらに詳細に記載されているコンセプトの枠内で、可能なフラグメント内容の限定された数が決められる。
【０００９】
この場合、名前空間によるＸＭＬ文書の可能なＸＭＬ要素の量は参考文献［６］で定められている。さらにフラグメントの内容はこのＸＭＬ要素の１つの部分集合に定められる。このフラグメントの文脈情報の信号化はその際、固定長のコードによって指定される。このことによって、受信されたフラグメントの効率的なカテゴリ化が可能になるが、しかしながら、フラグメント化は指定されたフラグメント内容に限定されている。新たなデータ要素が転送されるべき場合には、これはコードの新規割り当てなしでは不可能である。
【００１０】
したがって本発明の課題は、符号化されたデータストリームにおけるフラグメントの改善されたカテゴリ化を、可能なフラグメント内容の量を制限することなしに可能にしかつ文脈情報の効率的な符号化を可能にする、ＸＭＬを基礎とする文書の符号化のための方法および復号のための方法ならびに相応する符号化−および復号装置を提供することである。
【００１１】
この課題は、請求項１の上位概念による符号化のための方法に基づいて該請求項の特徴部によって解決される。さらにこれは請求項１８による復号のための方法によって、ならびに請求項１９の符号化装置および請求項２０の復号装置によって解決される。
【００１２】
本発明にとって本質的な利点は、カテゴリ化が、従来技術による方法でそうなった場合より迅速に行なわれることができることにある。その場合これは、可能なフラグメントの量が制限されることなく有利に達成される。そのうえ、本発明によって文脈情報の効率的な符号化も可能になる。
【００１３】
さらに本発明にはデータ構造の復号のための方法が含まれ、その際、この方法は、上記の符号化方法で符号化されたデータ構造が復号されるように形成されている。
【００１４】
さらに本発明にはデータ構造の符号化および復号のための方法が含まれ、この方法には上記の符号化方法と復号方法とが含まれる。
【００１５】
本発明には、本発明による符号化方法を実施可能にする符号化装置ならびに本発明による復号方法を実施可能にする復号装置も含まれる。さらに本発明は、上記の組み合わされた符号−および復号方法を実施可能にする符号化と復号のための同様の装置に関する。
【００１６】
本発明のさらなる形態は従属の請求項に詳細に記載されており、少なくとも部分的には本発明の利点についての次の記述から知ることができる。
【００１７】
構造化された文書、特にＸＭＬ文書、では文書のＸＭＬ要素またはＸＭＬ属性におけるデータの型は全ての親要素の名称とその型によって宣言される。この場合にはこれらＸＭＬ要素およびＸＭＬ属性は、構造定義に従って文書ツリー内に配置されている。
【００１８】
構造化された文書を符号化するための本発明による方法の場合には、符号化されたフラグメントのルート要素である全てのＸＭＬ要素がその名称およびその親要素の名称に従って、すなわち該要素のパスに従ってテーブルに保存される。このパスはここでは、文書ツリーのルートノードから始まって該文書ツリーの１つの要素に至る絶対パスであり、この要素は１つのフラグメントのみに含まれる、すなわち、符号化されたフラグメントのルート要素ということになる。このテーブル、いわゆる文脈パステーブルはデコーダの初期化の際にあらかじめ転送される。その文脈パステーブルの各エントリにはエンコーダ・デコーダによって固定長の文脈コード（「コンテキストコード」）が割り当てられる。符号化されたフラグメントの転送前に該フラグメントのルート要素への絶対パスは、文脈情報としてこの割り当てられたコンテキストコードによって信号化される。このコンテキストコードは、転送中その長さが固定である。しかしながら初期化テーブルが使用されることによって転送の初期化により、フラグメントへの分割の自由な選択が可能となる。
【００１９】
別の実施形態の場合にはパスはその先行するパスに対して相対的にテーブルに保存されかつ転送される。このことによってテーブルのためのメモリ消費を削減することができる。
【００２０】
特に有利な実施形態の場合には前記パスはＭＰＥＧ−７のＢｉＭフォーマットの文脈パス（「コンテキストパス」）符号化［１］［２］に従ってテーブルに保存されかつ転送される。このことによって標準化された広く普及した構造を利用することができ、かつメモリ費用の削減をさらに高めることができる。
【００２１】
コンテキストコードの割り当てられた長さが明示的に文脈パステーブルを用いて信号化される場合には、このことによって転送中の文脈コードの十分に大きく選択された長さにより、文脈コードの長さと割り当てを変更することなく新たな文脈パスをテーブルに取り入れることが可能となる。
【００２２】
有利な実施形態の場合には文脈パステーブルは繰り返しデータストリームの形で保存されかつ転送される。文脈コードの長さはこの場合には可変の長さコードによって、例えば最上位ビットが先頭である可変長の符号なし整数（ｖａｒｉａｂｌｅ  ｌｅｎｇｔｈ  ｕｎｓｉｇｎｅｄ  ｉｎｔｅｇｅｒ  ｍｏｓｔ  ｓｉｇｎｉｆｆｉｇｃａｎｔ  ｂｉｔ  ｆｉｒｓｔ）「ｖｌｕｉｍｓｂｆ」、例えばこれは文献［１］［２］で定義されている、を用いて信号化される。このことによって、転送にログイン（ｅｉｎｗａｅｈｌｅｎ）する受信側で直ちにフラグメントをカテゴリ化することが可能になり、かつ受信された文脈パステーブルを即座に文脈パスに割り当てることが可能になる。
【００２３】
コード長およびコードテーブルの更新。
【００２４】
有利な実施形態の場合には文脈パステーブルでは、それまでに転送されたフラグメントおよび文脈パステーブルの次の転送までに転送すべきフラグメントからのルート要素へのパスを含む文脈パスのみが転送される。フラグメントからルート要素への新たなパスの場合には文脈パステーブルは拡張される。この方法は特に文脈パステーブルの繰り返しの転送の場合に有利である、というのも、その文脈パステーブルにはそれまでに必要な情報のみが含まれるからである。したがってこの文脈パステーブルは、転送全体のフラグメントからの全てのルート要素の経路を含む文脈パステーブルより小さい。文脈パステーブルに含まれる文脈パスが連続する文脈コードに割り当てられていない場合には、その文脈パステーブルではこのそれぞれの文脈パスに加えてその割り当てられた文脈コードが符号化されなければならない。
【００２５】
次に本発明の実施例を図１〜６に示すとともに説明する。
【発明を実施するための最良の形態】
【００２６】
図１Ａは、従来技術で公知の、構造化されたＸＭＬ文書を逐語的な形で示す。この場合には、山形括弧によって特徴づけられ、まとめられた構造要素（簡単に要素とだけ呼ばれることもある）の間に部分的にさらなる構造要素ならびにこの表示のために例として選択されたデータ（値インスタンス）が埋め込まれていることがわかる。このために、英語による表現で「タグ」とも呼ばれる構造要素が部分的に、開始タグと終了タグからなる一対として形成されており、その際、終了タグは山形括弧に続くスラッシュのみが開始タグと異なっている。
【００２７】
さらに、このようにして埋め込まれたデータないしは構造要素は互いに並列に置かれていてもよい。
【００２８】
この際に生成される構造は、ある量からは逐語的な形では表示困難である。したがって、この生成される構造ゆえに、このようにして構造化された文書を構築構造として示すことが知られている。
【００２９】
したがって図１Ｂは、図１Ａで既知の構造化されたＸＭＬ文書をツリー表現で示す。それにより上記の構造要素、というよりむしろ構造要素の対が楕円として示された文書の各１つの要素もしくはノードが得られ、この際、１つの要素がもう１つの要素を含む、つまり要素を埋め込んでいる場合には、パスは１つのノードから新たなノードに直接導かれ、その一方で該要素がデータを直接埋め込んでいる、つまり値を含む場合には、パスは１つのノードから正方形で示した値インスタンスに直接につながっている。
【００３０】
文書のルートノードＤＲＥから始まって今度はそれぞれのノードＤＥ１…ＤＥ１０は、それらノードに至る絶対パスによって特定されることができかつ記述されることができる。例えばノードＤＥ５はステップＡ２およびＢ１から得られるパスによって特定されている。
【００３１】
この示されたツリー構造をもとに、今度は上記のように通常のフラグメント化において、図１Ｂに示したツリー表現の、図１Ｃに示した分割が得られる。その場合、ツリー構造は、ＸＭＬ文書の上記フラグメントを示すサブツリーＳＴ１…ＳＴ４に細分される。
【００３２】
この分割によってこの場合、各サブツリーＳＴ１…ＳＴ４については１つのサブツリーＳＴ１…ＳＴ４のみに含まれる要素ＤＥ１…ＤＥ１０から各フラグメント（サブツリー）ＳＴ１…ＳＴ４のルート要素もしくはルートノードＦＲＥ１…ＦＲＥ４がそれぞれ得られ、これらルート要素もしくはルートノードもまた残りの要素ＤＥ５…ＤＥ１０または値インスタンスにつながる。
【００３３】
サブツリーＳＴ１…ＳＴ４はその場合上記方法と同様にサブツリーのルート要素ＦＲＥ１…ＦＲＥ４パスによって識別されることができる。
【００３４】
転送のために、次にこの種の文書は符号化されるのが通常である。その場合には通常、（ビット）データストリームが生成される。図１Ｄは、例えば従来技術で公知の指定された表現に従って示されている符号化されたデータストリームＢＳの構造を示す。
【００３５】
この表示ではデータストリームは、複数のフラグメントＦＵＵからなるアクセスユニットＡＵに細分されている。この場合フラグメントＦＵＵは、図１Ｂと同じくＸＭＬ文書のサブツリーを表わす。フラグメントＦＵＵはフラグメントコマンド（ＦＣ）、文脈パス（ＣＰ）およびサブツリーのルート要素ＦＲＥ１…ＦＲＥ４への位置コード（ＰＣ）、ならびに該サブツリーの表現（ＰＬ）によって表現される。
【００３６】
文脈パス（「コンテキストパス」）ＣＰは従来技術で公知のＸＰＡＴＨ表記法［３］に従って例として示されており、この文脈パスは先行するノード（親ノード）からその１つもしくは複数の後続するノード（次ノードもしくは子ノード）への、スラッシュで区切られた名称の並びから得られる。
【００３７】
文脈パスによってその場合、インスタンスで宣言された名前空間のそれぞれのＸＭＬ要素もしくは属性が識別されることができる。しかしながら通常は転送には、有意に特定された要素もしくは属性のみがサブツリーのルート要素としてフラグメントＦＵＵの表現のために使用されることができる。そのうえ文脈パスは可変長コードを用いてＸＰＡＴＨ表記法［３］に従った文脈パスの長さと同様にして表現される。しかしながら、これは上述したとおり欠点を伴っている。
【００３８】
したがって本発明による符号化によって、特に同じ文脈パスをもつ多数のフラグメントの場合に、固定長の文脈コードを用いた効率的な符号化がフラグメントＦＵＵにおいて可能となる方法が提供される。
【００３９】
図２は、本発明による方法で得られたデータストリームの構造を示し、このデータストリームは、符号化されたＸＭＬ文書を表現している。このストリームにはフラグメントＦＵＵのほかに転送の開始のために、文脈パスＣＰ１…ＣＰ４のリストである文脈パステーブルＣＰＴが含まれていることがわかる。
【００４０】
エントリの数に応じて文脈コードＣＣのビット長が決定され、この文脈コードはデコーダへの転送が継続する間は一定のままであり、その結果、全てのエントリが一義的に識別され得る。通常、ビット長（ＣＣ）＞＝ｌｄ（エントリの数）が選択され、その際、ｌｄは２を底とする対数である。サブツリーのルートノードは各フラグメントにおいて文脈コードＣＣの値によって信号化され、この文脈コードは、ルートノードへの文脈パスＣＰ１…ＣＰ４を含む文脈パステーブルＣＰＴにおけるエントリを参照させる。
【００４１】
図２で示された例の場合には値「１」によって文脈パステーブルＣＰＴにおける第２のエントリが識別される、というのも「０」によって第１のエントリが識別されるからである。
【００４２】
図３は、図１Ｃで示した分割についての文脈パステーブルの例を示す。このテーブルでは２つのアドレッシング可能な文脈パスＣＰ'１、ＣＰ'２が符号化されている。これに応じて文脈コードは上記計算によって１ビットで次のように符号化されることができる：  つまり０により第１の、１により第２の文脈コードが信号化される。
【００４３】
図４は文脈パステーブルの別の実施例を示し、この文脈パステーブルでは、文脈コードを符号化するのに用いられるビット数（８）が明示的にデータストリームにて符号化されている、つまりデコーダに信号化される。このことは特に、転送中に文脈パステーブルがさらなる文脈パスで拡張されなければならない場合に有利である。このことは特に、符号化の開始時に完全なＸＭＬ文書がまだ存在せず、したがってサブツリーのルート要素の全ての文脈パスがまだわかっていないＸＭＬ文書の符号化のための方法に必要である。
【００４４】
図５は、第１の文脈パステーブルＣＰＴがデータストリームの開始時に符号化されており、かつ文脈パステーブルの拡張ないしは更新ＣＢＴＵが後からデータストリームで符号化されている、本発明による方法で得られたデータストリームの構造を示す。
【００４５】
図６は文脈パステーブルの拡張ＣＰＴＵの、本発明によれば可能な別の実施例を示し、この実施例では、文脈パステーブルのどの位置（３）に次の新たな文脈パス（／Ｇｒｏｕｐ／Ｃｈａｉｒ）が記入されるかという情報が含まれている。
【００４６】
文献一覧
[1] ISO/IEC 15938-1 Multimedia Content Description Interface, -Part 1: Systems,ジュネーブ,2002年
[2] ISO/IEC 15938-1:2002/FDAM 1:2004 Multimedia Content Description Interface-Part 1: Systems, Amendment 1: Systems Extensions
[3] http://www.w3.org/TR/xpath
[4] TV-Anytime Specification Series S-3 on Metadata, Part-B, Version 13
[5] ETSI TS 102 822-3-2: Broadcast and On-line Services: Search, select and rightful use of content on personal storage systems ("TV-Anytime Phase 1"), Part 3: Metadata, Sub-part 2: System Aspects in a Unidirectional Environment
[6] DVB GBS0005rl6: Carriage of TVA information in DVB TSs
[7] http://www.w3.org/TR/2001/REC-xmlschema-0-20010502/
[8] http://www.w3.org/TR/2001/REC-xmlschema-1-20010502/
[9] http://www.w3.org/TR/2001/REC-xmlschema-2-20010502/
【図面の簡単な説明】
【００４７】
【図１Ａ】従来技術に従って構造化されたＸＭＬ文書が示されている。
【図１Ｂ】構造化されたＸＭＬ文書ツリーの、従来技術で公知の表現が示されている。
【図１Ｃ】従来技術で公知のツリーの、フラグメントへの分割が示されている。
【図１Ｄ】アクセスユニットで構成された、従来技術に従って得られるデータストリームとフラグメントが示されている。
【図２】本発明による方法を用いて構造化されたＸＭＬ文書の符号化に従ったデータストリームの構造が示されている。
【図３】文脈パステーブルの構造が示されている。
【図４】固定されたコンテキストコード長の明示的な信号化を伴った文脈パステーブルの構造が示されている。
【図５】文脈パステーブル更新の構造。
【図６】文脈パステーブルの拡張の構造。
【図１Ａ】
2008512886.tif 000003
【図１Ｂ】
2008512886.tif 000004
【図１Ｃ】
2008512886.tif 000005
【図１Ｄ】
2008512886.tif 000006
【図２】
2008512886.tif 000007
【図３】
2008512886.tif 000008
【図４】
2008512886.tif 000009
【図５】
2008512886.tif 000010
【図６】
2008512886.tif 000011
【国際調査報告】
2008512886.tif 000012
2008512886.tif 000013
2008512886.tif 000014
2008512886.tif 000015
2008512886.tif 000016
2008512886.tif 000017