JP2002244894A - Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体 - Google Patents
Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体Info
- Publication number
- JP2002244894A JP2002244894A JP2001027462A JP2001027462A JP2002244894A JP 2002244894 A JP2002244894 A JP 2002244894A JP 2001027462 A JP2001027462 A JP 2001027462A JP 2001027462 A JP2001027462 A JP 2001027462A JP 2002244894 A JP2002244894 A JP 2002244894A
- Authority
- JP
- Japan
- Prior art keywords
- xml data
- attribute
- asn
- type
- operator
- 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.)
- Granted
Links
Classifications
-
- 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]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Health & Medical Sciences (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Document Processing Apparatus (AREA)
- Computer And Data Communications (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 ＸＭＬデータの符号化（圧縮）効率を高め
る。 【解決手段】 構文（型）生成装置２−１を用いてＤＴ
ＤをＡＳＮ．１抽象構文（型）に変換し、分離装置２−
２を用いて前記ＤＴＤに従うＸＭＬデータからテキスト
を分離する。その後、構文（値）生成装置２−３を用い
てテキストが分離された後のＸＭＬデータ（要素の構
文）を、前記ＡＳＮ．１抽象構文（型）に従うＡＳＮ．
１抽象構文（値）に変換する。その後、転送構文生成装
置２−４を用いてＡＳＮ．1抽象構文（値）をＡＳＮ．
１転送構文に変換する。一方、圧縮装置２−５を用いて
分離されたテキストを圧縮する。さらに、併合装置２−
６を用いてＡＳＮ．１転送構文と圧縮テキストを併合し
符号化ＸＭＬデータを生成する。
る。 【解決手段】 構文（型）生成装置２−１を用いてＤＴ
ＤをＡＳＮ．１抽象構文（型）に変換し、分離装置２−
２を用いて前記ＤＴＤに従うＸＭＬデータからテキスト
を分離する。その後、構文（値）生成装置２−３を用い
てテキストが分離された後のＸＭＬデータ（要素の構
文）を、前記ＡＳＮ．１抽象構文（型）に従うＡＳＮ．
１抽象構文（値）に変換する。その後、転送構文生成装
置２−４を用いてＡＳＮ．1抽象構文（値）をＡＳＮ．
１転送構文に変換する。一方、圧縮装置２−５を用いて
分離されたテキストを圧縮する。さらに、併合装置２−
６を用いてＡＳＮ．１転送構文と圧縮テキストを併合し
符号化ＸＭＬデータを生成する。
Description
【０００１】
【発明の属する技術分野】本発明は、データの符号化お
よび復号化技術に関し、特にＸＭＬ(extensiblemarkup
language)データの符号化における圧縮率の向上に適用
して有効な技術に関する。
よび復号化技術に関し、特にＸＭＬ(extensiblemarkup
language)データの符号化における圧縮率の向上に適用
して有効な技術に関する。
【０００２】
【従来の技術】近年、インターネット上でのデータ表現
の手段としてＸＭＬが注目されている。ＸＭＬは拡張可
能なメタ言語であり、ユーザが独自に文法を規定するこ
とができる。また、各要素に論理的な意味を持たせるこ
とが可能であり、ＨＴＭＬ(hypertext markup languag
e)に比較してデータ処理が大幅に容易になる。このた
め、電子商取引等インターネットで交換される構造化文
書の標準的な表現方式として期待されている。なお、Ｘ
ＭＬについては、「W3C. Extensible Markup Language
(XML) 1.0, 1998. http://www.w3.org/TR/REC-xml」に
詳細が記述されている。
の手段としてＸＭＬが注目されている。ＸＭＬは拡張可
能なメタ言語であり、ユーザが独自に文法を規定するこ
とができる。また、各要素に論理的な意味を持たせるこ
とが可能であり、ＨＴＭＬ(hypertext markup languag
e)に比較してデータ処理が大幅に容易になる。このた
め、電子商取引等インターネットで交換される構造化文
書の標準的な表現方式として期待されている。なお、Ｘ
ＭＬについては、「W3C. Extensible Markup Language
(XML) 1.0, 1998. http://www.w3.org/TR/REC-xml」に
詳細が記述されている。
【０００３】ＸＭＬデータは文字で記述されるため可読
性が高い利点がある。その反面、冗長性も高いという難
点がある。すなわち要素の意味は主に開始タグ内に記述
され、その意味内容は文字で記述されている内容を参照
すれば容易に把握できる。しかし、全てが文字で記述さ
れるため、全体の文字数が増加し、ＸＭＬデータ全体の
情報量（文字数）が多くなる。文字数が多ければ、たと
えばストレージに格納したり、あるいはネットワークで
転送する際に、記録容量あるいは転送量が多くなり物理
的、時間的コストの上昇を来たす。そこで、ＸＭＬデー
タを短い符号に符号化（または圧縮）できれば都合がよ
い。
性が高い利点がある。その反面、冗長性も高いという難
点がある。すなわち要素の意味は主に開始タグ内に記述
され、その意味内容は文字で記述されている内容を参照
すれば容易に把握できる。しかし、全てが文字で記述さ
れるため、全体の文字数が増加し、ＸＭＬデータ全体の
情報量（文字数）が多くなる。文字数が多ければ、たと
えばストレージに格納したり、あるいはネットワークで
転送する際に、記録容量あるいは転送量が多くなり物理
的、時間的コストの上昇を来たす。そこで、ＸＭＬデー
タを短い符号に符号化（または圧縮）できれば都合がよ
い。
【０００４】データの圧縮法には各種の手法が知られて
いる。たとえば、ランレングス符号、Ｈｕｆｆｍａｎ符
号、算術符号、ＬＺ７７等である。これら符号化の手法
については、たとえば、「Huffman, D.A. “A method f
or the construction of minimum-redundancy codes”
Proc. of the IRE September,1952」、「Mark Nelsonan
d Jean Loup Gailly “The Data Compression Book”,
Second Edition. M&TBooks 1996」、「Jacob Ziv and A
braham Lempel. “A universal algorithm for sequent
ial data compression” IEEE Transactions on Inform
ation TheoryMay, 1977」に詳しい。
いる。たとえば、ランレングス符号、Ｈｕｆｆｍａｎ符
号、算術符号、ＬＺ７７等である。これら符号化の手法
については、たとえば、「Huffman, D.A. “A method f
or the construction of minimum-redundancy codes”
Proc. of the IRE September,1952」、「Mark Nelsonan
d Jean Loup Gailly “The Data Compression Book”,
Second Edition. M&TBooks 1996」、「Jacob Ziv and A
braham Lempel. “A universal algorithm for sequent
ial data compression” IEEE Transactions on Inform
ation TheoryMay, 1977」に詳しい。
【０００５】しかしながら、これら圧縮手法はＸＭＬに
特化されたものではなく、ＸＭＬデータに適用した場合
に必ずしも圧縮効率が高いものではない。ＸＭＬデータ
に特化した圧縮手法には、たとえば「D. Suciu and H.
Liefke. XMill: an Efficient Compressor for XML Da
ta, 1999. ｈｔｔｐ：／／ｗｗｗ．ｒｅｓｅａｒｃ
ｈ．ａｔｔ．ｃｏｍ／ｓｗ／ｔｏｏｌｓ／ｘｍｉｌｌ
／」に記載のＸＭｉｌｌ、「XML Solutions Corp. XML
Zip, 1999. ｈｔｔｐ：／／ｗｗｗ．ｘｍｌｓ．ｃｏｍ
／ｐｒｏｄｕｃｔｓ／ｘｍｌｚｉｐ／ｘｍｌｚｉｐ．ｈ
ｔｍｌ」に記載のＸＭＬＺｉｐ、あるいは「井川甲作
著、東京工業大学工学部情報工学科卒業論文「ＤＴＤを
用いたＸＭＬ文書圧縮アルゴリズムに関する研究」、平
成１２年２月」に記載のＸＣｏｍｐなどがある。
特化されたものではなく、ＸＭＬデータに適用した場合
に必ずしも圧縮効率が高いものではない。ＸＭＬデータ
に特化した圧縮手法には、たとえば「D. Suciu and H.
Liefke. XMill: an Efficient Compressor for XML Da
ta, 1999. ｈｔｔｐ：／／ｗｗｗ．ｒｅｓｅａｒｃ
ｈ．ａｔｔ．ｃｏｍ／ｓｗ／ｔｏｏｌｓ／ｘｍｉｌｌ
／」に記載のＸＭｉｌｌ、「XML Solutions Corp. XML
Zip, 1999. ｈｔｔｐ：／／ｗｗｗ．ｘｍｌｓ．ｃｏｍ
／ｐｒｏｄｕｃｔｓ／ｘｍｌｚｉｐ／ｘｍｌｚｉｐ．ｈ
ｔｍｌ」に記載のＸＭＬＺｉｐ、あるいは「井川甲作
著、東京工業大学工学部情報工学科卒業論文「ＤＴＤを
用いたＸＭＬ文書圧縮アルゴリズムに関する研究」、平
成１２年２月」に記載のＸＣｏｍｐなどがある。
【０００６】ＸＭｉｌｌは、ＸＭＬデータから要素ごと
のコンテンツ（テキスト）部分を抽出する。この抽出さ
れた部分をコンテナと呼ぶ。そして構造部分を数字で符
号化し、テキスト部分はコンテナごとに ＬＺ７７など
の方法で圧縮する。基本的にはパラメータ等の情報を必
要とせず、アプリケーションのみで圧縮が可能である。
必要であればパラメータ等を指定してコンテナごとの圧
縮方法を指定し、圧縮効率を高めることが可能である。
また、Ｃで実装されるため圧縮速度が速いという特徴を
もつ。
のコンテンツ（テキスト）部分を抽出する。この抽出さ
れた部分をコンテナと呼ぶ。そして構造部分を数字で符
号化し、テキスト部分はコンテナごとに ＬＺ７７など
の方法で圧縮する。基本的にはパラメータ等の情報を必
要とせず、アプリケーションのみで圧縮が可能である。
必要であればパラメータ等を指定してコンテナごとの圧
縮方法を指定し、圧縮効率を高めることが可能である。
また、Ｃで実装されるため圧縮速度が速いという特徴を
もつ。
【０００７】ＸＭＬＺｉｐは、ルート要素からの深さを
指定し、指定部分をドキュメント要素から分割し、残り
をＺＩＰで圧縮する。ルート要素部分は符号化されず直
接操作することが可能になる。使用しない部分を圧縮す
ることで文書へのアクセスを迅速に行える。ただし、圧
縮効率はＸＭｉｌｌに比較して低い。
指定し、指定部分をドキュメント要素から分割し、残り
をＺＩＰで圧縮する。ルート要素部分は符号化されず直
接操作することが可能になる。使用しない部分を圧縮す
ることで文書へのアクセスを迅速に行える。ただし、圧
縮効率はＸＭｉｌｌに比較して低い。
【０００８】ＸＣｏｍｐは、ＸＭＬデータの構造部分の
うち、ＤＴＤ(Document Type Definition)から一意に決
定される部分は符号化せず、一意に決定できない部分に
ついての構造部分のみを圧縮する。テキスト部分はＸＭ
ｉｌｌ と同じ方法で圧縮する。すなわち、以下の手順
で圧縮を行う。（１）構造とコンテンツを分離する。
（２）ＤＴＤからプッシュダウンオートマトン（ＰＤ
Ａ）を生成する。（３）生成されたＰＤＡを用いて構造
部分を符号化する符号化トランスデューサを生成する。
（４）符号化トランスデューサの各ノードに割り振られ
た数字をオートマトンを連鎖的に遷移することにより出
力し、構造を符号化する。（５）得られた構造符号と要
素ごとのコンテンツをＬＺ７７等で圧縮し、圧縮された
ＸＭＬ文書を出力する。
うち、ＤＴＤ(Document Type Definition)から一意に決
定される部分は符号化せず、一意に決定できない部分に
ついての構造部分のみを圧縮する。テキスト部分はＸＭ
ｉｌｌ と同じ方法で圧縮する。すなわち、以下の手順
で圧縮を行う。（１）構造とコンテンツを分離する。
（２）ＤＴＤからプッシュダウンオートマトン（ＰＤ
Ａ）を生成する。（３）生成されたＰＤＡを用いて構造
部分を符号化する符号化トランスデューサを生成する。
（４）符号化トランスデューサの各ノードに割り振られ
た数字をオートマトンを連鎖的に遷移することにより出
力し、構造を符号化する。（５）得られた構造符号と要
素ごとのコンテンツをＬＺ７７等で圧縮し、圧縮された
ＸＭＬ文書を出力する。
【０００９】上記ＸＭＬ文書に特化された圧縮手法のう
ち、ＸＣｏｍｐは構造部分の一部を符号化しないので、
かなりよい圧縮効率を達成する。
ち、ＸＣｏｍｐは構造部分の一部を符号化しないので、
かなりよい圧縮効率を達成する。
【００１０】
【発明が解決しようとする課題】上記の通り、ＸＣｏｍ
ｐはＸＭＬ文書の圧縮手法として相対的に優れる。しか
し、本発明者の検討によればＸＣｏｍｐにおいても、Ｘ
ＭＬデータがある特定の構造をしている場合に圧縮効率
が悪くなるという課題がある。すなわち、要素に「？」
オペレータや「＊」オペレータ（「＋」オペレータを含
む）が適用された場合である。
ｐはＸＭＬ文書の圧縮手法として相対的に優れる。しか
し、本発明者の検討によればＸＣｏｍｐにおいても、Ｘ
ＭＬデータがある特定の構造をしている場合に圧縮効率
が悪くなるという課題がある。すなわち、要素に「？」
オペレータや「＊」オペレータ（「＋」オペレータを含
む）が適用された場合である。
【００１１】「？」オペレータは、ある要素の子要素が
０回もしくは１回出現する場合に、要素の宣言文におい
て子要素に付されるオペレータである。ＸＣｏｍｐにお
いて「？」オペレータが出現した場合、「？」オペレー
タは、ある状態から別の状態に遷移する複数の選択肢で
表現される。選択肢にはインデクスが付与される。ＸＣ
ｏｍｐの実行時には、選択された選択肢に付与されたイ
ンデクスが出力される。選択肢の数は、「？」オペレー
タの後に「？」オペレータなどがいくつ連続するかによ
る。例えば、「？」オペレータがｎ個連続する場合に、
最初の「？」オペレータに対する選択肢はｎ＋１個とな
る。従って、インデクスはｎ＋１種類必要であり、その
１つを表現するにはＯ（ｌｏｇ ｎ）ビット必要であ
る。「？」オペレータが適用された要素がすべて存在す
ると、インデクスが複数羅列される。その１つを表現す
るのにＯ（ｌｏｇ ｎ）ビット必要であるから、それ全
体を表現するにはＯ（ｎｌｏｇ ｎ）ビット必要であ
る。
０回もしくは１回出現する場合に、要素の宣言文におい
て子要素に付されるオペレータである。ＸＣｏｍｐにお
いて「？」オペレータが出現した場合、「？」オペレー
タは、ある状態から別の状態に遷移する複数の選択肢で
表現される。選択肢にはインデクスが付与される。ＸＣ
ｏｍｐの実行時には、選択された選択肢に付与されたイ
ンデクスが出力される。選択肢の数は、「？」オペレー
タの後に「？」オペレータなどがいくつ連続するかによ
る。例えば、「？」オペレータがｎ個連続する場合に、
最初の「？」オペレータに対する選択肢はｎ＋１個とな
る。従って、インデクスはｎ＋１種類必要であり、その
１つを表現するにはＯ（ｌｏｇ ｎ）ビット必要であ
る。「？」オペレータが適用された要素がすべて存在す
ると、インデクスが複数羅列される。その１つを表現す
るのにＯ（ｌｏｇ ｎ）ビット必要であるから、それ全
体を表現するにはＯ（ｎｌｏｇ ｎ）ビット必要であ
る。
【００１２】「＊」オペレータは、ある要素の子要素が
０回以上出現する場合に、要素の宣言文において子要素
に付されるオペレータであり、「＋」オペレータは、あ
る要素の子要素が１回以上出現する場合に、要素の宣言
文において子要素に付されるオペレータである。ＸＣｏ
ｍｐにおいて「＊」オペレータ（または「＋」オペレー
タ）が出現した場合、「＊（または＋）」オペレータ
は、同じ状態か別の状態に遷移する２つの選択肢で表現
される。選択肢には、インデクスが付与される。ＸＣｏ
ｍｐの実行時には、選択された選択肢に付与されたイン
デクスが出力される。「＊」オペレータが適用された要
素が複数存在すると、同じインデクスが複数羅列され
る。インデクスの数は、存在する要素の数に比例する。
従って、インデクス全体を表現するのに、要素の数をｎ
とすると、Ｏ（ｎ）ビット必要である。
０回以上出現する場合に、要素の宣言文において子要素
に付されるオペレータであり、「＋」オペレータは、あ
る要素の子要素が１回以上出現する場合に、要素の宣言
文において子要素に付されるオペレータである。ＸＣｏ
ｍｐにおいて「＊」オペレータ（または「＋」オペレー
タ）が出現した場合、「＊（または＋）」オペレータ
は、同じ状態か別の状態に遷移する２つの選択肢で表現
される。選択肢には、インデクスが付与される。ＸＣｏ
ｍｐの実行時には、選択された選択肢に付与されたイン
デクスが出力される。「＊」オペレータが適用された要
素が複数存在すると、同じインデクスが複数羅列され
る。インデクスの数は、存在する要素の数に比例する。
従って、インデクス全体を表現するのに、要素の数をｎ
とすると、Ｏ（ｎ）ビット必要である。
【００１３】すなわち、ＸＣｏｍｐではＤＴＤから一意
的に決まらない構造のうち特定のものについて、それら
を表現する符号のビット数が大きくなって、必ずしも十
分な圧縮効率を達成できない問題がある。
的に決まらない構造のうち特定のものについて、それら
を表現する符号のビット数が大きくなって、必ずしも十
分な圧縮効率を達成できない問題がある。
【００１４】本発明の目的は、より圧縮効率の高いＸＭ
Ｌデータ（ＸＭＬ文書）の符号化方式を提案し、それを
実現する方法およびシステムを提供することにある。
Ｌデータ（ＸＭＬ文書）の符号化方式を提案し、それを
実現する方法およびシステムを提供することにある。
【００１５】
【課題を解決するための手段】より高いＸＭＬデータの
圧縮効率を達成するために、本発明では、「ITU-T. X.6
80 - Abstract Syntax Notation One (ASN.1): Specifi
cation of basic notation, 1997. http://www.itu.int
/itudoc/itu-t/rec/x/x500up/x680.html」に記載のＡＳ
Ｎ．１を利用する。すなわち、符号化対象のＸＭＬデー
タを構造とコンテンツ（テキスト）に分離する。一方、
符号化対象のＸＭＬデータの文法をＡＳＮ．１抽象構文
（型）に変換する。分離したコンテンツは要素ごとある
いはまとめてＸＭｉｌｌと同様に圧縮する。また、分離
した構造（要素）をＡＳＮ．１抽象構文（型）に従うＡ
ＳＮ．１抽象構文（値）に変換する。次に、ＡＳＮ．１
抽象構文（値）をＡＳＮ．１で規定されている符号化規
則を用いてＡＳＮ．１転送構文に変換する。ＡＳＮ．１
で規定される符号化規則には、ＢＥＲ、ＤＥＲ、ＰＥＲ
等があるが、特に符号化効率の観点からＰＥＲを用いる
ことが好ましい。そして符号化された要素（構文）であ
るＡＳＮ．１転送構文と圧縮されたコンテンツ（テキス
ト）を併合し、符号化されたＸＭＬデータを生成する。
なお、ＰＥＲについては、「ITU-T. X.691-ASN.1 encod
ing rules: Specification of PackedEncoding Rules
(PER)、 1997. http://www.itu.int/itudoc/itu-t/rec/x
/x500up/x691.html」に詳しく記載されている。
圧縮効率を達成するために、本発明では、「ITU-T. X.6
80 - Abstract Syntax Notation One (ASN.1): Specifi
cation of basic notation, 1997. http://www.itu.int
/itudoc/itu-t/rec/x/x500up/x680.html」に記載のＡＳ
Ｎ．１を利用する。すなわち、符号化対象のＸＭＬデー
タを構造とコンテンツ（テキスト）に分離する。一方、
符号化対象のＸＭＬデータの文法をＡＳＮ．１抽象構文
（型）に変換する。分離したコンテンツは要素ごとある
いはまとめてＸＭｉｌｌと同様に圧縮する。また、分離
した構造（要素）をＡＳＮ．１抽象構文（型）に従うＡ
ＳＮ．１抽象構文（値）に変換する。次に、ＡＳＮ．１
抽象構文（値）をＡＳＮ．１で規定されている符号化規
則を用いてＡＳＮ．１転送構文に変換する。ＡＳＮ．１
で規定される符号化規則には、ＢＥＲ、ＤＥＲ、ＰＥＲ
等があるが、特に符号化効率の観点からＰＥＲを用いる
ことが好ましい。そして符号化された要素（構文）であ
るＡＳＮ．１転送構文と圧縮されたコンテンツ（テキス
ト）を併合し、符号化されたＸＭＬデータを生成する。
なお、ＰＥＲについては、「ITU-T. X.691-ASN.1 encod
ing rules: Specification of PackedEncoding Rules
(PER)、 1997. http://www.itu.int/itudoc/itu-t/rec/x
/x500up/x691.html」に詳しく記載されている。
【００１６】このような符号化手法を用いることによ
り、ＸＣｏｍｐに比較して圧縮効率の高い符号化が行え
る。たとえば「？」オペレータがｎ個連続して出現した
場合の構造の符号化では、本発明を用いることによりＯ
（ｎ）ビットでそれを表現できる。また、「＊」オペレ
ータが出現した場合の構造の符号化では、本発明を用い
ることによりオーダとしてはＸＣｏｍｐと同じである
が、実質的には少ないビット数でそれを表現できる。そ
して符号化（圧縮）されたＸＭＬデータを通信あるいは
ストレージに用いることにより通信負荷を低減し、また
ストレージの容量を節約できる。
り、ＸＣｏｍｐに比較して圧縮効率の高い符号化が行え
る。たとえば「？」オペレータがｎ個連続して出現した
場合の構造の符号化では、本発明を用いることによりＯ
（ｎ）ビットでそれを表現できる。また、「＊」オペレ
ータが出現した場合の構造の符号化では、本発明を用い
ることによりオーダとしてはＸＣｏｍｐと同じである
が、実質的には少ないビット数でそれを表現できる。そ
して符号化（圧縮）されたＸＭＬデータを通信あるいは
ストレージに用いることにより通信負荷を低減し、また
ストレージの容量を節約できる。
【００１７】なお、符号化されたＸＭＬデータの復号化
は、前記と逆の処理を行うことにより実現できる。ま
た、本発明の符号化あるいは復号化の方法は、システム
として把握することも可能であり、さらに、前記方法に
よって実現される機能をコンピュータに実現させるため
のプログラムとして把握することも可能である。
は、前記と逆の処理を行うことにより実現できる。ま
た、本発明の符号化あるいは復号化の方法は、システム
として把握することも可能であり、さらに、前記方法に
よって実現される機能をコンピュータに実現させるため
のプログラムとして把握することも可能である。
【００１８】
【発明の実施の形態】以下、本発明の実施の形態を図面
を用いて詳細に説明する。ただし、本発明は多くの異な
る態様で実施することが可能であり、本実施の形態の記
載内容に限定して解釈すべきではない。なお、実施の形
態の全体を通して同じ要素には同じ番号を付するものと
する。
を用いて詳細に説明する。ただし、本発明は多くの異な
る態様で実施することが可能であり、本実施の形態の記
載内容に限定して解釈すべきではない。なお、実施の形
態の全体を通して同じ要素には同じ番号を付するものと
する。
【００１９】以下の実施の形態では、主に方法またはシ
ステムについて説明するが、当業者であれば明らかなと
おり、本発明はコンピュータで使用可能なプログラムと
しても実施できる。したがって、本発明は、ハードウェ
アとしての実施形態、ソフトウェアとしての実施形態ま
たはソフトウェアとハードウェアとの組合せの実施形態
をとることができる。プログラムは、ハードディスク、
ＣＤ−ＲＯＭ、光記憶装置または磁気記憶装置等の任意
のコンピュータ可読媒体に記録できる。
ステムについて説明するが、当業者であれば明らかなと
おり、本発明はコンピュータで使用可能なプログラムと
しても実施できる。したがって、本発明は、ハードウェ
アとしての実施形態、ソフトウェアとしての実施形態ま
たはソフトウェアとハードウェアとの組合せの実施形態
をとることができる。プログラムは、ハードディスク、
ＣＤ−ＲＯＭ、光記憶装置または磁気記憶装置等の任意
のコンピュータ可読媒体に記録できる。
【００２０】また以下の実施の形態では、一般的なコン
ピュータシステムを用いることができる。実施の形態で
用いることができるコンピュータシステムは、中央演算
処理装置（ＣＰＵ）、主記憶装置（メインメモリ：ＲＡ
Ｍ）、不揮発性記憶装置（ＲＯＭ）、コプロセッサ、画
像アクセラレータ、キャッシュメモリ、入出力制御装置
（Ｉ／Ｏ）等、一般的にコンピュータシステムに備えら
れるハードウェア資源を備える。また、ハードディスク
装置等の外部記憶装置、インターネット等のネットワー
クに接続可能な通信手段を備えることができる。コンピ
ュータシステムには、パーソナルコンピュータ、ワーク
ステーション、メインフレームコンピュータ等各種のコ
ンピュータが含まれる。
ピュータシステムを用いることができる。実施の形態で
用いることができるコンピュータシステムは、中央演算
処理装置（ＣＰＵ）、主記憶装置（メインメモリ：ＲＡ
Ｍ）、不揮発性記憶装置（ＲＯＭ）、コプロセッサ、画
像アクセラレータ、キャッシュメモリ、入出力制御装置
（Ｉ／Ｏ）等、一般的にコンピュータシステムに備えら
れるハードウェア資源を備える。また、ハードディスク
装置等の外部記憶装置、インターネット等のネットワー
クに接続可能な通信手段を備えることができる。コンピ
ュータシステムには、パーソナルコンピュータ、ワーク
ステーション、メインフレームコンピュータ等各種のコ
ンピュータが含まれる。
【００２１】（実施の形態１） １．前提条件 本実施の形態を説明するにあたり、本実施の形態におけ
る前提となる条件を述べる。 （１）ＸＭＬデータは、文法で構造が定義される。ま
た、文法は、ＸＭＬデータを符号化する側と復号化する
側で共有される。たとえば文法定義ファイルを外部デー
タとして所定のＩＰアドレスに記録し、符号化あるいは
復号化する際にＩＰアドレスを用いてこの外部ファイル
を参照できる。なお、本実施の形態では文法定義として
ＤＴＤを用いるが、これに限られない。例えば、ＸＭＬ
ＳｃｈｅｍａやＲＥＬＡＸなどを用いることができ
る。 （２）ＸＭＬデータは、要素とテキストだけから構成さ
れる。その他のもの（例えば、属性や処理命令）は、別
の方法で管理される。例えば、属性や処理命令を特別な
要素として表現し、ＸＭＬデータの中に埋め込むことが
できる。この際、文法も変更する必要がある。また、Ｘ
ＭＬデータから分離して、ＸＰｏｉｎｔｅｒなどと共に
別に格納することも考えられる。 （３）テキストは、ＸＭｉｌｌなどの方法で圧縮され
る。このような前提条件の下に本実施の形態のＸＭＬデ
ータの符号化および復号化が行われることを説明する。
る前提となる条件を述べる。 （１）ＸＭＬデータは、文法で構造が定義される。ま
た、文法は、ＸＭＬデータを符号化する側と復号化する
側で共有される。たとえば文法定義ファイルを外部デー
タとして所定のＩＰアドレスに記録し、符号化あるいは
復号化する際にＩＰアドレスを用いてこの外部ファイル
を参照できる。なお、本実施の形態では文法定義として
ＤＴＤを用いるが、これに限られない。例えば、ＸＭＬ
ＳｃｈｅｍａやＲＥＬＡＸなどを用いることができ
る。 （２）ＸＭＬデータは、要素とテキストだけから構成さ
れる。その他のもの（例えば、属性や処理命令）は、別
の方法で管理される。例えば、属性や処理命令を特別な
要素として表現し、ＸＭＬデータの中に埋め込むことが
できる。この際、文法も変更する必要がある。また、Ｘ
ＭＬデータから分離して、ＸＰｏｉｎｔｅｒなどと共に
別に格納することも考えられる。 （３）テキストは、ＸＭｉｌｌなどの方法で圧縮され
る。このような前提条件の下に本実施の形態のＸＭＬデ
ータの符号化および復号化が行われることを説明する。
【００２２】２．符号化手順 ２．１ システム構成と手順の概要 図１は本実施の形態の符号化システムの一例をその機能
について示したブロック図である。本実施の形態の符号
化システムは、構文（型）生成装置２−１、分離装置２
−２、構文（値）生成装置２−３、転送構文生成装置２
−４、圧縮装置２−５、併合装置２−６を有する。
について示したブロック図である。本実施の形態の符号
化システムは、構文（型）生成装置２−１、分離装置２
−２、構文（値）生成装置２−３、転送構文生成装置２
−４、圧縮装置２−５、併合装置２−６を有する。
【００２３】構文（型）生成装置２−１は、ＤＴＤから
ＡＳＮ．１抽象構文（型）を生成し、分離装置２−２
は、ＸＭＬデータから要素の内容（テキスト）と構造
（要素名および構造）を分離する。構文（値）生成装置
２−３は、要素の構造からＡＳＮ．１抽象構文（値）を
生成し、転送構文生成装置２−４は、ＡＳＮ．１転送構
文を生成する。圧縮装置２−５は分離したテキストを圧
縮し、併合装置２−６は圧縮テキストとＡＳＮ．１転送
構文を併合して符号化されたＸＭＬデータを生成する。
ＡＳＮ．１抽象構文（型）を生成し、分離装置２−２
は、ＸＭＬデータから要素の内容（テキスト）と構造
（要素名および構造）を分離する。構文（値）生成装置
２−３は、要素の構造からＡＳＮ．１抽象構文（値）を
生成し、転送構文生成装置２−４は、ＡＳＮ．１転送構
文を生成する。圧縮装置２−５は分離したテキストを圧
縮し、併合装置２−６は圧縮テキストとＡＳＮ．１転送
構文を併合して符号化されたＸＭＬデータを生成する。
【００２４】このような符号化システムを用いた本実施
の形態の符号化方法の手順の概要は以下のとおりであ
る。 （ステップ２−１） 構文（型）生成装置２−１を用い
てＤＴＤをＡＳＮ．１抽象構文（型）に変換する。 （ステップ２−２） 分離装置２−２を用いてステップ
２−１のＤＴＤに従うＸＭＬデータからテキストを分離
する。なお、ステップ２−２は、ステップ２−１と並行
に行われても良く、ステップ２−１よりも先に行われて
も良い。 （ステップ２−３） 構文（値）生成装置２−３を用い
てステップ２−２でテキストが分離された後のＸＭＬデ
ータ（要素の構文）を、ステップ２−１のＡＳＮ．１抽
象構文（型）に従うＡＳＮ．１抽象構文（値）に変換す
る。 （ステップ２−４） 転送構文生成装置２−４を用いて
ステップ２−３のＡＳＮ．１抽象構文（値）をＡＳＮ．
１転送構文に変換する。 （ステップ２−５） 圧縮装置２−５を用いてステップ
２−２で分離されたテキストを圧縮する。なお、ステッ
プ２−５はステップ２−３〜ステップ２−４と並行に行
われる。 （ステップ２−６） 併合装置２−６を用いてステップ
２−４で生成されたＡＳＮ．１転送構文とステップ２−
５で生成された圧縮テキストを併合し、符号化ＸＭＬデ
ータを生成する。
の形態の符号化方法の手順の概要は以下のとおりであ
る。 （ステップ２−１） 構文（型）生成装置２−１を用い
てＤＴＤをＡＳＮ．１抽象構文（型）に変換する。 （ステップ２−２） 分離装置２−２を用いてステップ
２−１のＤＴＤに従うＸＭＬデータからテキストを分離
する。なお、ステップ２−２は、ステップ２−１と並行
に行われても良く、ステップ２−１よりも先に行われて
も良い。 （ステップ２−３） 構文（値）生成装置２−３を用い
てステップ２−２でテキストが分離された後のＸＭＬデ
ータ（要素の構文）を、ステップ２−１のＡＳＮ．１抽
象構文（型）に従うＡＳＮ．１抽象構文（値）に変換す
る。 （ステップ２−４） 転送構文生成装置２−４を用いて
ステップ２−３のＡＳＮ．１抽象構文（値）をＡＳＮ．
１転送構文に変換する。 （ステップ２−５） 圧縮装置２−５を用いてステップ
２−２で分離されたテキストを圧縮する。なお、ステッ
プ２−５はステップ２−３〜ステップ２−４と並行に行
われる。 （ステップ２−６） 併合装置２−６を用いてステップ
２−４で生成されたＡＳＮ．１転送構文とステップ２−
５で生成された圧縮テキストを併合し、符号化ＸＭＬデ
ータを生成する。
【００２５】なお、ＡＳＮ．１抽象構文（値）をＡＳ
Ｎ．１転送構文に変換するには、ＡＳＮ．１で規定され
ている符号化規則に従う。そのような規則には、ＢＥＲ
やＤＥＲ、ＰＥＲなどがある。特に、ＰＥＲは、ＡＳ
Ｎ．１抽象構文（型）から一意に決定される型やその値
などを符号化しないため、符号化効率がよい。
Ｎ．１転送構文に変換するには、ＡＳＮ．１で規定され
ている符号化規則に従う。そのような規則には、ＢＥＲ
やＤＥＲ、ＰＥＲなどがある。特に、ＰＥＲは、ＡＳ
Ｎ．１抽象構文（型）から一意に決定される型やその値
などを符号化しないため、符号化効率がよい。
【００２６】以下、前記各ステップを詳細に説明する。 ２．２ ステップ２−１ ステップ２−１では、ＤＴＤをＡＳＮ．１抽象構文
（型）に変換する。以下では、内容モデルのパターンご
とに、その方法を説明する。
（型）に変換する。以下では、内容モデルのパターンご
とに、その方法を説明する。
【００２７】２．２．１ 要素内容(element content) ＸＭＬの要素内容は、要素名とオペレータの組み合わせ
で構成される。通常要素名は文字列で表される。オペレ
ータは要素内容における子要素の出現順と出現回数を指
定するための演算子である。周知のとおりＸＭＬでは、
「，」、「｜」、「？」、「＊」、「＋」の各オペレー
タが許可される。原則として、要素名はＡＳＮ．１抽象
構文では識別子として、オペレータは同じくＡＳＮ．１
抽象構文では型として表現する。ただし、識別子はＢＥ
Ｒなどでは符号化されないため、要素名を識別子とする
必然性はない。以下では、オペレータごとに、それをど
のような型で表現するかを説明する。
で構成される。通常要素名は文字列で表される。オペレ
ータは要素内容における子要素の出現順と出現回数を指
定するための演算子である。周知のとおりＸＭＬでは、
「，」、「｜」、「？」、「＊」、「＋」の各オペレー
タが許可される。原則として、要素名はＡＳＮ．１抽象
構文では識別子として、オペレータは同じくＡＳＮ．１
抽象構文では型として表現する。ただし、識別子はＢＥ
Ｒなどでは符号化されないため、要素名を識別子とする
必然性はない。以下では、オペレータごとに、それをど
のような型で表現するかを説明する。
【００２８】２．２．１．１ 「，」オペレータ 「，」オペレータは、ＡＳＮ．１抽象構文ではｓｅｑｕ
ｅｎｃｅ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 となる。ここで、Ａ、Ｂ、Ｃは、便宜上導入した型参照
である。型参照は、衝突さえしなければどのようなもの
でもよい。また、テキストはステップ２−２で分離され
るため、ＢやＣはｎｕｌｌ型とする。
ｅｎｃｅ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 となる。ここで、Ａ、Ｂ、Ｃは、便宜上導入した型参照
である。型参照は、衝突さえしなければどのようなもの
でもよい。また、テキストはステップ２−２で分離され
るため、ＢやＣはｎｕｌｌ型とする。
【００２９】２．２．１．２ 「｜」オペレータ 「｜」オペレータは、ＡＳＮ．１抽象構文ではｃｈｏｉ
ｃｅ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b|c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c(#PCDATA)> が与えられているとき、ＡＳＮ．１抽象構文（型）は、 となる。
ｃｅ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b|c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c(#PCDATA)> が与えられているとき、ＡＳＮ．１抽象構文（型）は、 となる。
【００３０】２．２．１．３ 「？」オペレータ 「？」オペレータは、ＡＳＮ．１抽象構文ではｓｅｑｕ
ｅｎｃｅ型とキーワード「ＯＰＴＩＯＮＡＬ」の組み合
わせで表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b?)> <!ELEMENT b (#PCDATA)> が与えらるとき、ＡＳＮ．１抽象構文（型）は、 となる。
ｅｎｃｅ型とキーワード「ＯＰＴＩＯＮＡＬ」の組み合
わせで表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b?)> <!ELEMENT b (#PCDATA)> が与えらるとき、ＡＳＮ．１抽象構文（型）は、 となる。
【００３１】２．２．１．４ 「＊」オペレータ 「＊」オペレータは、ＡＳＮ．１抽象構文ではｓｅｑｕ
ｅｎｃｅ−ｏｆ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b*)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE OF B B ::= NULL となる。
ｅｎｃｅ−ｏｆ型で表現する。例えば、ＤＴＤとして、 <!ELEMENT a (b*)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE OF B B ::= NULL となる。
【００３２】２．２．１．５ 「＋」オペレータ 「＋」オペレータは、ＡＳＮ．１抽象構文ではサイズが
制限されたｓｅｑｕｅｎｃｅ−ｏｆ型で表現する。ただ
し、サイズ制限は符号化には影響しないため、「＋」オ
ペレータに対する符号は「＊」オペレータに対するそれ
と同じものになる。例えば、ＤＴＤとして、 <!ELEMENT a (b+)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE SIZE (1 .. MAX) OF B B ::= NULL となる。
制限されたｓｅｑｕｅｎｃｅ−ｏｆ型で表現する。ただ
し、サイズ制限は符号化には影響しないため、「＋」オ
ペレータに対する符号は「＊」オペレータに対するそれ
と同じものになる。例えば、ＤＴＤとして、 <!ELEMENT a (b+)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE SIZE (1 .. MAX) OF B B ::= NULL となる。
【００３３】２．２．１．６ オペレータなし 要素内容には、オペレータの適用されていない要素名が
１つだけ指定されることもある。そのような要素名は、
ＡＳＮ．１抽象構文ではｄｅｆｉｎｅｄ型で表現する。
例えば、ＤＴＤとして、 <!ELEMENT a (b)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= B B ::= NULLとなる。
１つだけ指定されることもある。そのような要素名は、
ＡＳＮ．１抽象構文ではｄｅｆｉｎｅｄ型で表現する。
例えば、ＤＴＤとして、 <!ELEMENT a (b)> <!ELEMENT b (#PCDATA)> が与えられるとき、ＡＳＮ．１抽象構文（型）は、 A ::= B B ::= NULLとなる。
【００３４】２．２．２ 混在内容(mixed content) 混在内容は、キーワード「＃ＰＣＤＡＴＡ」と１つ以上
の要素名を「｜」オペレータで結合した後、「＊」オペ
レータを適用したものである。そこで、ＡＳＮ．１抽象
構文ではｃｈｏｉｃｅ型とｓｅｑｕｅｎｃｅ−ｏｆ型の
組み合わせで表現する。例えば、ＤＴＤとして、 <!ELEMENT a (#PCDATA|b)*> <!ELEMENT b (#PCDATA)> が与ええられるとき、ＡＳＮ．１抽象構文（型）は、 となる。ここで、ｔｘｔは便宜上導入した識別子であ
り、混在内容に含まれるテキストに対応する。
の要素名を「｜」オペレータで結合した後、「＊」オペ
レータを適用したものである。そこで、ＡＳＮ．１抽象
構文ではｃｈｏｉｃｅ型とｓｅｑｕｅｎｃｅ−ｏｆ型の
組み合わせで表現する。例えば、ＤＴＤとして、 <!ELEMENT a (#PCDATA|b)*> <!ELEMENT b (#PCDATA)> が与ええられるとき、ＡＳＮ．１抽象構文（型）は、 となる。ここで、ｔｘｔは便宜上導入した識別子であ
り、混在内容に含まれるテキストに対応する。
【００３５】２．２．３ 空要素(EMPTY) 空要素は、ＡＳＮ．１抽象構文ではｎｕｌｌ型で表現す
る。例えば、ＤＴＤが、 <!ELEMENT a EMPTY> の場合はＡＳＮ．１抽象構文（型）は、 A ::= NULL となる。
る。例えば、ＤＴＤが、 <!ELEMENT a EMPTY> の場合はＡＳＮ．１抽象構文（型）は、 A ::= NULL となる。
【００３６】２．２．４ 任意要素(ANY) 任意要素は、キーワード「＃ＰＣＤＡＴＡ」とＤＴＤで
宣言されたすべての要素名から構成される混在内容と等
価である。従って、任意要素のＡＳＮ．１抽象構文にお
ける表現は、混在内容のそれに帰着される。
宣言されたすべての要素名から構成される混在内容と等
価である。従って、任意要素のＡＳＮ．１抽象構文にお
ける表現は、混在内容のそれに帰着される。
【００３７】２．３ ステップ２−２ ステップ２−２では、ステップ２−１のＤＴＤに従うＸ
ＭＬデータからテキストを分離する。例えば、ＸＭＬデ
ータが、 の場合、要素ｂから「１０」が、要素ｃから「２０」が
分離される。その結果、ＸＭＬデータ（要素名および構
造）は次のようになる。
ＭＬデータからテキストを分離する。例えば、ＸＭＬデ
ータが、 の場合、要素ｂから「１０」が、要素ｃから「２０」が
分離される。その結果、ＸＭＬデータ（要素名および構
造）は次のようになる。
【００３８】分離されたテキストを圧縮する方法は、例
えば、ＸＭｉｌｌなどのように、要素ごとにまとめた
後、圧縮することができる。なお、その他の圧縮方法を
適用してももちろん良い。
えば、ＸＭｉｌｌなどのように、要素ごとにまとめた
後、圧縮することができる。なお、その他の圧縮方法を
適用してももちろん良い。
【００３９】２．４ ステップ２−３ ステップ２−３では、ステップ２−２のＸＭＬデータ
を、ステップ２−１のＡＳＮ．１抽象構文（型）に従う
ＡＳＮ．１抽象構文（値）に変換する。例えば、ＡＳ
Ｎ．１抽象構文（型）が、 の場合、以下のＸＭＬデータ（要素名および構造）、 をＡＳＮ．１抽象構文（値）に変換すると、 となる。
を、ステップ２−１のＡＳＮ．１抽象構文（型）に従う
ＡＳＮ．１抽象構文（値）に変換する。例えば、ＡＳ
Ｎ．１抽象構文（型）が、 の場合、以下のＸＭＬデータ（要素名および構造）、 をＡＳＮ．１抽象構文（値）に変換すると、 となる。
【００４０】２．５ ステップ２−４ ステップ２−４では、ＡＳＮ．１で規定されている符号
化規則に従って、ステップ２−３のＡＳＮ．１抽象構文
（値）をＡＳＮ．１転送構文に変換する。そのような規
則にはＢＥＲやＤＥＲ、ＰＥＲ（ＡＬＩＧＮＥＤ／ＵＮ
ＡＬＩＧＮＥＤ）などがある。しかしながら、符号化効
率を向上する観点からＰＥＲ（ＵＮＡＬＩＧＮＥＤ）を
利用することが好ましい。尤も、ＢＥＲ、ＤＥＲ、ＰＥ
Ｒ（ＡＬＩＧＮＥＤ）を利用してもよいことは勿論であ
る。
化規則に従って、ステップ２−３のＡＳＮ．１抽象構文
（値）をＡＳＮ．１転送構文に変換する。そのような規
則にはＢＥＲやＤＥＲ、ＰＥＲ（ＡＬＩＧＮＥＤ／ＵＮ
ＡＬＩＧＮＥＤ）などがある。しかしながら、符号化効
率を向上する観点からＰＥＲ（ＵＮＡＬＩＧＮＥＤ）を
利用することが好ましい。尤も、ＢＥＲ、ＤＥＲ、ＰＥ
Ｒ（ＡＬＩＧＮＥＤ）を利用してもよいことは勿論であ
る。
【００４１】２．６ ステップ２−５ ステップ２−５では、テキストを圧縮する。圧縮の具体
的方法については、周知のＬＺ７７等を用いる。その
他、従来技術の項で説明した公知技術を用いることがで
きる。圧縮は、要素ごとに行われても良く、また、各要
素をまとめて圧縮しても良い。
的方法については、周知のＬＺ７７等を用いる。その
他、従来技術の項で説明した公知技術を用いることがで
きる。圧縮は、要素ごとに行われても良く、また、各要
素をまとめて圧縮しても良い。
【００４２】２．７ ステップ２−６ ステップ２−６では、ＡＳＮ．１転送構文と圧縮テキス
トを併合する。両データを単に結合することも可能であ
るが、復号時の分離を考慮したセパレータをデータ間に
挿入し、あるいはデータビット数情報を持つヘッダ等を
付加しても良い。
トを併合する。両データを単に結合することも可能であ
るが、復号時の分離を考慮したセパレータをデータ間に
挿入し、あるいはデータビット数情報を持つヘッダ等を
付加しても良い。
【００４３】３．復号化手順 ３．１ システム構成と手順の概要 図２は本実施の形態の復号化システムの一例をその機能
について示したブロック図である。本実施の形態の復号
化システムは、構文（型）生成装置３−１、転送構文復
号装置３−２、抽象構文復号装置３−３、併合装置３−
４、分離装置３−５、解凍装置３−６を有する。
について示したブロック図である。本実施の形態の復号
化システムは、構文（型）生成装置３−１、転送構文復
号装置３−２、抽象構文復号装置３−３、併合装置３−
４、分離装置３−５、解凍装置３−６を有する。
【００４４】構文（型）生成装置３−１は、前記した構
文（型）生成装置２−１と同様に、ＤＴＤをＡＳＮ．１
抽象構文（型）に変換する。分離装置３−５は、符号化
されたＸＭＬデータからＡＳＮ．１転送構文と圧縮テキ
ストを分離し、転送構文復号装置３−２は、ＡＳＮ．１
転送構文をＡＳＮ．１抽象構文（型）に従うＡＳＮ．１
抽象構文（値）に変換する。抽象構文復号装置３−３
は、ＡＳＮ．１抽象構文（値）をＤＴＤに従うＸＭＬデ
ータ（要素名と構造）に変換する。併合装置３−４は復
号化されたテキスト（要素の内容）とＸＭＬデータ（要
素名と構造）を併合し、ＸＭＬデータを生成する。解凍
装置３−６は、圧縮テキストを解凍する。
文（型）生成装置２−１と同様に、ＤＴＤをＡＳＮ．１
抽象構文（型）に変換する。分離装置３−５は、符号化
されたＸＭＬデータからＡＳＮ．１転送構文と圧縮テキ
ストを分離し、転送構文復号装置３−２は、ＡＳＮ．１
転送構文をＡＳＮ．１抽象構文（型）に従うＡＳＮ．１
抽象構文（値）に変換する。抽象構文復号装置３−３
は、ＡＳＮ．１抽象構文（値）をＤＴＤに従うＸＭＬデ
ータ（要素名と構造）に変換する。併合装置３−４は復
号化されたテキスト（要素の内容）とＸＭＬデータ（要
素名と構造）を併合し、ＸＭＬデータを生成する。解凍
装置３−６は、圧縮テキストを解凍する。
【００４５】このような復号化システムを用いた本実施
の形態の復号化方法の手順は、前記符号化の手順をほぼ
逆に行う。その概要は以下のとおりである。 （ステップ３−１） ＤＴＤをＡＳＮ．１抽象構文
（型）に変換する。 （ステップ３−２） 符号化ＸＭＬデータを圧縮テキス
トとＡＳＮ．１転送構文に分離する。なお、ステップ３
−２は、ステップ３−１と並行に行われても良く、ステ
ップ３−１よりも先に行われても良い。 （ステップ３−３） ＡＳＮ．１転送構文を、ステップ
３−１のＡＳＮ．１抽象構文（型）に従うＡＳＮ．１抽
象構文（値）に変換する。 （ステップ３−４） ステップ３−３のＡＳＮ．１抽象
構文（値）を、ステップ３−１のＤＴＤに従うＸＭＬデ
ータ（要素名と構造）に変換する。 （ステップ３−５） ステップ３−２で分離した圧縮テ
キストを解凍する。 （ステップ３−６） ステップ３−４のＸＭＬデータ
（要素名と構造）にステップ３−５で解凍したテキスト
を結合する。
の形態の復号化方法の手順は、前記符号化の手順をほぼ
逆に行う。その概要は以下のとおりである。 （ステップ３−１） ＤＴＤをＡＳＮ．１抽象構文
（型）に変換する。 （ステップ３−２） 符号化ＸＭＬデータを圧縮テキス
トとＡＳＮ．１転送構文に分離する。なお、ステップ３
−２は、ステップ３−１と並行に行われても良く、ステ
ップ３−１よりも先に行われても良い。 （ステップ３−３） ＡＳＮ．１転送構文を、ステップ
３−１のＡＳＮ．１抽象構文（型）に従うＡＳＮ．１抽
象構文（値）に変換する。 （ステップ３−４） ステップ３−３のＡＳＮ．１抽象
構文（値）を、ステップ３−１のＤＴＤに従うＸＭＬデ
ータ（要素名と構造）に変換する。 （ステップ３−５） ステップ３−２で分離した圧縮テ
キストを解凍する。 （ステップ３−６） ステップ３−４のＸＭＬデータ
（要素名と構造）にステップ３−５で解凍したテキスト
を結合する。
【００４６】なお、前記ステップ３−１〜ステップ３−
６における復号化の各処理は、それに相当する符号化の
場合の逆であって自明である。よって、その詳細な説明
を省略する。以下、ＤＴＤの変換およびそのＤＴＤに従
うＸＭＬデータのＰＥＲによる符号化の具体例を示す。
６における復号化の各処理は、それに相当する符号化の
場合の逆であって自明である。よって、その詳細な説明
を省略する。以下、ＤＴＤの変換およびそのＤＴＤに従
うＸＭＬデータのＰＥＲによる符号化の具体例を示す。
【００４７】４．「，」オペレータを含む場合 ここでは、「，」オペレータを含むＤＴＤと、それに従
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
【００４８】ＰＥＲでは、ｓｅｑｕｅｎｃｅ型の値は、
原則としてその構成要素の値がその順番で符号化され
る。しかし、ここではｂやｃの値はｎｕｌｌであり、ｎ
ｕｌｌは空ビット列に符号化されるため、ａの値は空ビ
ット列となる。その場合に、符号は例外的に、 00000000(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、このようなＡＳＮ．１転送構文の生
成は前記ステップ２−４で行われる。また、下付き文字
の“（２）”は２進数であることを示す。
原則としてその構成要素の値がその順番で符号化され
る。しかし、ここではｂやｃの値はｎｕｌｌであり、ｎ
ｕｌｌは空ビット列に符号化されるため、ａの値は空ビ
ット列となる。その場合に、符号は例外的に、 00000000(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、このようなＡＳＮ．１転送構文の生
成は前記ステップ２−４で行われる。また、下付き文字
の“（２）”は２進数であることを示す。
【００４９】その後、前記ステップ２−５で圧縮処理さ
れた圧縮テキストとＡＳＮ．１転送構文（ここでは「00
000000(2)」）が前記ステップ２−６で併合され、符号
化ＸＭＬデータが生成される。
れた圧縮テキストとＡＳＮ．１転送構文（ここでは「00
000000(2)」）が前記ステップ２−６で併合され、符号
化ＸＭＬデータが生成される。
【００５０】５．「｜」オペレータを含む場合ここで
は、「｜」オペレータを含むＤＴＤと、それに従うＸＭ
Ｌデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b|c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c(#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 a A ::= b:NULL となる。
は、「｜」オペレータを含むＤＴＤと、それに従うＸＭ
Ｌデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b|c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c(#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 a A ::= b:NULL となる。
【００５１】ＰＥＲでは、ｃｈｏｉｃｅ型の値は、まず
選択された構成要素のインデクス（０ベース）が符号化
され、次にその構成要素の値が符号化される。ここでは
ｂが選択されているため、インデクスは０である。ま
た、ｂの値はｎｕｌｌ である。従って、ａの値は、 0XXXXXXX(2) のようになる。ここで、Ｘは、８ビットの倍数にするた
めに付加されたパディング・ビットを表わす。このよう
にして、ＡＳＮ．１転送構文が生成される。なお、圧縮
テキストの生成および圧縮テキストとＡＳＮ．１転送構
文の併合は前記“４．「，」オペレータを含む場合”と
同様である。
選択された構成要素のインデクス（０ベース）が符号化
され、次にその構成要素の値が符号化される。ここでは
ｂが選択されているため、インデクスは０である。ま
た、ｂの値はｎｕｌｌ である。従って、ａの値は、 0XXXXXXX(2) のようになる。ここで、Ｘは、８ビットの倍数にするた
めに付加されたパディング・ビットを表わす。このよう
にして、ＡＳＮ．１転送構文が生成される。なお、圧縮
テキストの生成および圧縮テキストとＡＳＮ．１転送構
文の併合は前記“４．「，」オペレータを含む場合”と
同様である。
【００５２】６．「？」オペレータを含む場合 ここでは、「？」オペレータを含むＤＴＤと、それに従
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b?、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b?、c)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
【００５３】ＰＥＲでは、ｓｅｑｕｅｎｃｅ型の構成要
素が少なくとも１つ「ＯＰＴＩＯＮＡＬ」と指定されて
いる場合に、各構成要素の値が符号化される前に、どの
構成要素が存在しているかを表わすビット列が付加され
る。ビットは、構成要素が存在する場合に１、存在しな
い場合に０となる。ここではｂだけが「ＯＰＴＩＯＮＡ
Ｌ」と指定されており、それが存在しているため、まず
ビット列１ が付加される。次にｂとｃの値が符号化さ
れるが、それらは共にｎｕｌｌであるため、ａの値は、 1XXXXXXX(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、圧縮テキストの生成および圧縮テキ
ストとＡＳＮ．１転送構文の併合は前記“４．「，」オ
ペレータを含む場”と同様である。
素が少なくとも１つ「ＯＰＴＩＯＮＡＬ」と指定されて
いる場合に、各構成要素の値が符号化される前に、どの
構成要素が存在しているかを表わすビット列が付加され
る。ビットは、構成要素が存在する場合に１、存在しな
い場合に０となる。ここではｂだけが「ＯＰＴＩＯＮＡ
Ｌ」と指定されており、それが存在しているため、まず
ビット列１ が付加される。次にｂとｃの値が符号化さ
れるが、それらは共にｎｕｌｌであるため、ａの値は、 1XXXXXXX(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、圧縮テキストの生成および圧縮テキ
ストとＡＳＮ．１転送構文の併合は前記“４．「，」オ
ペレータを含む場”と同様である。
【００５４】７．「＊」オペレータを含む場合 ここでは、「＊」オペレータを含むＤＴＤと、それに従
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b*)> <!ELEMENT b (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE OF B B ::= NULL となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
うＸＭＬデータを例にとる。以下のＤＴＤ、 <!ELEMENT a (b*)> <!ELEMENT b (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 A ::= SEQUENCE OF B B ::= NULL となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
【００５５】ＰＥＲでは、ｓｅｑｕｅｎｃｅ−ｏｆ型の
値は、まずその構成要素の数が符号化され、次に各構成
要素の値がその順番で符号化される。ここでは構成要素
の数は２であり、まずその値が符号化される。次に各構
成要素の値が符号化されるが、それらはすべてｎｕｌｌ
であるため、ａの値は、00000010(2) のようになる。こ
のようにして、ＡＳＮ．１転送構文が生成される。な
お、圧縮テキストの生成および圧縮テキストとＡＳＮ．
１転送構文の併合は前記“４．「，」オペレータを含む
場合”と同様である。
値は、まずその構成要素の数が符号化され、次に各構成
要素の値がその順番で符号化される。ここでは構成要素
の数は２であり、まずその値が符号化される。次に各構
成要素の値が符号化されるが、それらはすべてｎｕｌｌ
であるため、ａの値は、00000010(2) のようになる。こ
のようにして、ＡＳＮ．１転送構文が生成される。な
お、圧縮テキストの生成および圧縮テキストとＡＳＮ．
１転送構文の併合は前記“４．「，」オペレータを含む
場合”と同様である。
【００５６】８．混在内容を含む場合 ここでは、混在内容を含むＤＴＤと、それに従うＸＭＬ
データを例にとる。以下のＤＴＤ、 <!ELEMENT a (#PCDATA|b)*> <!ELEMENT b (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。
データを例にとる。以下のＤＴＤ、 <!ELEMENT a (#PCDATA|b)*> <!ELEMENT b (#PCDATA)> が与えられている場合、前記ステップ２−１で生成され
るＡＳＮ．１抽象構文（型）は、 となる。このようなＤＴＤに従う符号化対象のＸＭＬデ
ータとして、 を例示すれば、前記ステップ２−２で分離される要素
（ＸＭＬデータの要素名と構造）は、 となる。
【００５７】なお、上記において「ｘｘｘ」はテキスト
の内容を示し、「ｔｘｔ」は要素がテキストであること
を示す。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
の内容を示し、「ｔｘｔ」は要素がテキストであること
を示す。この要素から前記ステップ２−３で生成される
ＡＳＮ．１抽象構文（値）は、 となる。
【００５８】ｓｅｑｕｅｎｃｅ−ｏｆ型の値とｃｈｏｉ
ｃｅ型の値をＰＥＲで符号化する方法は、前述の通りで
ある。ここでは、構成要素の数は３である。また、構成
要素としてｔｘｔ、ｂ、ｂがその順番で選択されている
ため、インデクスは０、 １、１となる。それらの値は
すべてｎｕｌｌであるため、ａの値は、 00000011(2) 011XXXXX(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、圧縮テキストの生成および圧縮テキ
ストとＡＳＮ．１転送構文の併合は前記“４．「，」オ
ペレータを含む場合”と同様である。
ｃｅ型の値をＰＥＲで符号化する方法は、前述の通りで
ある。ここでは、構成要素の数は３である。また、構成
要素としてｔｘｔ、ｂ、ｂがその順番で選択されている
ため、インデクスは０、 １、１となる。それらの値は
すべてｎｕｌｌであるため、ａの値は、 00000011(2) 011XXXXX(2) のようになる。このようにして、ＡＳＮ．１転送構文が
生成される。なお、圧縮テキストの生成および圧縮テキ
ストとＡＳＮ．１転送構文の併合は前記“４．「，」オ
ペレータを含む場合”と同様である。
【００５９】（実施の形態２）前記実施の形態１では、
ＸＭＬデータは要素とテキストだけから構成され、その
他のもの（例えば、属性や処理命令）は別の方法で管理
されると仮定して説明を行った。本実施の形態では、属
性や処理命令等が含まれる場合の処理の一例を説明す
る。すなわち、それら属性等を特別な要素で表現し、Ｘ
ＭＬデータの中に埋め込む方法を例示する。この場合、
文法も変更する必要がある。なお、本実施の形態の例に
関わらず、属性等をＸＭＬデータから分離して、ＸＰｏ
ｉｎｔｅｒなどと共に別に格納する方法を採用すること
も可能である。このような属性等を特別な要素としてＸ
ＭＬデータに埋め込む方策は、前記実施の形態１の処理
の前処理および後処理として把握することが可能であ
る。これにより広い範囲のＸＭＬデータを扱えるように
なる。以下では、そのような前処理の例として、ＤＴＤ
で定義される項目をＸＭＬデータの中に埋め込む方法を
説明する。
ＸＭＬデータは要素とテキストだけから構成され、その
他のもの（例えば、属性や処理命令）は別の方法で管理
されると仮定して説明を行った。本実施の形態では、属
性や処理命令等が含まれる場合の処理の一例を説明す
る。すなわち、それら属性等を特別な要素で表現し、Ｘ
ＭＬデータの中に埋め込む方法を例示する。この場合、
文法も変更する必要がある。なお、本実施の形態の例に
関わらず、属性等をＸＭＬデータから分離して、ＸＰｏ
ｉｎｔｅｒなどと共に別に格納する方法を採用すること
も可能である。このような属性等を特別な要素としてＸ
ＭＬデータに埋め込む方策は、前記実施の形態１の処理
の前処理および後処理として把握することが可能であ
る。これにより広い範囲のＸＭＬデータを扱えるように
なる。以下では、そのような前処理の例として、ＤＴＤ
で定義される項目をＸＭＬデータの中に埋め込む方法を
説明する。
【００６０】９．１ 前処理システムと前処理の概要 図３は、本実施の形態の前処理システムの一例をその機
能について示したブロック図である。本実施の形態の前
処理システムは、ＤＴＤ変換装置９−１、ＸＭＬデータ
変換装置９−２、符号化装置９−３を有する。
能について示したブロック図である。本実施の形態の前
処理システムは、ＤＴＤ変換装置９−１、ＸＭＬデータ
変換装置９−２、符号化装置９−３を有する。
【００６１】ＤＴＤ変換装置９−１は、一般のＤＴＤを
要素以外の項目についても考慮したＤＴＤ’に変換す
る。ＸＭＬデータ変換装置９−２は、一般のＤＴＤに従
うＸＭＬデータをＤＴＤ’に従うＸＭＬデータ’に変換
する。符号化装置９−３は、実施の形態１の符号化シス
テムである。
要素以外の項目についても考慮したＤＴＤ’に変換す
る。ＸＭＬデータ変換装置９−２は、一般のＤＴＤに従
うＸＭＬデータをＤＴＤ’に従うＸＭＬデータ’に変換
する。符号化装置９−３は、実施の形態１の符号化シス
テムである。
【００６２】本実施の形態の前処理方法は、装置９−１
によるＤＴＤの変換および装置９−２によるＸＭＬデー
タの変換の各ステップを有する。各々変換後、実施の形
態１の符号化処理を行うことにより符号化ＸＭＬデータ
が生成される。
によるＤＴＤの変換および装置９−２によるＸＭＬデー
タの変換の各ステップを有する。各々変換後、実施の形
態１の符号化処理を行うことにより符号化ＸＭＬデータ
が生成される。
【００６３】９．２ ＤＴＤの変換処理 ＤＴＤには、要素型宣言以外に属性リスト宣言、エンテ
ィティ宣言、記法宣言の３つの宣言が含まれうる。
ィティ宣言、記法宣言の３つの宣言が含まれうる。
【００６４】エンティティ宣言で定義されるエンティテ
ィには、パース対象エンティティ、パース対象外エンテ
ィティ、パラメータ・エンティティがある。パース対象
エンティティは、テキストや属性値など、あらゆる場所
で参照されうる。このエンティティは、単純に展開す
る。また、パース対象外エンティティは、属性値でしか
参照されえない。従って、属性を処理できれば十分であ
る。一方、パラメータ・エンティティは、ＤＴＤの中で
しか参照されえない。従って、パラメータ・エンティテ
ィは本実施の形態では考慮しない。
ィには、パース対象エンティティ、パース対象外エンテ
ィティ、パラメータ・エンティティがある。パース対象
エンティティは、テキストや属性値など、あらゆる場所
で参照されうる。このエンティティは、単純に展開す
る。また、パース対象外エンティティは、属性値でしか
参照されえない。従って、属性を処理できれば十分であ
る。一方、パラメータ・エンティティは、ＤＴＤの中で
しか参照されえない。従って、パラメータ・エンティテ
ィは本実施の形態では考慮しない。
【００６５】記法宣言で定義される記法は、属性値でし
か参照されえない。従って、属性を処理できれば十分で
ある。
か参照されえない。従って、属性を処理できれば十分で
ある。
【００６６】以上の議論から、ＤＴＤに対する前処理
は、要素型宣言と属性リスト宣言に対するそれに帰着さ
れる。
は、要素型宣言と属性リスト宣言に対するそれに帰着さ
れる。
【００６７】属性リスト宣言では、ある要素に付与され
る属性と、その属性の取りうる値が定義される。また、
必要であれば、デフォルト値も定義される。属性は、
「ＲＥＱＵＩＲＥＤ」であるか、「ＩＭＰＬＩＥＤ」で
あるか、デフォルト値が定義されているか、それは「Ｆ
ＩＸＥＤ」であるかで、要素に対する付与のされ方が変
わる。従って、属性は原則として要素で表現することに
するが、その定義に従って表現を多少変えることが好ま
しい。
る属性と、その属性の取りうる値が定義される。また、
必要であれば、デフォルト値も定義される。属性は、
「ＲＥＱＵＩＲＥＤ」であるか、「ＩＭＰＬＩＥＤ」で
あるか、デフォルト値が定義されているか、それは「Ｆ
ＩＸＥＤ」であるかで、要素に対する付与のされ方が変
わる。従って、属性は原則として要素で表現することに
するが、その定義に従って表現を多少変えることが好ま
しい。
【００６８】属性リスト宣言に従って要素型宣言を変更
する規則は、以下のとおりである。 （１）属性は、要素（以下、属性要素）で表現する。要
素名は、属性名から一意に決定できるようにする。例え
ば、“親の要素名”＋“＿”＋“属性名”のようにす
る。ただし、要素名がすでに使用されていないことに注
意する。以下では、この命名規則に従うことにする。 （２）属性値はすべて「ＣＤＡＴＡ」として扱い、属性
要素に含める。 （３）属性要素は、親要素の子要素の先頭に挿入する。 （４）「ＲＥＱＵＩＲＥＤ」属性は、要素で表現する。 （５）「ＩＭＰＬＩＥＤ」属性は、「？」オペレータが
適用された要素で表現する。 （６）デフォルト値が定義されている属性は、「？」オ
ペレータが適用された要素で表現する。 （７）「ＦＩＸＥＤ」デフォルト値が定義されている属
性は、無視する。
する規則は、以下のとおりである。 （１）属性は、要素（以下、属性要素）で表現する。要
素名は、属性名から一意に決定できるようにする。例え
ば、“親の要素名”＋“＿”＋“属性名”のようにす
る。ただし、要素名がすでに使用されていないことに注
意する。以下では、この命名規則に従うことにする。 （２）属性値はすべて「ＣＤＡＴＡ」として扱い、属性
要素に含める。 （３）属性要素は、親要素の子要素の先頭に挿入する。 （４）「ＲＥＱＵＩＲＥＤ」属性は、要素で表現する。 （５）「ＩＭＰＬＩＥＤ」属性は、「？」オペレータが
適用された要素で表現する。 （６）デフォルト値が定義されている属性は、「？」オ
ペレータが適用された要素で表現する。 （７）「ＦＩＸＥＤ」デフォルト値が定義されている属
性は、無視する。
【００６９】以下具体例をあげる。例えば、ＤＴＤとし
て、 が与えられたとき、ＤＴＤ’は、 <!ELEMENT a (a_w、a_x?、a_y?、b、c)> <!ELEMENT a_w (#PCDATA)> <!ELEMENT a_x (#PCDATA)> <!ELEMENT a_y (#PCDATA)> となる。
て、 が与えられたとき、ＤＴＤ’は、 <!ELEMENT a (a_w、a_x?、a_y?、b、c)> <!ELEMENT a_w (#PCDATA)> <!ELEMENT a_x (#PCDATA)> <!ELEMENT a_y (#PCDATA)> となる。
【００７０】９．３ ＸＭＬデータの変換処理 ここでは、上記のＤＴＤに従うＸＭＬデータを上記ＤＴ
Ｄ’に従うＸＭＬデータ’に変換する。基本的には、要
素に付与されている属性を属性要素に変換し、その属性
要素をその要素の子要素の先頭に挿入すればよい。ただ
し、属性にデフォルト値が定義されており、属性値がそ
れと一致するのであれば、属性要素には変換しない。
Ｄ’に従うＸＭＬデータ’に変換する。基本的には、要
素に付与されている属性を属性要素に変換し、その属性
要素をその要素の子要素の先頭に挿入すればよい。ただ
し、属性にデフォルト値が定義されており、属性値がそ
れと一致するのであれば、属性要素には変換しない。
【００７１】例えば、９．２におけるＤＴＤに従うＸＭ
Ｌデータとして、 を例示すれば、ＸＭＬデータ’は、 に変換される。ここで、ａ要素にはｘ属性が付与されて
いないため、ａ＿ｘ要素は現れていない。また、ｙ属性
の値はデフォルト値と一致するため、ａ＿ｙ要素も現れ
ていない。さらに、ｚ属性は「ＦＩＸＥＤ」デフォルト
値が定義されているため、削除されている。
Ｌデータとして、 を例示すれば、ＸＭＬデータ’は、 に変換される。ここで、ａ要素にはｘ属性が付与されて
いないため、ａ＿ｘ要素は現れていない。また、ｙ属性
の値はデフォルト値と一致するため、ａ＿ｙ要素も現れ
ていない。さらに、ｚ属性は「ＦＩＸＥＤ」デフォルト
値が定義されているため、削除されている。
【００７２】９．４ 後処理システムと後処理の概要 図４は、本実施の形態の後処理システムの一例をその機
能について示したブロック図である。本実施の形態の後
処理システムは、ＤＴＤ変換装置９−４、復号化装置９
−５、ＸＭＬデータ変換装置９−６を有する。
能について示したブロック図である。本実施の形態の後
処理システムは、ＤＴＤ変換装置９−４、復号化装置９
−５、ＸＭＬデータ変換装置９−６を有する。
【００７３】ＤＴＤ変換装置９−４はＤＴＤ変換装置９
−１と同様である。復号化装置９−５は、実施の形態１
の復号化システムである。ＸＭＬデータ変換装置９−６
は、ＤＴＤ’に従うＸＭＬデータ’からＤＴＤに従うＸ
ＭＬデータに変換する。
−１と同様である。復号化装置９−５は、実施の形態１
の復号化システムである。ＸＭＬデータ変換装置９−６
は、ＤＴＤ’に従うＸＭＬデータ’からＤＴＤに従うＸ
ＭＬデータに変換する。
【００７４】本実施の形態の後処理方法は、装置９−４
によるＤＴＤの変換および装置９−６によるＸＭＬデー
タの変換の各ステップを有する。実施の形態１の復号化
処理の後、これらステップを実行する。装置９−４によ
るＤＴＤの変換は９．２と同様であり、装置９−６によ
るＸＭＬデータの変換は９．３の変換を逆に行うことに
より実行できる。よって、詳細な説明は省略する。な
お、図中破線矢印は、必要があればＤＴＤを参照するこ
とを意味する。属性要素を識別でき、かつその要素名か
ら属性名を一意に決定できるのであれば、ＤＴＤを参照
する必要はない。また、後処理は前処理がいかに行われ
たかに依存するので、前記前処理が異なる場合に本実施
の形態の後処理もそれに併せて変更されることは勿論で
ある。
によるＤＴＤの変換および装置９−６によるＸＭＬデー
タの変換の各ステップを有する。実施の形態１の復号化
処理の後、これらステップを実行する。装置９−４によ
るＤＴＤの変換は９．２と同様であり、装置９−６によ
るＸＭＬデータの変換は９．３の変換を逆に行うことに
より実行できる。よって、詳細な説明は省略する。な
お、図中破線矢印は、必要があればＤＴＤを参照するこ
とを意味する。属性要素を識別でき、かつその要素名か
ら属性名を一意に決定できるのであれば、ＤＴＤを参照
する必要はない。また、後処理は前処理がいかに行われ
たかに依存するので、前記前処理が異なる場合に本実施
の形態の後処理もそれに併せて変更されることは勿論で
ある。
【００７５】１０．実施の形態の効果 上記した実施の形態１、２の符号化方法を用いれば、Ｘ
ＭＬデータを効率良く圧縮することが可能である。以
下、ＸＣｏｍｐとの比較において、本実施の形態の効果
を説明する。
ＭＬデータを効率良く圧縮することが可能である。以
下、ＸＣｏｍｐとの比較において、本実施の形態の効果
を説明する。
【００７６】ＸＭＬデータを符号化するときに、ＤＴＤ
から一意に決定される情報は符号化しないという点で、
本手法とＸＣｏｍｐは同じである。しかし、ＸＣｏｍｐ
は、ＸＭＬデータがある特定の構造をしている場合に、
圧縮効率が悪くなる。具体的には、要素に「？」オペレ
ータや「＊」オペレータ（「＋」オペレータを含む）が
適用された場合である。
から一意に決定される情報は符号化しないという点で、
本手法とＸＣｏｍｐは同じである。しかし、ＸＣｏｍｐ
は、ＸＭＬデータがある特定の構造をしている場合に、
圧縮効率が悪くなる。具体的には、要素に「？」オペレ
ータや「＊」オペレータ（「＋」オペレータを含む）が
適用された場合である。
【００７７】１０．１ 「？」オペレータ 本実施の形態の手法は要素が存在するかどうかをビット
列で表現するのに対して、ＸＣｏｍｐは存在する要素
（選択肢）に付与されたインデクスを羅列する。この差
は、「？」オペレータが適用された要素がいくつか連続
し、それらがすべて存在する場合に顕著に現れる。
列で表現するのに対して、ＸＣｏｍｐは存在する要素
（選択肢）に付与されたインデクスを羅列する。この差
は、「？」オペレータが適用された要素がいくつか連続
し、それらがすべて存在する場合に顕著に現れる。
【００７８】例えば、ＤＴＤ： <!ELEMENT a (b?、c?)> <!ELEMENT b (#PCDATA)> <!ELEMENT c (#PCDATA)> に従うＸＭＬデータ： を考える。このＸＭＬデータには、要素ｂと要素ｃが共
に存在している。このＸＭＬデータは、本手法では１１
（２）に符号化される。ただし、簡単のため、パディン
グ・ビットは付加していない。
に存在している。このＸＭＬデータは、本手法では１１
（２）に符号化される。ただし、簡単のため、パディン
グ・ビットは付加していない。
【００７９】一方、ＸＣｏｍｐでは、オートマトン： が作成されたとすると、インデクス列１１が得られる。
このインデクス列を０ベースに変換し、必要最小限のビ
ット数で符号化すると、符号０００（２）が得られる。
本手法による符号とＸＣｏｍｐによるそれを比較する
と、本手法のほうが１ビットだけ短く符号化できること
が分かる。
このインデクス列を０ベースに変換し、必要最小限のビ
ット数で符号化すると、符号０００（２）が得られる。
本手法による符号とＸＣｏｍｐによるそれを比較する
と、本手法のほうが１ビットだけ短く符号化できること
が分かる。
【００８０】表１に、「？」オペレータが適用された要
素がいくつか連続し、それらがすべて存在する場合に、
それらを符号化するのに必要なビット数を、本手法とＸ
Ｃｏｍｐで比較したものを示す。表１から、本手法はＸ
Ｃｏｍｐと同じか、それよりも効率よく符号化できるこ
とが分かる。一般には、「？」オペレータが適用された
要素がｎ個連続する場合に、ＸＣｏｍｐはＯ（ｎｌｏｇ
ｎ）ビットを必要とするのに対して、本手法はＯ
（ｎ）ビットで十分である。
素がいくつか連続し、それらがすべて存在する場合に、
それらを符号化するのに必要なビット数を、本手法とＸ
Ｃｏｍｐで比較したものを示す。表１から、本手法はＸ
Ｃｏｍｐと同じか、それよりも効率よく符号化できるこ
とが分かる。一般には、「？」オペレータが適用された
要素がｎ個連続する場合に、ＸＣｏｍｐはＯ（ｎｌｏｇ
ｎ）ビットを必要とするのに対して、本手法はＯ
（ｎ）ビットで十分である。
【００８１】
【表１】
【００８２】１０．２ 「＊」オペレータ 本実施の形態の手法は存在する要素の数を符号化するの
に対して、ＸＣｏｍｐは存在する要素（選択肢）に付与
されたインデクスを羅列する。この差は、「＊」オペレ
ータが適用された要素がいくつも存在する場合に顕著に
現れる。
に対して、ＸＣｏｍｐは存在する要素（選択肢）に付与
されたインデクスを羅列する。この差は、「＊」オペレ
ータが適用された要素がいくつも存在する場合に顕著に
現れる。
【００８３】例えば、ＤＴＤ： <!ELEMENT a (b*)> <!ELEMENT b (#PCDATA)> に従うＸＭＬデータ： を考える。ここで、要素ｂは８回出現しているとする。
このＸＭＬデータは、本手法では００００１０００
（２）に符号化される。
このＸＭＬデータは、本手法では００００１０００
（２）に符号化される。
【００８４】一方、ＸＣｏｍｐでは、オートマトン： が作成されたとすると、インデクス列１１１１１１１１
２が得られる。このインデクス列を０ベースに変換し、
必要最小限のビット数で符号化すると、符号０００００
０００１（２）が得られる。本手法による符号とＸＣｏ
ｍｐによるそれとを比較すると、本手法のほうが１ビッ
トだけ短く符号化できることが分かる。
２が得られる。このインデクス列を０ベースに変換し、
必要最小限のビット数で符号化すると、符号０００００
０００１（２）が得られる。本手法による符号とＸＣｏ
ｍｐによるそれとを比較すると、本手法のほうが１ビッ
トだけ短く符号化できることが分かる。
【００８５】図５に、「＊」オペレータが適用された要
素がいくつも存在する場合に、それらを符号化するのに
必要なビット数を、本手法とＸＣｏｍｐで比較したもの
を示す。同図から、要素が８つ以上存在する場合に、本
手法はＸＣｏｍｐよりも効率よく符号化できることが分
かる。本手法は、一般にはＸＣｏｍｐと同じオーダのビ
ット数を必要とするが、実質的にはそれよりも少ないビ
ット数で十分である。
素がいくつも存在する場合に、それらを符号化するのに
必要なビット数を、本手法とＸＣｏｍｐで比較したもの
を示す。同図から、要素が８つ以上存在する場合に、本
手法はＸＣｏｍｐよりも効率よく符号化できることが分
かる。本手法は、一般にはＸＣｏｍｐと同じオーダのビ
ット数を必要とするが、実質的にはそれよりも少ないビ
ット数で十分である。
【００８６】以上、本発明者によってなされた発明を発
明の実施の形態に基づき具体的に説明したが、本発明は
前記実施の形態に限定されるものではなく、その要旨を
逸脱しない範囲で種々変更可能である。
明の実施の形態に基づき具体的に説明したが、本発明は
前記実施の形態に限定されるものではなく、その要旨を
逸脱しない範囲で種々変更可能である。
【００８７】たとえば、本発明の手法は、複数のオペレ
ータを組み合わせて適用しても良い。内容モデルで使用
されうるオペレータには、「，」、「｜」、「？」、
「＊」（「＋」 を含む）の４つがある。従って、適用
順序を考慮に入れると、それらの組み合わせは１６通り
ある。各組み合わせに対して、前記実施の形態と同様に
ＸＭＬデータをＡＳＮ．１抽象構文に変換することがで
きる。よって、本発明を利用してあらゆるオペレータの
組合せを含むＸＭＬデータを符号化できる。
ータを組み合わせて適用しても良い。内容モデルで使用
されうるオペレータには、「，」、「｜」、「？」、
「＊」（「＋」 を含む）の４つがある。従って、適用
順序を考慮に入れると、それらの組み合わせは１６通り
ある。各組み合わせに対して、前記実施の形態と同様に
ＸＭＬデータをＡＳＮ．１抽象構文に変換することがで
きる。よって、本発明を利用してあらゆるオペレータの
組合せを含むＸＭＬデータを符号化できる。
【００８８】また、前記実施の形態で説明した手法のポ
イントの１つは、文法やそれに従うＸＭＬデータのＡＳ
Ｎ．１抽象構文における表現を定義したことである。し
かし、それとは別の表現も考えられる。
イントの１つは、文法やそれに従うＸＭＬデータのＡＳ
Ｎ．１抽象構文における表現を定義したことである。し
かし、それとは別の表現も考えられる。
【００８９】たとえば、「？」オペレータは、前記実施
の形態ではｓｅｑｕｅｎｃｅ型とキーワード「ＯＰＴＩ
ＯＮＡＬ」の組み合わせで表現した。具体的には、ＤＴ
Ｄ： <!ELEMENT a (b?、c)> は、ＡＳＮ．１抽象構文： に変換される。
の形態ではｓｅｑｕｅｎｃｅ型とキーワード「ＯＰＴＩ
ＯＮＡＬ」の組み合わせで表現した。具体的には、ＤＴ
Ｄ： <!ELEMENT a (b?、c)> は、ＡＳＮ．１抽象構文： に変換される。
【００９０】しかし、先のＤＴＤはＡＳＮ．１抽象構
文： に変換されてもよい。このように変換されるほうが、Ｂ
ＥＲやＤＥＲで符号化する場合に符号が短くなるため都
合がよい。
文： に変換されてもよい。このように変換されるほうが、Ｂ
ＥＲやＤＥＲで符号化する場合に符号が短くなるため都
合がよい。
【００９１】ただし、この方法では、以下のＤＴＤ： <!ELEMENT a (b?)> <!ELEMENT a (b?|c)> のような場合にうまく機能しないので、実施の形態のよ
うに表現するほうが妥当である。
うに表現するほうが妥当である。
【００９２】また、前記実施の形態では、オペレータは
何からの型で表現される。例えば、「，」オペレータは
ｓｅｑｕｅｎｃｅ型で表現され、「｜」オペレータはｃ
ｈｏｉｃｅ型で表現される。一方、オペレータの適用を
プロダクションと見なし、すべてｓｅｑｕｅｎｃｅ型で
表現するという方法も採れる。その場合に、ｓｅｑｕｅ
ｎｃｅ 型で表現されていない「｜」オペレータ、
「＊」オペレータ（「＋」オペレータを含む）およびオ
ペレータなしは、次のように表現できる。
何からの型で表現される。例えば、「，」オペレータは
ｓｅｑｕｅｎｃｅ型で表現され、「｜」オペレータはｃ
ｈｏｉｃｅ型で表現される。一方、オペレータの適用を
プロダクションと見なし、すべてｓｅｑｕｅｎｃｅ型で
表現するという方法も採れる。その場合に、ｓｅｑｕｅ
ｎｃｅ 型で表現されていない「｜」オペレータ、
「＊」オペレータ（「＋」オペレータを含む）およびオ
ペレータなしは、次のように表現できる。
【００９３】すなわち、<!ELEMENT a(b|c)>は、 と表現できる。また、<!ELEMENT a (b*)>は、 と表現できる。また、<!ELEMENT a (b)>は、 A ::= SEQUENCE { b B } と表現できる。
【００９４】この表現法では、ｓｅｑｕｅｎｃｅ型で統
一的に表現することで、見た目には分かりやすくなる。
また、オペレータをｓｅｑｕｅｎｃｅ型でラップするこ
とに相当するので、複数のオペレータを組み合わせても
うまく機能することが分かる。ただし、ＢＥＲやＤＥＲ
では常に型が符号化されるため、型を挿入すればするほ
ど符号は長くなる。従って、必要以上の型を挿入するべ
きではなく、その理由から前記実施の形態の手法で表現
するほうが妥当である。
一的に表現することで、見た目には分かりやすくなる。
また、オペレータをｓｅｑｕｅｎｃｅ型でラップするこ
とに相当するので、複数のオペレータを組み合わせても
うまく機能することが分かる。ただし、ＢＥＲやＤＥＲ
では常に型が符号化されるため、型を挿入すればするほ
ど符号は長くなる。従って、必要以上の型を挿入するべ
きではなく、その理由から前記実施の形態の手法で表現
するほうが妥当である。
【００９５】
【発明の効果】本願で開示される発明のうち、代表的な
ものによって得られる効果は、以下の通りである。すな
わち、ＸＭＬデータの符号化（圧縮）効率を高めること
が可能になり、また、属性等要素以外の記述を含めたＸ
ＭＬデータの符号化（圧縮）が可能になる。これによ
り、ＸＭＬデータの転送による通信負荷を軽減し、ま
た、ＸＭＬデータのストレージ容量を少なくできる。
ものによって得られる効果は、以下の通りである。すな
わち、ＸＭＬデータの符号化（圧縮）効率を高めること
が可能になり、また、属性等要素以外の記述を含めたＸ
ＭＬデータの符号化（圧縮）が可能になる。これによ
り、ＸＭＬデータの転送による通信負荷を軽減し、ま
た、ＸＭＬデータのストレージ容量を少なくできる。
【図１】本発明の一実施の形態である符号化システムの
一例をその機能について示したブロック図である。
一例をその機能について示したブロック図である。
【図２】本発明の一実施の形態である復号化システムの
一例をその機能について示したブロック図である。
一例をその機能について示したブロック図である。
【図３】本発明の一実施の形態である前処理システムの
一例をその機能について示したブロック図である。
一例をその機能について示したブロック図である。
【図４】本発明の一実施の形態である後処理システムの
一例をその機能について示したブロック図である。
一例をその機能について示したブロック図である。
【図５】本実施の形態の符号化手法の符号化率をＸＣｏ
ｍｐとの比較において示した図である。
ｍｐとの比較において示した図である。
２−１…構文（型）生成装置、２−２…分離装置、２−
３…構文（値）生成装置、２−４…転送構文生成装置、
２−５…圧縮装置、２−６…併合装置、３−１…構文
（型）生成装置、３−２…転送構文復号装置、３−３…
抽象構文復号装置、３−４…併合装置、３−５…分離装
置、３−６…解凍装置、９−１…ＤＴＤ変換装置、９−
２…ＸＭＬデータ変換装置、９−３…符号化装置、９−
４…ＤＴＤ変換装置、９−５…復号化装置、９−６…Ｘ
ＭＬデータ変換装置。
３…構文（値）生成装置、２−４…転送構文生成装置、
２−５…圧縮装置、２−６…併合装置、３−１…構文
（型）生成装置、３−２…転送構文復号装置、３−３…
抽象構文復号装置、３−４…併合装置、３−５…分離装
置、３−６…解凍装置、９−１…ＤＴＤ変換装置、９−
２…ＸＭＬデータ変換装置、９−３…符号化装置、９−
４…ＤＴＤ変換装置、９−５…復号化装置、９−６…Ｘ
ＭＬデータ変換装置。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） // Ｇ０６Ｆ 17/21 ５７０ Ｇ０６Ｆ 17/21 ５７０Ｇ (72)発明者 今村 剛 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B009 SA07 5B082 GA01 5B089 HB10 KA08 KH04 KH28 5J064 AA02 BA11 BC02 BD03
Claims (23)
- 【請求項１】 ＸＭＬデータの文法を定義する文法定義
をＡＳＮ．1抽象構文（型）に変換するステップと、 前記ＸＭＬデータを、要素の内容（テキスト）と構造
（構造を含む要素名）とに分離するステップと、 前記構造を、前記ＡＳＮ．１抽象構文（型）に従うＡＳ
Ｎ．1抽象構文（値）に変換するステップと、 前記ＡＳＮ．1抽象構文（値）をＡＳＮ．1転送構文に変
換するステップと、 前記要素の内容を圧縮するステップと、 圧縮された前記要素の内容と前記ＡＳＮ．1転送構文と
を併合するステップと、 を含むＸＭＬデータの符号化方法。 - 【請求項２】 前記文法定義に属性、処理命令その他前
記要素以外の文法定義項目を有し、 前記要素以外の文法定義項目を特別要素として前記要素
に含めるように前記文法定義を他の文法定義に変換する
ステップと、 前記他の文法定義に従うように、前記ＸＭＬデータを他
のＸＭＬデータに変換するステップと、 をさらに有する請求項１記載のＸＭＬデータの符号化方
法。 - 【請求項３】 前記文法定義はＤＴＤであり、 前記ＤＴＤの要素内容には、「，」、「｜」、「？」、
「＊」または「＋」から選択される単一または複数のオ
ペレータが含まれ、または前記オペレータを含まず、 前記ＡＳＮ．１抽象構文（型）において、 前記「，」オペレータは、ｓｅｑｕｅｎｃｅ型で表現
し、 前記「｜」オペレータは、ｃｈｏｉｃｅ型で表現し、 前記「？」オペレータは、ｓｅｑｕｅｎｃｅ型とキーワ
ード「ＯＰＴＩＯＮＡＬ」の組み合わせで表現し、 前記「＊」オペレータは、ｓｅｑｕｅｎｃｅ−ｏｆ型で
表現し、 前記「＋」オペレータは、サイズが制限されたｓｅｑｕ
ｅｎｃｅ−ｏｆ型で表現し、 前記オペレータが無いときには、ｄｅｆｉｎｅｄ型で表
現する、 請求項１または２記載のＸＭＬデータの符号化方法。 - 【請求項４】 前記文法定義を他の文法定義に変換する
ステップにおいて、 前記文法定義に含まれる属性を、一意に決定できる属性
要素として表現し、前記属性の親要素の子要素として扱
い、 前記属性の属性値は、「ＣＤＡＴＡ」として前記属性要
素の子要素として扱い、 前記属性が「ＲＥＱＵＩＲＥＤ」属性の場合、前記属性
要素を要素で表現し、 前記属性が「ＩＭＰＬＩＥＤ」属性の場合、または、前
記属性にデフォルト値が定義されている場合、前記属性
要素を「？」オペレータが適用された要素で表現し、 前記ＸＭＬデータを他のＸＭＬデータに変換するステッ
プにおいて、 前記ＸＭＬデータの要素に含まれる属性を、一意に決定
できる属性要素として表現し、前記属性の親要素の子要
素として扱う（ただし前記属性にデフォルト値が定義さ
れ、かつ前記属性の属性値が前記デフォルト値と一致す
る場合を除く）、 請求項３記載のＸＭＬデータの符号化方法。 - 【請求項５】 前記ＡＳＮ．１抽象構文（値）を前記Ａ
ＳＮ．１転送構文に変換するステップにおいて、ＰＥＲ
規則を用いる請求項１または２記載のＸＭＬデータの符
号化方法。 - 【請求項６】 ＸＭＬデータの文法を定義する文法定義
をＡＳＮ．1抽象構文（型）に変換するステップと、 符号化されたＸＭＬデータを、ＡＳＮ．１転送構文と圧
縮された要素の内容（テキスト）とに分離するステップ
と、 前記ＡＳＮ．１転送構文を、前記ＡＳＮ．１抽象構文
（型）に従うＡＳＮ．１抽象構文（値）に変換するステ
ップと、 前記ＡＳＮ．１抽象構文（値）を、前記文法定義に従う
ＸＭＬデータの構造（構造を含む要素名）に変換するス
テップと、 前記圧縮された要素の内容を解凍するステップと、 前記解凍された要素の内容と前記ＸＭＬデータの構造と
を併合するステップと、 を含む符号化されたＸＭＬデータの復号化方法。 - 【請求項７】 前記文法定義に属性、処理命令その他前
記要素以外の文法定義項目を有し、 前記要素以外の文法定義項目を特別要素として前記要素
に含めるように前記文法定義を他の文法定義に変換する
ステップと、 前記文法定義に従うように、前記復号化されたＸＭＬデ
ータを他のＸＭＬデータに変換するステップと、 をさらに有する請求項６記載の符号化されたＸＭＬデー
タの復号化方法。 - 【請求項８】 前記文法定義はＤＴＤであり、 前記ＤＴＤの要素内容には、「，」、「｜」、「？」、
「＊」または「＋」から選択される単一または複数のオ
ペレータが含まれ、または前記オペレータを含まず、 前記ＡＳＮ．１抽象構文（型）において、 前記「，」オペレータは、ｓｅｑｕｅｎｃｅ型で表現
し、 前記「｜」オペレータは、ｃｈｏｉｃｅ型で表現し、 前記「？」オペレータは、ｓｅｑｕｅｎｃｅ型とキーワ
ード「ＯＰＴＩＯＮＡＬ」の組み合わせで表現し、 前記「＊」オペレータは、ｓｅｑｕｅｎｃｅ−ｏｆ型で
表現し、 前記「＋」オペレータは、サイズが制限されたｓｅｑｕ
ｅｎｃｅ−ｏｆ型で表現し、 前記オペレータが無いときには、ｄｅｆｉｎｅｄ型で表
現する、 請求項６または７記載の符号化されたＸＭＬデータの復
号化方法。 - 【請求項９】 前記文法定義を他の文法定義に変換する
ステップにおいて、 前記文法定義に含まれる属性を、一意に決定できる属性
要素として表現し前記属性の親要素の子要素として扱
い、 前記属性の属性値は、「ＣＤＡＴＡ」として前記属性要
素の子要素として扱い、 前記属性が「ＲＥＱＵＩＲＥＤ」属性の場合、前記属性
要素を要素で表現し、 前記属性が「ＩＭＰＬＩＥＤ」属性の場合、または、前
記属性にデフォルト値が定義されている場合、前記属性
要素を「？」オペレータが適用された要素で表現し、 前記復号化されたＸＭＬデータを他のＸＭＬデータに変
換するステップにおいて、 前記復号化されたＸＭＬデータの要素に子要素として含
まれる前記属性要素を、前記要素の属性またはその属性
値に変換する、 請求項８記載の符号化されたＸＭＬデータの復号化方
法。 - 【請求項１０】 前記ＡＳＮ．１転送構文を前記ＡＳ
Ｎ．１抽象構文（値）に変換するステップにおいて、Ｐ
ＥＲ規則を用いる請求項６または７記載の符号化された
ＸＭＬデータの復号化方法。 - 【請求項１１】 ＸＭＬデータの文法を定義する文法定
義をＡＳＮ．1抽象構文（型）に変換する手段と、 前記ＸＭＬデータを、要素の内容（テキスト）と構造
（構造を含む要素名）とに分離する手段と、 前記構造を、前記ＡＳＮ．１抽象構文（型）に従うＡＳ
Ｎ．1抽象構文（値）に変換する手段と、 前記ＡＳＮ．1抽象構文（値）をＡＳＮ．1転送構文に変
換する手段と、 前記要素の内容を圧縮する手段と、 圧縮された前記要素の内容と前記ＡＳＮ．1転送構文と
を併合する手段と、 を含むＸＭＬデータの符号化システム。 - 【請求項１２】 前記文法定義に属性、処理命令その他
前記要素以外の文法定義項目を有し、 前記要素以外の文法定義項目を特別要素として前記要素
に含めるように前記文法定義を他の文法定義に変換する
手段と、 前記他の文法定義に従うように、前記ＸＭＬデータを他
のＸＭＬデータに変換する手段と、 をさらに有する請求項１１記載のＸＭＬデータの符号化
システム。 - 【請求項１３】 前記文法定義はＤＴＤであり、 前記ＤＴＤの要素内容には、「，」、「｜」、「？」、
「＊」または「＋」から選択される単一または複数のオ
ペレータが含まれ、または前記オペレータを含まず、 前記ＡＳＮ．１抽象構文（型）において、 前記「，」オペレータは、ｓｅｑｕｅｎｃｅ型で表現
し、 前記「｜」オペレータは、ｃｈｏｉｃｅ型で表現し、 前記「？」オペレータは、ｓｅｑｕｅｎｃｅ型とキーワ
ード「ＯＰＴＩＯＮＡＬ」の組み合わせで表現し、 前記「＊」オペレータは、ｓｅｑｕｅｎｃｅ−ｏｆ型で
表現し、 前記「＋」オペレータは、サイズが制限されたｓｅｑｕ
ｅｎｃｅ−ｏｆ型で表現し、 前記オペレータが無いときには、ｄｅｆｉｎｅｄ型で表
現する、 請求項１１または１２記載のＸＭＬデータの符号化シス
テム。 - 【請求項１４】 前記文法定義を他の文法定義に変換す
る手段において、 前記文法定義に含まれる属性を、一意に決定できる属性
要素として表現し、前記属性の親要素の子要素として扱
い、 前記属性の属性値は、「ＣＤＡＴＡ」として前記属性要
素の子要素として扱い、 前記属性が「ＲＥＱＵＩＲＥＤ」属性の場合、前記属性
要素を要素で表現し、 前記属性が「ＩＭＰＬＩＥＤ」属性の場合、または、前
記属性にデフォルト値が定義されている場合、前記属性
要素を「？」オペレータが適用された要素で表現し、 前記ＸＭＬデータを他のＸＭＬデータに変換する手段に
おいて、 前記ＸＭＬデータの要素に含まれる属性を、一意に決定
できる属性要素として表現し、前記属性の親要素の子要
素として扱う（ただし前記属性にデフォルト値が定義さ
れ、かつ前記属性の属性値が前記デフォルト値と一致す
る場合を除く）、 請求項１３記載のＸＭＬデータの符号化システム。 - 【請求項１５】 前記ＡＳＮ．１抽象構文（値）を前記
ＡＳＮ．１転送構文に変換する手段において、ＰＥＲ規
則を用いる請求項１１または１２記載のＸＭＬデータの
符号化システム。 - 【請求項１６】 ＸＭＬデータの文法を定義する文法定
義をＡＳＮ．1抽象構文（型）に変換する手段と、 符号化されたＸＭＬデータを、ＡＳＮ．１転送構文と圧
縮された要素の内容（テキスト）とに分離する手段と、 前記ＡＳＮ．１転送構文を、前記ＡＳＮ．１抽象構文
（型）に従うＡＳＮ．１抽象構文（値）に変換する手段
と、 前記ＡＳＮ．１抽象構文（値）を、前記文法定義に従う
ＸＭＬデータの構造（構造を含む要素名）に変換する手
段と、 前記圧縮された要素の内容を解凍する手段と、 前記解凍された要素の内容と前記ＸＭＬデータの構造と
を併合する手段と、 を含む符号化されたＸＭＬデータの復号化システム。 - 【請求項１７】 前記文法定義に属性、処理命令その他
前記要素以外の文法定義項目を有し、 前記要素以外の文法定義項目を特別要素として前記要素
に含めるように前記文法定義を他の文法定義に変換する
手段と、 前記文法定義に従うように、前記復号化されたＸＭＬデ
ータを他のＸＭＬデータに変換する手段と、 をさらに有する請求項１６記載の符号化されたＸＭＬデ
ータの復号化システム。 - 【請求項１８】 前記文法定義はＤＴＤであり、 前記ＤＴＤの要素内容には、「，」、「｜」、「？」、
「＊」または「＋」から選択される単一または複数のオ
ペレータが含まれ、または前記オペレータを含まず、 前記ＡＳＮ．１抽象構文（型）において、 前記「，」オペレータは、ｓｅｑｕｅｎｃｅ型で表現
し、 前記「｜」オペレータは、ｃｈｏｉｃｅ型で表現し、 前記「？」オペレータは、ｓｅｑｕｅｎｃｅ型とキーワ
ード「ＯＰＴＩＯＮＡＬ」の組み合わせで表現し、 前記「＊」オペレータは、ｓｅｑｕｅｎｃｅ−ｏｆ型で
表現し、 前記「＋」オペレータは、サイズが制限されたｓｅｑｕ
ｅｎｃｅ−ｏｆ型で表現し、 前記オペレータが無いときには、ｄｅｆｉｎｅｄ型で表
現する、 請求項１６または１７記載の符号化されたＸＭＬデータ
の復号化システム。 - 【請求項１９】 前記文法定義を他の文法定義に変換す
る手段において、 前記文法定義に含まれる属性を、一意に決定できる属性
要素として表現し、前記属性の親要素の子要素として扱
い、 前記属性の属性値は、「ＣＤＡＴＡ」として前記属性要
素の子要素として扱い、 前記属性が「ＲＥＱＵＩＲＥＤ」属性の場合、前記属性
要素を要素で表現し、 前記属性が「ＩＭＰＬＩＥＤ」属性の場合、または、前
記属性にデフォルト値が定義されている場合、前記属性
要素を「？」オペレータが適用された要素で表現し、 前記復号化されたＸＭＬデータを他のＸＭＬデータに変
換する手段において、 前記復号化されたＸＭＬデータの要素に子要素として含
まれる前記属性要素を、前記要素の属性またはその属性
値に変換する、 請求項１８記載の符号化されたＸＭＬデータの復号化シ
ステム。 - 【請求項２０】 前記ＡＳＮ．１転送構文を前記ＡＳ
Ｎ．１抽象構文（値）に変換する手段において、ＰＥＲ
規則を用いる請求項１６または１７記載の符号化された
ＸＭＬデータの復号化システム。 - 【請求項２１】 コンピュータが実行可能なプログラム
であって、コンピュータに、 ＸＭＬデータの文法を定義する文法定義をＡＳＮ．1抽
象構文（型）に変換する機能と、 前記ＸＭＬデータを、要素の内容（テキスト）と構造
（構造を含む要素名）とに分離する機能と、 前記構造を、前記ＡＳＮ．１抽象構文（型）に従うＡＳ
Ｎ．1抽象構文（値）に変換する機能と、 前記ＡＳＮ．1抽象構文（値）をＡＳＮ．1転送構文に変
換する機能と、 前記要素の内容を圧縮する機能と、 圧縮された前記要素の内容と前記ＡＳＮ．1転送構文と
を併合する機能と、 を実現させるためのプログラム。 - 【請求項２２】 コンピュータが実行可能なプログラム
であって、コンピュータに、 ＸＭＬデータの文法を定義する文法定義をＡＳＮ．1抽
象構文（型）に変換する機能と、 符号化されたＸＭＬデータを、ＡＳＮ．１転送構文と圧
縮された要素の内容（テキスト）とに分離する機能と、 前記ＡＳＮ．１転送構文を、前記ＡＳＮ．１抽象構文
（型）に従うＡＳＮ．１抽象構文（値）に変換する機能
と、 前記ＡＳＮ．１抽象構文（値）を、前記文法定義に従う
ＸＭＬデータの構造（構造を含む要素名）に変換する機
能と、 前記圧縮された要素の内容を解凍する機能と、 前記解凍された要素の内容と前記ＸＭＬデータの構造と
を併合する機能と、 を実現させるためのプログラム。 - 【請求項２３】 コンピュータ読取可能な記録媒体であ
って、 コンピュータに、ＸＭＬデータの文法を定義する文法定
義をＡＳＮ．1抽象構文（型）に変換する機能と、前記
ＸＭＬデータを、要素の内容（テキスト）と構造（構造
を含む要素名）とに分離する機能と、前記構造を、前記
ＡＳＮ．１抽象構文（型）に従うＡＳＮ．1抽象構文
（値）に変換する機能と、前記ＡＳＮ．1抽象構文
（値）をＡＳＮ．1転送構文に変換する機能と、前記要
素の内容を圧縮する機能と、圧縮された前記要素の内容
と前記ＡＳＮ．1転送構文とを併合する機能と、を実現
させるための第１プログラム、または、 コンピュータに、ＸＭＬデータの文法を定義する文法定
義をＡＳＮ．1抽象構文（型）に変換する機能と、符号
化されたＸＭＬデータを、ＡＳＮ．１転送構文と圧縮さ
れた要素の内容（テキスト）とに分離する機能と、前記
ＡＳＮ．１転送構文を、前記ＡＳＮ．１抽象構文（型）
に従うＡＳＮ．１抽象構文（値）に変換する機能と、前
記ＡＳＮ．１抽象構文（値）を、前記文法定義に従うＸ
ＭＬデータの構造（構造を含む要素名）に変換する機能
と、前記圧縮された要素の内容を解凍する機能と、前記
解凍された要素の内容と前記ＸＭＬデータの構造とを併
合する機能と、を実現させるための第２プログラム、 の何れかのプログラムが記録された記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001027462A JP3894280B2 (ja) | 2001-02-02 | 2001-02-02 | Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体 |
| US10/047,958 US7143397B2 (en) | 2001-02-02 | 2002-01-15 | XML data encoding and decoding |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001027462A JP3894280B2 (ja) | 2001-02-02 | 2001-02-02 | Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002244894A true JP2002244894A (ja) | 2002-08-30 |
| JP3894280B2 JP3894280B2 (ja) | 2007-03-14 |
Family
ID=18892112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001027462A Expired - Fee Related JP3894280B2 (ja) | 2001-02-02 | 2001-02-02 | Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7143397B2 (ja) |
| JP (1) | JP3894280B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005018672A (ja) * | 2003-06-30 | 2005-01-20 | Hitachi Ltd | 構造化文書の圧縮方法 |
| US7231591B2 (en) | 2003-03-31 | 2007-06-12 | Nec Corporation | Computer system suitable for communications of structured documents |
| JP2008123122A (ja) * | 2006-11-09 | 2008-05-29 | Mitsubishi Electric Corp | Ｓｉｐメッセージ圧縮解凍モジュール生成装置、通信装置およびｓｉｐメッセージ圧縮解凍方法 |
| US7668860B2 (en) * | 2007-04-02 | 2010-02-23 | Business Objects Software Ltd. | Apparatus and method for constructing and using a semantic abstraction for querying hierarchical data |
| KR100950026B1 (ko) | 2007-08-31 | 2010-03-29 | (주)지슨 | 에이에스엔.1 을 이용하여 데이터를 연동하는 시스템과데이터 연동 장치, 에이에스엔.1을 이용하여 이종시스템으로 송출할 데이터를 인코딩하는 방법 및 이종시스템과의 데이터 연동 방법 |
| JP2012502337A (ja) * | 2008-09-08 | 2012-01-26 | トムソン ライセンシング | 要素の符号化方法と装置 |
Families Citing this family (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8751391B2 (en) * | 2002-03-29 | 2014-06-10 | Jpmorgan Chase Bank, N.A. | System and process for performing purchase transactions using tokens |
| US7669120B2 (en) * | 2002-06-21 | 2010-02-23 | Microsoft Corporation | Method and system for encoding a mark-up language document |
| EP1609285B1 (en) * | 2003-02-14 | 2007-11-07 | Research In Motion Limited | System and method of compact messaging in network communications |
| ATE405032T1 (de) * | 2003-02-14 | 2008-08-15 | Research In Motion Ltd | System und verfahren zum komprimieren von strukturierter definition-sprache |
| US7720794B2 (en) * | 2003-08-05 | 2010-05-18 | International Business Machines Corporation | Identifying resource and data instances in management systems |
| GB2412978A (en) * | 2004-04-07 | 2005-10-12 | Hewlett Packard Development Co | Method and system for compressing and decompressing hierarchical data structures |
| AU2004318284B2 (en) * | 2004-04-09 | 2008-10-30 | Huawei Technologies Co., Ltd. | ASN.1 protocol processor and method for ASN.1 protocol processing |
| US7885980B2 (en) | 2004-07-02 | 2011-02-08 | Oracle International Corporation | Mechanism for improving performance on XML over XML data using path subsetting |
| US8769401B2 (en) * | 2004-08-05 | 2014-07-01 | Digi International Inc. | Method for compressing XML documents into valid XML documents |
| US20060075391A1 (en) * | 2004-10-05 | 2006-04-06 | Esmonde Laurence G Jr | Distributed scenario generation |
| US8346737B2 (en) * | 2005-03-21 | 2013-01-01 | Oracle International Corporation | Encoding of hierarchically organized data for efficient storage and processing |
| US7461335B2 (en) | 2005-05-31 | 2008-12-02 | Sap Ag | Dynamic conversion of data into markup language format |
| US7933928B2 (en) | 2005-12-22 | 2011-04-26 | Oracle International Corporation | Method and mechanism for loading XML documents into memory |
| US8024427B2 (en) * | 2006-01-09 | 2011-09-20 | Microsoft Corporation | Dynamic storage of documents |
| US7593949B2 (en) * | 2006-01-09 | 2009-09-22 | Microsoft Corporation | Compression of structured documents |
| US7565339B2 (en) * | 2006-03-31 | 2009-07-21 | Agiledelta, Inc. | Knowledge based encoding of data |
| US9460064B2 (en) * | 2006-05-18 | 2016-10-04 | Oracle International Corporation | Efficient piece-wise updates of binary encoded XML data |
| US7405677B2 (en) * | 2006-08-08 | 2008-07-29 | International Business Machines Corporation | Apparatus, system, and method for incremental encoding conversion of XML data using Java |
| US20080077606A1 (en) * | 2006-09-26 | 2008-03-27 | Motorola, Inc. | Method and apparatus for facilitating efficient processing of extensible markup language documents |
| US7739251B2 (en) * | 2006-10-20 | 2010-06-15 | Oracle International Corporation | Incremental maintenance of an XML index on binary XML data |
| US8010889B2 (en) * | 2006-10-20 | 2011-08-30 | Oracle International Corporation | Techniques for efficient loading of binary XML data |
| US7627566B2 (en) * | 2006-10-20 | 2009-12-01 | Oracle International Corporation | Encoding insignificant whitespace of XML data |
| US9953103B2 (en) * | 2006-11-16 | 2018-04-24 | Oracle International Corporation | Client processing for binary XML in a database system |
| US7836396B2 (en) * | 2007-01-05 | 2010-11-16 | International Business Machines Corporation | Automatically collecting and compressing style attributes within a web document |
| US7747558B2 (en) * | 2007-06-07 | 2010-06-29 | Motorola, Inc. | Method and apparatus to bind media with metadata using standard metadata headers |
| US7831540B2 (en) * | 2007-10-25 | 2010-11-09 | Oracle International Corporation | Efficient update of binary XML content in a database system |
| US7991768B2 (en) | 2007-11-08 | 2011-08-02 | Oracle International Corporation | Global query normalization to improve XML index based rewrites for path subsetted index |
| US8543898B2 (en) | 2007-11-09 | 2013-09-24 | Oracle International Corporation | Techniques for more efficient generation of XML events from XML data sources |
| US8250062B2 (en) | 2007-11-09 | 2012-08-21 | Oracle International Corporation | Optimized streaming evaluation of XML queries |
| US9842090B2 (en) | 2007-12-05 | 2017-12-12 | Oracle International Corporation | Efficient streaming evaluation of XPaths on binary-encoded XML schema-based documents |
| US8145794B2 (en) * | 2008-03-14 | 2012-03-27 | Microsoft Corporation | Encoding/decoding while allowing varying message formats per message |
| KR101419885B1 (ko) | 2008-04-10 | 2014-07-16 | (주)휴맥스 | 적응적 복호화 장치 및 방법 |
| US8429196B2 (en) | 2008-06-06 | 2013-04-23 | Oracle International Corporation | Fast extraction of scalar values from binary encoded XML |
| FR2943441A1 (fr) | 2009-03-18 | 2010-09-24 | Canon Kk | Procede de codage ou decodage d'un document structure a l'aide d'un schema xml, dispositif et structure de donnees associes |
| US8997207B2 (en) * | 2009-09-24 | 2015-03-31 | Sap Ag | Modular secure data transfer |
| US20110107201A1 (en) * | 2009-10-29 | 2011-05-05 | Microsoft Corporation | Representing complex document structure via simpler structure through isomorphism |
| US8255372B2 (en) | 2010-01-18 | 2012-08-28 | Oracle International Corporation | Efficient validation of binary XML data |
| EP2570921A1 (de) * | 2011-06-14 | 2013-03-20 | Siemens Aktiengesellschaft | Verfahren und Vorrichtungen zum Austausch von Daten |
| US10756759B2 (en) | 2011-09-02 | 2020-08-25 | Oracle International Corporation | Column domain dictionary compression |
| US8812523B2 (en) | 2012-09-28 | 2014-08-19 | Oracle International Corporation | Predicate result cache |
| KR102126018B1 (ko) | 2013-11-06 | 2020-06-23 | 삼성전자주식회사 | 필드의 위치 정보를 포함하는 패킷을 처리하는 송, 수신 노드의 동작 방법 및 필드의 위치 정보를 포함하는 패킷 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3305191B2 (ja) | 1996-03-19 | 2002-07-22 | 富士通株式会社 | 文書管理装置及びデータ圧縮方法及びデータ復元方法 |
| KR19980033054A (ko) * | 1996-10-23 | 1998-07-25 | 윌리엄비.켐플러 | 프로그램 가능 메모리 액세스 |
| JP2925084B1 (ja) * | 1998-07-10 | 1999-07-26 | トーヨーテクノ株式会社 | 開口レーザーラインマーカー |
| JP4003854B2 (ja) * | 1998-09-28 | 2007-11-07 | 富士通株式会社 | データ圧縮装置及び復元装置並びにその方法 |
| JP2000357568A (ja) * | 1999-06-14 | 2000-12-26 | Harness Syst Tech Res Ltd | 放電式ランプのソケット |
| US6772413B2 (en) * | 1999-12-21 | 2004-08-03 | Datapower Technology, Inc. | Method and apparatus of data exchange using runtime code generator and translator |
| US7024413B2 (en) * | 2000-07-26 | 2006-04-04 | International Business Machines Corporation | Method of externalizing legacy database in ASN.1-formatted data into XML format |
-
2001
- 2001-02-02 JP JP2001027462A patent/JP3894280B2/ja not_active Expired - Fee Related
-
2002
- 2002-01-15 US US10/047,958 patent/US7143397B2/en not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7231591B2 (en) | 2003-03-31 | 2007-06-12 | Nec Corporation | Computer system suitable for communications of structured documents |
| JP2005018672A (ja) * | 2003-06-30 | 2005-01-20 | Hitachi Ltd | 構造化文書の圧縮方法 |
| JP2008123122A (ja) * | 2006-11-09 | 2008-05-29 | Mitsubishi Electric Corp | Ｓｉｐメッセージ圧縮解凍モジュール生成装置、通信装置およびｓｉｐメッセージ圧縮解凍方法 |
| US7668860B2 (en) * | 2007-04-02 | 2010-02-23 | Business Objects Software Ltd. | Apparatus and method for constructing and using a semantic abstraction for querying hierarchical data |
| KR100950026B1 (ko) | 2007-08-31 | 2010-03-29 | (주)지슨 | 에이에스엔.1 을 이용하여 데이터를 연동하는 시스템과데이터 연동 장치, 에이에스엔.1을 이용하여 이종시스템으로 송출할 데이터를 인코딩하는 방법 및 이종시스템과의 데이터 연동 방법 |
| JP2012502337A (ja) * | 2008-09-08 | 2012-01-26 | トムソン ライセンシング | 要素の符号化方法と装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3894280B2 (ja) | 2007-03-14 |
| US7143397B2 (en) | 2006-11-28 |
| US20030018466A1 (en) | 2003-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3894280B2 (ja) | Ｘｍｌデータの符号化方法、符号化されたｘｍｌデータの復号化方法、ｘｍｌデータの符号化システム、符号化されたｘｍｌデータの復号化システム、プログラムおよび記録媒体 | |
| Girardot et al. | Millau: an encoding format for efficient representation and exchange of XML over the Web | |
| US6883137B1 (en) | System and method for schema-driven compression of extensible mark-up language (XML) documents | |
| US8819287B2 (en) | System and method for compressing URL request parameters | |
| JP3368883B2 (ja) | データ圧縮装置、データベースシステム、データ通信システム、データ圧縮方法、記憶媒体及びプログラム伝送装置 | |
| EP0813167B1 (en) | Method and apparatus for font compression and decompression | |
| US20020029229A1 (en) | Systems and methods for data compression | |
| Sundaresan et al. | Algorithms and programming models for efficient representation of XML for Internet applications | |
| EP1803225A1 (en) | Adaptive compression scheme | |
| JP2004514966A (ja) | Ｍｐｅｇ−７インスタンス用の二進フォーマット | |
| JP2004535034A (ja) | 階層化ツリーを圧縮する方法及び圧縮されたマルチメディア信号をデコーディングする方法 | |
| US6304676B1 (en) | Apparatus and method for successively refined competitive compression with redundant decompression | |
| KR20020069229A (ko) | 텍스트 도큐먼트들을 압축하기 위한 방법 및 장치 | |
| US7676742B2 (en) | System and method for processing of markup language information | |
| WO2014029081A1 (zh) | 压缩方法及设备 | |
| KR100653189B1 (ko) | 엑스엠엘 문서 변환 장치 및 그 방법 | |
| Al-Shammary et al. | SOAP web services compression using variable and fixed length coding | |
| US10762281B1 (en) | Prefix compression for keyed values | |
| JP2001136075A (ja) | データ圧縮／復元装置及びデータ圧縮／復元プログラムを記録した記憶媒体 | |
| Hoang et al. | Dictionary selection using partial matching | |
| JP4093193B2 (ja) | データ圧縮方法及びプログラムならびにデータ復元方法及び装置 | |
| Alakuijala et al. | RFC 7932: Brotli Compressed Data Format | |
| Yokoo | An improvement of dynamic Huffman coding with a simple repetition finder | |
| JP2005284903A (ja) | 文書符号化装置、文書復号化装置、文書符号化方法及び文書復号化方法 | |
| Yokoo et al. | Data compression by context sorting |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051107 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20060207 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20060210 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060508 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20061114 |
|
| RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20061117 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061205 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111222 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121222 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131222 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |