(57)【要約】    【課題】      文書データの圧縮率を向上し、文書データの配信に係る配信装置の負荷を低減し、また、受信側で配信データをより効率的に蓄積すること。    【解決手段】  解釈部２０１は、メタデータ制御部１０２によって生成されたＸＭＬ形式のメタデータを解釈し、以後の差分計算部２０２、パターン検知部２０４で利用できるように、解析テーブルを生成する。パターン検知部２０４は、解析テーブルを参照して、メタデータ内のＸＭＬ文法上の同じ要素（element）を検出し、最初に現れた要素をテンプレートとしてマーキングする。差分計算部２０２は、検知されたテンプレートと、それ以後に連続する各要素との差分を計算し、各パターン内の属性及び値を記録する。圧縮符号化部２０３は、ソース、テンプレート、差分情報に基づいて、要素単位で符号化してＸＭＬバイナリデータを生成する。  【選択図】      図２
2005284903.tif 000002
【特許請求の範囲】
【請求項１】
文書を解釈する解釈手段と、
前記解釈した文書中に同一要素が存在するか否かを検知する検知手段と、
前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算手段と、
前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化手段と、
を具備することを特徴とする文書符号化装置。
【請求項２】
前記圧縮符号化手段は、前記検知結果により同一要素が存在しかつ連続する場合、連続する個々の要素を１つの要素として結合することを特徴とする請求項１記載の文書符号化装置。
【請求項３】
前記要素は、複数の省略可能な属性名と属性値の対からなる属性情報を含み、
前記差分計算手段は、前記属性値の差を差分として計算するとともに、前記属性情報全体が省略された場合、属性値のみが省略されたと仮定して差分として計算することを特徴とする請求項１又は２記載の文書符号化装置。
【請求項４】
符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記検知手段は、前記属性情報の省略を、スキーマ文書を解析することによって検知することを特徴とする請求項３記載の文書符号化装置。
【請求項５】
文書を解釈する解釈手段と、
前記解釈した文書中の要素の構造を検知する構造検知手段と、
前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算手段と、
前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化手段と、
を具備することを特徴とする文書符号化装置。
【請求項６】
前記構造検知手段は、検知した構造の構造情報を、符号化文書中に出力することを特徴とする請求項５記載の文書符号化装置。
【請求項７】
符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記構造検知手段は、スキーマ文書を解析することによって構造を検知することを特徴とする請求項５又は６記載の文書符号化装置。
【請求項８】
符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記構造検知手段は、スキーマ文書を解析し、構造を構成する要素の出現可能性に関する情報に基づいて構造の検知を、スキーマ文書の解析からインスタンス文書の解析に切り替えることを特徴とする請求項７記載の文書符号化装置。
【請求項９】
同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化する符号化文書復号化装置であって、
要素が差分圧縮されていることを検知する圧縮検知手段と、
前記差分情報に基づいて圧縮されている要素を復号する復号手段と、
を具備することを特徴とする文書復号化装置。
【請求項１０】
連続する同一要素が１つの要素として結合され、符号化されている符号化文書を復号化する際に、
前記圧縮検知手段は、要素の圧縮を検知すると伴に、要素の結合を検知し、
前記復号化手段は、結合された要素を分離すると伴に、前記差分情報に基づいて圧縮された要素を復号することを特徴とする請求項９記載の文書復号化装置。
【請求項１１】
同様の構造が、構造間の差分情報に基づき、個々に圧縮して符号化されている符号化文書を復号化する符号化文書復号化装置であって、
前記構造が差分圧縮されていることを検知する圧縮検知手段と、
前記差分情報に基づき圧縮されている構造を復号する構造復号化手段と、
を具備することを特徴とする文書復号化装置。
【請求項１２】
前記構造復号化手段は、前記符号化文書中に出力された符号化された最初の構造を解析することで、圧縮前の構造を認識することを特徴とする請求項１１記載の文書復号化装置。
【請求項１３】
前記構造復号化手段は、符号化時に前記符号化文書中に出力された構造情報を解析することで、圧縮前の構造を認識することを特徴とする請求項１１記載の文書復号化装置。
【請求項１４】
前記構造復号化手段は、符号化されたインスタンス文書のスキーマ文書を解析することで、圧縮前の構造を認識することを特徴とする請求項１１記載の文書復号化装置。
【請求項１５】
文書を解釈する解釈工程と、
前記解釈した文書中に同一要素が存在するか否かを検知する検知工程と、
前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算工程と、
前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化工程と、
を具備することを特徴とする文書符号化方法。
【請求項１６】
文書を解釈する解釈工程と、
前記解釈した文書中の要素の構造を検知する構造検知工程と、
前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算工程と、
前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化工程と、
を具備することを特徴とする文書符号化方法。
【請求項１７】
同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化する符号化文書復号化方法であって、
前記要素が差分圧縮されていることを検知する圧縮検知工程と、
前記差分情報に基づいて圧縮されている要素を復号する復号工程と、
を具備することを特徴とする文書復号化方法。
【請求項１８】
同様の構造が、構造間の差分情報に基づき、個々に圧縮して符号化されている符号化文書を復号化する符号化文書復号化方法であって、
前記構造が差分圧縮されていることを検知する圧縮検知工程と、
前記差分情報に基づき圧縮されている構造を復号する構造復号化工程と、
を具備することを特徴とする文書復号化方法。
【請求項１９】
文書を符号化するための文書符号化プログラムであって、
文書を解釈する解釈ステップと、
前記解釈した文書中に同一要素が存在するか否かを検知する検知ステップと、
前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算ステップと、
前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化ステップと、
を有することを特徴とする文書符号化プログラム。
【請求項２０】
文書を符号化するための文書符号化プログラムであって、
文書を解釈する解釈ステップと、
前記解釈した文書中の要素の構造を検知する構造検知ステップと、
前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算ステップと、
前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化ステップと、
を有することを特徴とする文書符号化プログラム。
【請求項２１】
同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化するための文書復号化プログラムであって、
前記要素が差分圧縮されていることを検知する圧縮検知ステップと、
前記差分情報に基づいて圧縮されている要素を復号する復号ステップと、
を有することを特徴とする文書復号化プログラム。
【請求項２２】
同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化するための文書復号化プログラムであって、
前記構造が差分圧縮されていることを検知する圧縮検知ステップと、
前記差分情報に基づき圧縮されている構造を復号する構造復号化ステップと、
を有することを特徴とする文書復号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、文書の符号化及び復号化技術に関し、ＸＭＬ（Eｘｔｅｎｓｉｂｌｅ Markup Language）やＨＴＭＬ（Hyper Text Markup Language）等のタグベースの文書の符号化における圧縮率の向上に好適な文書符号化装置、文書復号化装置、文書符号化方法及び文書復号化方法に関する。
【背景技術】
【０００２】
近年、放送番組などのコンテンツの検索などに用いるメタデータの表現の手段として、ＸＭＬが注目されている。ＸＭＬは拡張可能なメタ言語であり、利用者が独自に文書の構造を規定することができる。なお、ＸＭＬについては、非特許文献１に詳細が記述されている。
【０００３】
ＸＭＬのデータは、人間が読むことができるテキスト形式で記述されている。その反面、冗長性が高く、ＸＭＬデータ全体の情報量（文字数）が多くなる傾向にある。文字数が多くなれば、例えば、ストレージに格納したり、またはネットワークで転送する際に、記録容量あるいは転送量が増大し、物理的、時間的コストが上昇する。このため、ＸＭＬデータを短い符号に符号化（または圧縮）する必要がある。
【０００４】
データの圧縮法には各種方法が知られている。例えば、ランレングス符号、Ｈｕｆｆｍａｎ符号、算術符号等である。これら符号化の手法については、たとえば、非特許文献２、非特許文献３、非特許文献４に詳細が記述されている。しかしながら、これら符号化方法はＸＭＬに特化されたものではないため、必ずしも高い圧縮効率が得られるわけではない。
【０００５】
ＸＭＬデータに特化した圧縮手法には、例えば、非特許文献５に記載のＸＭｉｌｌ、あるいは非特許文献６に記載のＸＣｏｍｐなどがある。ＸＭｉｌｌは、ＸＭＬデータから要素ごとのコンテンツ（テキスト）部分を抽出する。この抽出された部分をコンテナと呼ぶ。そして構造部分を数字で符号化し、テキスト部分はコンテナ毎にＬＺ７７などの方法で圧縮する。基本的にはパラメータ等の情報を必要とせず、アプリケーションのみで圧縮が可能である。必要であればパラメータ等を指定してコンテナごとの圧縮方法を指定し、圧縮効率を高めることが可能である。また、Ｃで実装されるため圧縮速度が速いという特徴をもつ。
【０００６】
ＸＣｏｍｐは、ＸＭＬデータの構造部分のうち、ＤＴＤ(Document Type Definition)から一意に決定される部分は符号化せず、一意に決定できない部分についての構造部分のみを圧縮する。テキスト部分はＸＭｉｌｌと同じ方法で圧縮する。すなわち、以下の手順で圧縮を行う。（１）構造とコンテンツを分離する。（２）ＤＴＤからプッシュダウンオートマトン（ＰＤＡ）を生成する。（３）生成されたＰＤＡを用いて構造部分を符号化する符号化トランスデューサを生成する。（４）符号化トランスデューサの各ノードに割り振られた数字をオートマトンを連鎖的に遷移することにより出力し、構造を符号化する。（５）得られた構造符号と要素ごとのコンテンツをＬＺ７７等で圧縮し、圧縮されたＸＭＬ文書を出力する。上記ＸＭＬ文書に特化された圧縮手法のうち、ＸＣｏｍｐは構造部分の一部を符号化しないので、かなりよい圧縮効率を達成する。
【非特許文献１】W3C. Extensible Markup Language (XML) 1.0, 1998. http://www.w3.org/TR/REC-xml
【非特許文献２】Huffman, D.A. “A method for the construction of minimum-redundancy codes” Proc. of the IRE September,1952
【非特許文献３】Mark Nelsonand Jean Loup Gailly “The Data Compression Book”, Second Edition. M&TBooks 1996
【非特許文献４】Jacob Ziv and Abraham Lempel. “A universal algorithm for sequential data compression” IEEE Transactions on Information TheoryMay, 1977
【非特許文献５】D. Suciu and H. Liefke.  XMill: an Efficient Compressor for XML Data, 1999. http://www.research.att.com./sw/tools/xmill/
【非特許文献６】井川甲作著、東京工業大学工学部情報工学科卒業論文「ＤＴＤを用いたＸＭＬ文書圧縮アルゴリズムに関する研究」、平成１２年２月
【発明の開示】
【発明が解決しようとする課題】
【０００７】
上記従来のＸＣｏｍｐは、ＸＭＬデータの構造を解釈するためのオートマトンが受信側に実装されるため、受信装置に負担がかかる、受信データを蓄積する処理の効率を高め難い等の問題があった。オートマトンが必要なのは受信機で検証する場合で、多くの場合、基本的には送出時に検証することによって、受信機の検証は必要なく、オートマトンは必須ではない。
【０００８】
また、オートマトンを用いると、メタデータの追加や更新には、オートマトンの更新の必要があり負荷が高い。また、オートマトンによる従来の方法では、圧縮が要素毎に行われるので、同一要素が繰り返し出現するような場合は総じて圧縮率は高くならない。なお、多くの場合は、要素が増えるのではなく（多種の要素が存在するのではなく）、同じ要素が増加することが一般的である（番組数が増える＝番組と言う同じ要素が増える）。
【０００９】
本発明は、上記課題に鑑みてなされたものであり、文書データの圧縮率を向上し、文書データの配信に係る配信装置の負荷を低減し、また、受信側で配信データをより効率的に蓄積することが可能な文書符号化装置、文書復号化装置、文書符号化方法及び文書復号化方法を提供することを目的とする。
【課題を解決するための手段】
【００１０】
本発明の文書符号化装置は、文書を解釈する解釈手段と、前記解釈した文書中に同一要素が存在するか否かを検知する検知手段と、前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算手段と、前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化手段と、を具備する構成を採る。
【００１１】
この構成によれば、文書データの圧縮率を向上することができ、文書データの配信に係る配信装置の負荷を低減することができる。
【００１２】
本発明の文書符号化装置は、請求項１記載の文書符号化装置において、前記圧縮符号化手段は、前記検知結果により同一要素が存在しかつ連続する場合、連続する個々の要素を１つの要素として結合する構成を採る。
【００１３】
この構成によれば、文書データに含まれる同一要素が連続する場合に、文書データの圧縮率を向上することができる。
【００１４】
本発明の文書符号化装置は、請求項１又は２記載の文書符号化装置において、前記要素は、複数の省略可能な属性名と属性値の対からなる属性情報を含み、前記差分計算手段は、前記属性値の差を差分として計算するとともに、前記属性情報全体が省略された場合、属性値のみが省略されたと仮定して差分として計算する構成を採る。
【００１５】
この構成によれば、文書データに含まれる要素の属性情報及び属性値に基づいて文書データの圧縮率を向上することができる。
【００１６】
本発明の文書符号化装置は、請求項３記載の文書符号化装置において、符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記検知手段は、前記属性情報の省略を、スキーマ文書を解析することによって検知する構成を採る。
【００１７】
この構成によれば、ＸＭＬ形式の文書データの文書構造に即して圧縮率を向上することができる。
【００１８】
本発明の文書符号化装置は、文書を解釈する解釈手段と、前記解釈した文書中の要素の構造を検知する構造検知手段と、前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算手段と、前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化手段と、を具備する構成を採る。
【００１９】
この構成によれば、文書データに含まれる同様の構造間の差分に基づいて、個々の構造を圧縮することができ、文書データ全体の圧縮率を向上することができる。
【００２０】
本発明の文書符号化装置は、請求項５記載の文書符号化装置において、前記構造検知手段は、検知した構造の構造情報を、符号化文書中に出力する構成を採る。
【００２１】
この構成によれば、符号化文書中に含まれる構造情報により受信装置側の復号処理を容易にすることができる。
【００２２】
本発明の文書符号化装置は、請求項５又は６記載の文書符号化装置において、符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記構造検知手段は、スキーマ文書を解析することによって構造を検知する構成を採る。
【００２３】
この構成によれば、ＸＭＬ形式の文書データの文書構造の検知を容易にすることができる。
【００２４】
本発明の文書符号化装置は、請求項７記載の文書符号化装置において、符号化の対象となる文書が、文書の構造を規定するスキーマ文書と、スキーマ文書から派生するインスタンス文書からなる構造化文書である場合、前記構造検知手段は、スキーマ文書を解析し、構造を構成する要素の出現可能性に関する情報に基づいて構造の検知を、スキーマ文書の解析からインスタンス文書の解析に切り替える構成を採る。
【００２５】
この構成によれば、ＸＭＬ形式の文書データの文書構造に応じて、構造解析処理を効率よく実行することができる。
【００２６】
本発明の文書復号化装置は、同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化する文書復号化装置であって、要素が差分圧縮されていることを検知する圧縮検知手段と、前記差分情報に基づいて圧縮されている要素を復号する復号手段と、を具備する構成を採る。
【００２７】
この構成によれば、符号化文書を復号処理する際に同一要素の差分情報に基づいて復号することができ、その処理負担を低減することができる。
【００２８】
本発明の文書復号化装置は、請求項９記載の文書復号化装置において、連続する同一要素が１つの要素として結合され、符号化されている符号化文書を復号化する際に、前記圧縮検知手段は、要素の圧縮を検知すると伴に、要素の結合を検知し、前記復号化手段は、結合された要素を分離すると伴に、前記差分情報に基づいて圧縮された要素を復号する構成を採る。
【００２９】
この構成によれば、符号化文書を復号処理する際に要素毎に復号化することができ、その処理負担を低減することができる。
【００３０】
本発明の文書復号化装置は、同様の構造が、構造間の差分情報に基づき、個々に圧縮して符号化されている符号化文書を復号化する文書復号化装置であって、構造が差分圧縮されていることを検知する圧縮検知手段と、前記差分情報に基づき圧縮されている構造を復号する構造復号化手段と、を具備する構成を採る。
【００３１】
この構成によれば、符号化文書を復号処理する際に構造間の差分情報に基づいて復号することができ、その処理負担を低減することができる。
【００３２】
本発明の文書復号化装置は、請求項１１記載の文書復号化装置において、前記構造復号化手段は、前記符号化文書中に出力された符号化された最初の構造を解析することで、圧縮前の構造を認識する構成を採る。
【００３３】
この構成によれば、符号化文書の圧縮前の構造を認識してから復号処理を実行することができ、復号処理の処理負担を低減することができる。
【００３４】
本発明の文書復号化装置は、請求項１１記載の文書復号化装置において、前記構造復号化手段は、符号化時に前記符号化文書中に出力された構造情報を解析することで、圧縮前の構造を認識する構成を採る。
【００３５】
この構成によれば、符号化文書の圧縮前の構造を認識してから復号処理を実行することができ、復号処理の処理負担を低減することができる。
【００３６】
本発明の文書復号化装置は、請求項１１記載の文書復号化装置において、前記構造復号化手段は、符号化されたインスタンス文書のスキーマ文書を解析することで、圧縮前の構造を認識する構成を採る。
【００３７】
この構成によれば、符号化文書の圧縮前の構造を認識してから復号処理を実行することができ、復号処理の処理負担を低減することができる。
【００３８】
本発明の文書符号化方法は、文書を解釈する解釈工程と、前記解釈した文書中に同一要素が存在するか否かを検知する検知工程と、前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算工程と、前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化工程と、を具備するようにした。
【００３９】
この方法によれば、文書データに含まれる同一要素に基づいて圧縮率を向上することができ、文書データの配信に係る配信装置の負荷を低減する文書符号化方法を提供することができる。
【００４０】
本発明の文書符号化方法は、文書を解釈する解釈工程と、前記解釈した文書中の要素の構造を検知する構造検知工程と、前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算工程と、前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化工程と、を具備するようにした。
【００４１】
この方法によれば、文書データに含まれる構造の差分情報に基づいて圧縮率を向上することができ、文書データの配信に係る配信装置の負荷を低減する文書符号化方法を提供することができる。
【００４２】
本発明の文書復号化方法は、同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化する文書復号化方法であって、前記要素が差分圧縮されていることを検知する圧縮検知工程と、前記差分情報に基づいて圧縮されている要素を復号する復号工程と、を具備するようにした。
【００４３】
この方法によれば、符号化文書を復号処理する際に同一要素の差分情報に基づいて復号することができ、その処理負担を低減する文書復号化方法を提供することができる。
【００４４】
本発明の文書復号化方法は、同様の構造が、構造間の差分情報に基づき、個々に圧縮して符号化されている符号化文書を復号化する符号化文書復号化方法であって、前記構造が差分圧縮されていることを検知する圧縮検知工程と、前記差分情報に基づき圧縮されている構造を復号する構造復号化工程と、を具備するようにした。
【００４５】
この方法によれば、符号化文書を復号処理する際に文書構造の差分情報に基づいて復号することができ、その処理負担を低減する文書復号化方法を提供することができる。
【００４６】
本発明の文書符号化プログラムは、文書を符号化するための文書符号化プログラムであって、文書を解釈する解釈ステップと、前記解釈した文書中に同一要素が存在するか否かを検知する検知ステップと、前記検知結果により同一要素が存在する場合、同一要素間の差分を計算する差分計算ステップと、前記計算した差分情報に基づいて個々の要素を圧縮して符号化する圧縮符号化ステップと、を有するようにした。
【００４７】
このプログラムによれば、文書データに含まれる同一要素に基づいて圧縮率を向上することができ、文書データの配信に係る配信装置の負荷を低減する文書符号化プログラムを提供することができる。
【００４８】
本発明の文書符号化プログラムは、文書を符号化するための文書符号化プログラムであって、文書を解釈する解釈ステップと、前記解釈した文書中の要素の構造を検知する構造検知ステップと、前記検知結果により文書中に出現する同様の構造間の差分を計算する差分計算ステップと、前記計算した差分情報に基づいて個々の構造を圧縮して符号化する圧縮符号化ステップと、を有すようにした。
【００４９】
このプログラムによれば、符号化文書を復号処理する際に文書構造の差分情報に基づいて復号することができ、その処理負担を低減する文書符号化プログラムを提供することができる。
【００５０】
本発明の文書復号化プログラムは、同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化するための文書復号化プログラムであって、前記要素が差分圧縮されていることを検知する圧縮検知ステップと、前記差分情報に基づいて圧縮されている要素を復号する復号ステップと、を有するようにした。
【００５１】
このプログラムによれば、符号化文書を復号処理する際に同一要素の差分情報に基づいて復号することができ、その処理負担を低減する文書復号化プログラムを提供することができる。
【００５２】
本発明の文書復号化プログラムは、同一要素が、要素間の差分情報に基づいて個々に圧縮されて符号化されている符号化文書を復号化するための文書復号化プログラムであって、前記構造が差分圧縮されていることを検知する圧縮検知ステップと、前記差分情報に基づき圧縮されている構造を復号する構造復号化ステップと、を有するようにした。
【００５３】
このプログラムによれば、符号化文書を復号処理する際に文書構造の差分情報に基づいて復号することができ、その処理負担を低減する文書復号化プログラムを提供することができる。
【発明の効果】
【００５４】
本発明によれば、文書データの圧縮率を向上し、文書データの配信に係る配信装置の負荷を低減し、また、受信側で配信データをより効率的に蓄積することができる。
【発明を実施するための最良の形態】
【００５５】
本発明の骨子は、文書データの圧縮率を向上し、文書データの配信に係る受信装置の負荷を低減し、また、受信側で配信データをより効率的に蓄積することを可能にすることである。
【００５６】
以下、本発明の一実施の形態について図面を参照して詳細に説明する。
【００５７】
図１は、本実施の形態のコンテンツ配信システムの構成を示すブロック図である。この図において、コンテンツ配信システムは、配信装置１００と受信装置１１０とがネットワーク１０９を介して接続されている。このコンテンツ配信システムによって配信されるコンテンツは、事前にマルチメディア符号化され、配信可能な形式で、配信装置１００のコンテンツ管理部１０１に管理されている。
【００５８】
配信装置１００は、コンテンツを配信する装置であり、コンテンツ管理部１０１、メタデータ制御部１０２、メタデータ符号化部１０３、配信制御部１０４及び送出部１０５を備えている。
【００５９】
コンテンツ管理部１０１は、配信用のコンテンツを事前にマルチメディア符号化して配信可能な形式にした配信用データを管理する。メタデータ制御部１０２は、配信するコンテンツのタイトル、出演者名等のコンテンツの属性情報を入力することによって、ＸＭＬ形式のメタデータを生成する。
【００６０】
メタデータ符号化部１０３は、メタデータ制御部１０２によって生成されたＸＭＬ形式のメタデータをバイナリ形式に符号化するとともに、配信コンテンツが管理されているコンテンツ管理部１０１に登録する。配信制御部１０４は、事前に設定されているコンテンツ及びメタデータの配信スケジュール情報に基づいて、コンテンツ及びメタデータの送出を送出部１０５に対して指示する。送出部１０５は、配信制御部１０４からの送出指示に基づいて、コンテンツ及びメタデータをネットワーク１０９を介して受信装置１１０に送出する。
【００６１】
受信装置１１０は、コンテンツを受信する装置であり、受信部１１１、メタデータ処理部１１２、メタデータ復号部１１３、ＥＣＧ処理部１１４、蓄積制御部１１５、蓄積部１１６及び再生部１１７を備えている。
【００６２】
受信部１１１は、ネットワーク１０９を介して配信装置１００からコンテンツとメタデータを受信する。メタデータ処理部１１２は、受信部１１１によって受信されたバイナリ形式のメタデータを、メタデータ復号部１１３を介してＸＭＬ形式のメタデータへ復号するとともに復号したメタデータを管理する。
【００６３】
ＥＣＧ（Electric Contents Guide ）部１１４は、利用者からの指示に基づき、メタデータ処理部１１２が管理しているメタデータからＥＣＧを生成し、利用者に提示するとともに、利用者からのコンテンツの蓄積予約を受け付ける。ＥＣＧ部１１４は、利用者からのコンテンツの蓄積予約を受け付けると、蓄積制御部１１５に対してコンテンツの蓄積予約を指示する。蓄積制御部１１５は、蓄積予約されたコンテンツが受信可能になった時点で、受信部１１１を介して蓄積部１１６へコンテンツを蓄積する。
【００６４】
ＥＣＧ部１１４は、蓄積制御部１１５を介して蓄積コンテンツの一覧を提示するとともに、利用者からの指示に基づいて、再生部１１７に対して蓄積コンテンツの再生を指示する。再生部１１７は、ＥＣＧ部１１４からの指示に基づいて、蓄積部制御部１１５を介して蓄積部１１６に蓄積されているコンテンツを再生する。
【００６５】
次に、メタデータ符号化部１０３の詳細について説明する。メタデータ制御部１０２によって生成されたメタデータは、ＸＭＬ形式のメタデータとして生成される。ＸＭＬ形式のメタデータは、ＸＭＬの文法記述言語（DTDやXML Schema 等の）によってメタデータの構造が定義されており、ＸＭＬ形式のメタデータをバイナリ符号化するメタデータ符号化部１０３と、符号化したバイナリ形式のＸＭＬ形式のメタデータに復号するメタデータ復号部１１３で共有される。
【００６６】
次に、メタデータ符号化部１０３の内部構成について図２を用いて説明する。
【００６７】
解釈部２０１は、メタデータ制御部１０２によって生成されたＸＭＬ形式のメタデータを解釈し、以後の差分計算部２０２、パターン検知部２０４で利用できるように、解析テーブルを生成する。パターン検知部２０４は、解析テーブルを参照して、メタデータ内のＸＭＬ文法上の同じ要素（element）を検出し、最初に現れたパターンをテンプレートとしてマーキングする。
【００６８】
差分計算部２０２は、パターン検知部２０４によって検知されたテンプレートと、それ以後に連続する各パターンとの差分を計算し、各パターン内の属性及び値を出現場所とともに記録する。圧縮符号化部２０３は、ソース、テンプレート、差分情報に基づいて、要素単位で符号化してＸＭＬバイナリデータを生成する。
【００６９】
次に、図２のメタデータ符号化部１０３におけるXML形式のメタデータの符号化処理について、図３に示すＸＭＬ形式メタデータの一例を参照して説明する。
【００７０】
図３は、同一要素が連続する場合の符号化の例を示す図である。図３（ａ）では、ＸＭＬテキストデータとして(1)（１行目）に「<AAA a=“W”b=“X”d=“Y”> DATA1 </AAA>」が記述され、(2)（２行目）に「<AAA a=“W”c=“X”d=“Z”> DATA2 </AAA>」が記述されていることを示している。同図（ｂ）では、（ａ）のメタデータを符号化した例を示し、同図（ｃ）では、同図（ｂ）の属性マップと値マップを示している。
【００７１】
解析部２０１は、図３（ａ）のメタデータを解釈して解析テーブルを生成する。次いで、パターン検知部２０４は、解析部２０１で生成された解析テーブルを参照して、メタデータ内のＸＭＬ文法上の同じ要素を検出する。図３（ａ）のメタデータの場合は、(1)で示す１行目と、(2)で示す２行目には、それぞれ最初に要素「AAA 」が記述されているため、この要素「AAA 」が検出される。そして、パターン検知部２０４は、最初に現れた要素をテンプレートとしてマーキングする。
【００７２】
次いで、差分計算部２０２は、パターン検知部２０４で検知された要素「AAA 」と、それ以降に連続する各要素との差分を計算し、各要素内の属性及び値を属性マップ及び値マップとして記録する。図３（ａ）のメタデータの場合は、１行目では要素「AAA 」以降に連続する要素として「a=“W”b=“X”d=“Y”> DATA1 」が記述され、２行目では要素「AAA 」以降に連続する要素として「a=“W”c=“X”d=“Z”> DATA2 」が記述されているおり、これら要素の差分が計算される。
【００７３】
そして、差分計算結果として、図３（ｂ）に記述された属性「a,b,c,d 」と、その値「W,X,Y,X,Z 」の各出現の有無を示す図３（ｃ）に示す属性マップと値マップが記録される。属性マップでは、１行目の属性の記述から属性「a,b,d 」の各出現の有無と、２行目の属性の記述から属性名「a,c,d 」の各出現の有無が、属性名「a,b,c,d 」に対応付けてマッピングされている。この場合、属性が存在していれば「１」が設定され、属性が存在していなければ「０」が設定されている。
【００７４】
また、この値マップは、属性値リストの要素である属性値と属性名の対応を表している。値マップでは、１行目の値の記述から「“W”,“X”,“Y”」と、２行目の値の記述から「“W”,“X”,“Z”」が、属性名「a,b,c,d 」に対応付けてマッピングされている。この場合、１行目の同じ属性名で値が存在している場合には「１」が設定され、２行目では、１行目と同じ属性名で同じ値が存在している場合には「０」が設定され、１行目と同じ属性名で異なる値が存在している場合には「１」が設定されている。
【００７５】
次いで、圧縮符号化部２０３は、ソース、テンプレート、差分情報に基づいて、要素単位で符号化して、図３（ｂ）に示すＸＭＬバイナリデータを生成する。図３（ｂ）では、その先頭部分に図３（ａ）のメタデータを連続符号化したことを示すマーク「１」を記述し、次の部分にパターンを検出した要素「AAA 」の連続数を示す「２」を記述し、次の部分に要素「AAA 」のｉｄを示す「２」を記述し、次の部分に属性「a,b,c,d」の数を示す「４」を記述している。
【００７６】
次いで、図３（ｂ）において、属性の数の次の部分に属性マップ「a-map（属性マップ）」と「v-map（値マップ）」として同図（ｃ）に示す内容を記述し、続いて、属性マップに対応する属性名リスト「a,b,c,d」と属性値リスト「W,X,Y,X,Z 」を設定し、最後にデータ「DATA1,DATA2 」を設定している。
【００７７】
図３（ｂ）に示したＸＭＬバイナリデータは、図４に示すデータフォーマットでコンテンツ管理部１０１から送出部１０５によりネットワーク１０９を介して受信装置１１０に送信される。図４のデータフォーマットにおいて、「要素名リスト」部分には、図３（ｂ）の連続符号化マーク、要素連続数、要素ｉｄ及び属性の数が設定される。「属性名リスト」部分には、図３（ｂ）の属性名リストが設定される。「ストリングプール」部分には、「データ用ストリングプール」と「要素名、属性名用ストリングプール」が含まれ、図３（ｂ）の属性マップと値マップが設定される。「要素データ」部分には、図３（ｂ）のデータが設定される。
【００７８】
次に、図３（ｂ）のＸＭＬバイナリデータが、受信装置１１０内のメタデータ復号部１１３において復号化される場合について説明する。
【００７９】
メタデータ復号部１１３の詳細について、図５に示すブロック図を参照して説明する。圧縮検知部３０１は、メタデータ処理部１１２から入力されたＸＭＬバイナリデータ（図３（ｂ）参照）の符号化マークの設定内容に基づいて、ＸＭＬバイナリデータの符号化形式を検知し、その検知結果とＸＭＬバイナリデータを構造復号部３０２に出力する。図３（ｂ）のＸＭＬバイナリデータの場合は、符号化マークとして連続符号化マーク「１」が設定されているため、圧縮検知部３０１では、「連続符号化」形式であることを示す検知結果が構造復号部３０２に出力される。
【００８０】
構造復号部３０２は、圧縮検知部３０１から入力された検知結果とＸＭＬバイナリデータとに基づいて、ＸＭＬバイナリデータの符号化形式を識別するとともに、ＸＭＬバイナリデータの符号化構造を識別し、その識別結果とＸＭＬバイナリデータを復号部３０３に出力する。図３（ｂ）のＸＭＬバイナリデータの場合は、要素の連続数「２」、要素ｉｄ「２＝“ＡＡＡ”」、属性の数「４」及び属性マップが設定されているため、構造復号部３０２では、図３（ａ）の符号化構造が識別され、その識別結果が復号部３０３に出力される。
【００８１】
復号部３０３は、構造復号部３０２から入力された文書構造の識別結果とＸＭＬバイナリデータに基づいて、ＸＭＬバイナリデータを復号処理する。このＸＭＬバイナリデータ内の属性及び属性値の復号処理について図６を参照して説明する。図６（ａ）は図３（ａ）と同一のＸＭＬテキストデータを示し、図６（ｂ）は図３（ｂ）と同一のＸＭＬバイナリデータを示し、図６（ｃ）はＸＭＬバイナリデータ内の属性及び属性値の復号過程を示している。
【００８２】
図６（ｃ）に示す属性及び属性値の復号過程について説明する。まず、属性マップの設定内容のうち、１行目の設定内容「１１０１」に基づいて、属性「ａ，ｂ，ｄ」が記述されていることが識別される。次いで、属性値マップの設定内容のうち、１行目の設定内容に基づいて、属性値の記述内容を識別する。
【００８３】
しかし、この場合、前回のＸＭＬバイナリデータの属性値の復号処理により、図中に示すように属性値マップに相当する設定が初期状態「１０１１」に設定されていたことを示している。この初期状態「１１０１」が、属性値マップの設定内容のうち、１行目の設定内容「１１０１」により変更されて、属性値の記述内容が識別される。以上の復号処理により、１行目の各属性及び各属性値の記述内容の識別が完了し、図中に示す属性値「Ｗ，Ｘ，Ｙ」が、先に識別した属性「ａ，ｂ，ｄ」と対応付けて識別されたことになる。
【００８４】
そして、１行目で識別された属性値マップ(1)の内容は、次の２行目の属性値マップの設定内容を識別するため情報として反映される。図中では、属性値マップの設定内容が反映される様子を矢印で示している。
【００８５】
次いで、属性マップの２行目の設定内容「１０１１」に基づいて、属性「ａ，ｃ，ｄ」が記述されていることが識別される。次いで、１行目の識別結果から引き継いだ属性値マップ(1)「１１０１」が、２行目の属性値マップの設定内容「００１１」により変更される。この場合、属性「ａ」の属性値は、１行目の属性「ａ」に対応する属性値と同一であるため、属性値「０」が設定され、直前の属性値「Ｗ」で復号される。以上の復号処理により、１行目の各属性及び各属性値の記述内容の識別が完了し、図中に示す属性値「Ｗ，Ｘ，Ｚ」が、先に識別した属性「ａ，ｃ，ｄ」と対応付けて識別されたことになる。
【００８６】
そして、復号部３０３は、先に識別された符号化構造とともに、復号された属性及び属性値の記述内容に基づいてＸＭＬテキストデータを複合する。その結果、図６（ａ）に示す元のテキストデータが復号されることになる。
【００８７】
以上のように、複数行に記述されたＸＭＬテキストデータからＸＭＬ文法上の同じ要素を検知し、その各行の要素毎に属性及び属性値を検知して、その記述内容も含めた属性マップ及び属性値マップ、符号化種類、要素の連続数、要素ｉｄ、属性数、属性名リスト、属性値リスト、データを含むＸＭＬバイナリデータに符号化することにより、文書データの圧縮率を向上することができ、文書データの配信に係る配信装置の負荷を低減することができる。また、受信装置側で文書データをより効率的に蓄積することが可能になる。
【産業上の利用可能性】
【００８８】
本発明の文書符号化装置、文書復号化装置、文書符号化方法及び文書復号化方法は、文書データの圧縮率を向上し、文書データの配信に係る受信装置の負荷を低減できるため、文書データの配信システムに適用することが可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の実施の形態に係るコンテンツ配信システムの構成を示すブロック図
【図２】図１のメタデータ符号化部の内部構成を示すブロック図
【図３】（ａ）は、同一要素が連続するＸＭＬ形式メタデータの一例を示す図、（ｂ）は、（ａ）のメタデータを符号化したＸＭＬバイナリデータの構成を示す図、（ｃ）は、（ｂ）の属性マップと値マップの各構成を示す図
【図４】ＸＭＬバイナリデータが配信される際のデータフォーマットを示す図
【図５】図１のメタデータ復号部の内部構成を示すブロック図
【図６】（ａ）は、同一要素が連続するＸＭＬ形式メタデータの一例を示す図、（ｂ）は、（ａ）のメタデータを符号化したＸＭＬバイナリデータの構成を示す図、（ｃ）は、（ｂ）の属性マップと値マップに基づく復号過程を示す図
【符号の説明】
【００９０】
１００  配信装置
１０１  コンテンツ管理部
１０２  メタデータ制御部
１０３  メタデータ符号化部
１０４  配信制御部
１０５  送出部
１１０  受信装置
１１１  受信部
１１２  メタデータ処理部
１１３  メタデータ復号部
１１４  ＥＣＧ処理部
１１５  蓄積制御部
１１６  蓄積部
１１７  再生部
２０１  解釈部
２０２  差分計算部
２０３  圧縮符号化部
２０４  パターン検知部
３０１  圧縮検知部
３０２  構造復号部
３０３  復号部
【図１】
2005284903.tif 000003
【図２】
2005284903.tif 000004
【図３】
2005284903.tif 000005
【図４】
2005284903.tif 000006
【図５】
2005284903.tif 000007
【図６】
2005284903.tif 000008