(57)【要約】【要約書】【課題】ＸＭＬドキュメントなどの構造化文書の構造を表すＤＯＭを、構造化文書の個々の特性に依存せずに、転送を考慮したシリアライズ化したＤＯＭに変換する。また、シリアライズされたＤＯＭは、再度のパース、デシリアライズの過程を経ることなく、要素へのアクセスを可能とする。【解決手段】ＸＭＬドキュメント情報などの構造化ＸＭＬドキュメントをシリアライズＤＯＭブロック群と文字列情報に分割し、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、を有するシリアライズＤＯＭ生成部により、シリアライズＤＯＭブロックを生成し、最終的にシリアライズDOMブロック体を生成する。【選択図】  図1
2005056363.tif 000002
【特許請求の範囲】
【請求項１】
ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成装置であって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック体生成部と、シリアライズＤＯＭブロック体出力部と、を有し、
前記シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段と、文字列情報生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有し、
前記シリアライズＤＯＭブロック体は、
シリアライズＤＯＭブロック群と、文字列情報とからなり、
前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、
前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、
前記シリアライズＤＯＭ生成手段は、以下の（１）から（７）の手段を有するシリアライズＤＯＭブロック体生成装置。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与手段
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与手段
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与手段
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与手段
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与手段
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える文字列先頭位置付与手段
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える文字列長付与手段
【請求項２】
ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成装置であって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック体生成部と、シリアライズＤＯＭブロック体出力部と、を有し、
前記シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有し、
前記シリアライズＤＯＭブロック体は、
シリアライズＤＯＭブロック群からなり、
前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、
前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、
前記シリアライズＤＯＭ生成手段は、以下の（１）から（７）の手段を有するシリアライズＤＯＭブロック体生成装置。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与手段
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与手段
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与手段
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与手段
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与手段
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す文字列情報であって、予め計算機中に用意されたものの文字列の先頭位置を示す属性を与える準備文字列先頭位置付与手段
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す文字列情報であって、予め計算機中に用意されたものの文字列の長さを示す属性を与える準備文字列長付与手段
【請求項３】
前記文字列情報は、シリアライズＤＯＭブロックで参照される文字列単体の集合である文字列群を圧縮した文字列である圧縮済み文字列を示す情報である圧縮済み文字列情報である請求項１に記載のシリアライズＤＯＭブロック体生成装置。
【請求項４】
前記シリアライズＤＯＭは、可変バイトデータ収納構造を有し、前記可変バイトデータ収納構造は、１バイトごとに前記属性を示すデータの終了バイトであるか、終了バイトでないかを示すフィールドデリミタを有する請求項１から３の何れか一に記載のシリアライズＤＯＭブロック体生成装置。
【請求項５】
ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成プログラムであって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得ステップと、シリアライズＤＯＭブロック体生成ステップと、シリアライズＤＯＭブロック体出力ステップと、を計算機に実行させ、
前記シリアライズＤＯＭブロック体生成ステップは、シリアライズＤＯＭ生成ステップと、文字列情報生成ステップと、シリアライズＤＯＭブロック生成ステップと、シリアライズＤＯＭブロック群生成ステップと、を有し、
前記シリアライズＤＯＭブロック体は、
シリアライズＤＯＭブロック群と、文字列情報とからなり、
前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、
前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、
前記シリアライズＤＯＭ生成ステップは、以下の（１）から（７）のステップを有するシリアライズＤＯＭブロック体生成プログラム。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与ステップ
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与ステップ
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与ステップ
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与ステップ
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与ステップ
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える文字列先頭位置付与ステップ
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える文字列長付与ステップ
【請求項６】
ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成プログラムであって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得ステップと、シリアライズＤＯＭブロック体生成ステップと、シリアライズＤＯＭブロック体出力ステップ部と、を計算機に実行させ、
前記シリアライズＤＯＭブロック体生成ステップは、シリアライズＤＯＭ生成ステップと、シリアライズＤＯＭブロック生成ステップと、シリアライズＤＯＭブロック体生成ステップと、を有し、
前記シリアライズＤＯＭブロック体は、
シリアライズＤＯＭブロック群からなり、
前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、
前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、
前記シリアライズＤＯＭ生成ステップは、以下の（１）から（７）のステップを有するシリアライズＤＯＭブロック体生成プログラム。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与ステップ
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与ステップ
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与ステップ
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与ステップ
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与ステップ
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す文字列情報であって、予め計算機中に用意されたものの文字列の先頭位置を示す属性を与える準備文字列先頭位置付与ステップ
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す文字列情報であって、予め計算機中に用意されたものの文字列の長さを示す属性を与える準備文字列長付与ステップ
【請求項７】
前記シリアライズＤＯＭブロック群中の前記シリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である請求項１又は２に記載のシリアライズＤＯＭブロック体生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＳＧＭＬ（Ｓｔａｎｄａｒｄ  Ｇｅｎｅｒａｌｉｚｅｄ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）やＸＭＬ（Ｅｘｔｅｎｓｉｂｌｅ  Ｍａｒｋｕｐ  Ｌａｎｇｕａｇｅ）などの構造化文書のための圧縮・復元に係る技術に関するものである。
【背景技術】
【０００２】
前記、ＳＧＭＬやＸＭＬなどの構造化文書は、データ構造をタグとしてドキュメントに埋め込む形式であるために、データ構造が理解しやすく様々なアプリケーションが考えられる一方において、データ構造に意味を付与するために、一般的に冗長な記述となりデータ量は大幅に増大する。
データ転送およびデータ蓄積のことを考えた場合にはデータは圧縮されることが望ましく、その方法として一般的に用いられるのは、バイナリーデータとして圧縮し保存することである。しかし、これは計算機に依存する圧縮形式であるために、汎用的な方法ではないという欠点を有する。
【０００３】
このような問題を解決するために、近年において、たとえば特開２００３−４４４５９におけるように、構造化データの特徴を生かした圧縮方法が提案されている。すなわち、タグである構造化データとテキストデータであるコンテンツデータを分離して保存するという方法である。前記タグである構造化データを符号化し符号列を作成し、また前記テキストデータであるコンテンツデータを文字列として作成し、これらの両者の対応づけをするだけで、構造化文書を圧縮できるというものである。ことに、タグを符号化することによる圧縮の効果は大きい。また、コンテンツデータの文字列を圧縮することにより、さらに圧縮の効果が得られる。
【特許文献１】公開番号：２００３−４４４５９
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかし、この圧縮アルゴリズムは、圧縮される構造化文書の特性に依存する圧縮方法であるという問題点を有する。このために、前記の圧縮方法においては、圧縮後に再びオリジナルの構造化ＸＭＬドキュメントにアクセスするためには、特殊な復元の過程が必要となるという問題点があげられる。
【０００５】
このような事情に鑑み、本発明においては、特に、ＸＭＬドキュメントに着目し、ＸＭＬドキュメントを表すＤＯＭ(Document Object Model)を転送を考慮したバイトストリームにシリアライズするという、汎用的な圧縮アルゴリズムを提供する。このために、そのシリアライズの過程においてデータ転送量を圧縮できるだけでなく、同時にデータ受信側において、前記シリアライズされたＤＯＭが、再度のパースおよびデシリアライズの過程を経ることなく、要素へのアクセスを可能とする。この前記汎用的アルゴリズムは、構造化文書の圧縮技術として標準化できるように、構造化文書の性質に依存しないアルゴリズムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記問題を解決するための発明のひとつは、ＸＭＬドキュメント情報からシリアライズＤＯＭブロック体を生成するシリアライズＤＯＭブロック体生成装置であって、ＸＭＬドキュメント情報を取得するＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック体生成部と、シリアライズＤＯＭブロック体出力部と、を有し、前記シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段と、文字列情報生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有し、
【０００７】
前記シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群と、文字列情報とからなり、前記シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭからなり、前記シリアライズＤＯＭ生成部は、以下の（１）から（７）の手段を有するシリアライズＤＯＭブロック体生成装置。
（１）自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える要素型付与手段
（２）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える親要素参照位置付与手段
（３）自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示す子要素シリアライズＤＯＭブロックの位置を示す属性を与える子要素参照位置付与手段
（４）自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える属性情報参照位置付与手段
（５）自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える次要素参照位置付与手段
（６）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える文字列先頭位置付与手段と、
（７）自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える文字列長付与手段と
を有する。
【発明の効果】
【０００８】
本発明のＸＭＬ情報送信装置は、以下の（１）から（７）の効果を有する。
（１）ＸＭＬドキュメント情報を表すＤＯＭを、転送を考慮したバイトストリームにシリアライズできる。
（２）シリアライズされたＤＯＭは、再度のパース、デシリアライズの過程を経ることなく、要素へのアクセスを可能とする。
（３）ＸＭＬドキュメント情報はシリアライズＤＯＭブロック体もしくはシリアライズＤＯＭブロック群に置き換えられ、文字列情報は文字列情報もしくは準備文字列情報に含ませることができる。
（４）データを送信するのに必要なバイト数のみを送受信することができる。
（５）圧縮されたデータは、圧縮された状態のままで、そのＸＭＬドキュメントのおのおの要素へのアクセスを可能とする。
（６）構造化データであるバイトストリームと、コンテンツデータである文字列辞書を分離してそれぞれを圧縮および暗号化するので、構造化データをそのまま圧縮するよりも通信データ量を削減することが可能になる。
（７）シリアライズＤＯＭブロックは汎用性があり、送信する構造化ＸＭＬドキュメントの特殊性に依存しない圧縮アルゴリズムであるために、これをＸＭＬなどの構造化ＸＭＬドキュメントの送受信のフォーマットとして標準化が可能である。
【発明を実施するための最良の形態】
【０００９】
以下、本発明の実施の形態について、図を用いて説明する。なお、本発明は、これら実施形態に何ら限定されるべきものではなく、その要旨を逸脱しない範囲において、種々なる態様で実施し得る。
【００１０】
実施形態1は主に請求項1および請求項5などに関する。
【００１１】
実施形態2は主に請求項2および請求項6などに関する。
【００１２】
実施形態3は主に請求項3などに関する。
【００１３】
実施形態4は主に請求項4などに関する。
【００１４】
実施形態5は主に請求項7などに関する。
【００１５】
まず、本発明の実施の例について、図を用いて説明する。なお、本発明の技術的範囲が以下に説明する実施の例に限定されて解釈されるべきではない。
【００１６】
≪予備知識≫
【００１７】
以下では本件発明にて用いられる用語について説明する。「ＸＭＬ」、「ＸＭＬパーサ」、「シリアライズＤＯＭブロック体」、「シリアライズＤＯＭブロック群」、「シリアライズＤＯＭブロック」、「文字列情報」、「準備文字列情報」、「シリアライズＤＯＭ」、「親要素」、「子要素」、「属性情報」、「次要素」、「シリアライズＤＯＭブロックの位置を示す属性」、「親要素参照位置」、「子要素参照位置」、「属性情報参照位置」、「次要素参照位置」、について説明する。
【００１８】
<ＸＭＬドキュメント>
【００１９】
「ＸＭＬ」は、構造化文書と呼ばれるデータ構造が定義できるコンピューター言語のひとつである。データ構造を定義するにあたって、ＸＭＬドキュメント自身の中にタグを埋め込む形で、そのＸＭＬドキュメントのデータ構造が記述される。「<」で始まり「>」で終わり、これらで囲まれた文字列を含む部分をタグと呼ぶ。
【００２０】
<要素>
【００２１】
なお、このタグを本件発明においては「要素」と呼ぶ。一方、「<特定の文字列>」を開始タグ、「<／特定の文字列>」を終了タグと呼ぶ。なお、本件発明においては、これらの開始タグと終了タグとの間に囲まれた領域に記述された文字列も、「要素」と呼ぶ。
【００２２】
<ＸＭＬパーサ>
【００２３】
「ＸＭＬパーサ」とは、構文解析を行うプログラムである。構文解析とは、データ構造の解析のことである。データ構造の解析とは、データのツリー構造を解析することである。一例として、図６のＸＭＬドキュメント０６０１をＸＭＬパーサを用いて構文解析することによって、図９に示される「ＤＯＭツリー」と呼ばれるツリー構造が組み立てられる。なお、「ＤＯＭ」とは、Ｄｏｃｕｍｅｎｔ  Ｏｂｊｅｃｔ  Ｍｏｄｅｌの略である。
【００２４】
<シリアライズＤＯＭブロック体>
【００２５】
「シリアライズＤＯＭブロック体」とは、シリアライズＤＯＭブロック体生成部により生成されるものである。シリアライズＤＯＭブロック体とは、シリアライズＤＯＭブロック群と文字列情報からなる。一例として、図１１にシリアライズＤＯＭブロック体の概念図を示す。シリアライズＤＯＭブロック体１１０９は、シリアライズＤＯＭブロック群１１０７と文字列情報１１０８からなる。
【００２６】
<シリアライズＤＯＭブロック群>
【００２７】
「シリアライズＤＯＭブロック群」とは、シリアライズＤＯＭブロック群生成手段により生成されるものである。シリアライズＤＯＭブロック群とは、複数のシリアライズＤＯＭブロックからなる。図１１の一例に示すように、シリアライズＤＯＭブロック１１０１からシリアライズＤＯＭブロック１１０６が直列にならべられることによって、シリアライズＤＯＭブロック群１１０７が生成される。シリアライズＤＯＭブロック群の部分を構成するシリアライズＤＯＭブロックは、図９の一例に示されるＤＯＭツリーに対応しており、ＤＯＭツリーの要素０９０１は、シリアライズＤＯＭ１１０１に対応し、要素０９０２は、シリアライズＤＯＭ１１０２に対応し、要素０９０３は、シリアライズＤＯＭ１１０３に対応し、要素０９０４は、シリアライズＤＯＭ１１０４に対応し、要素０９０５は、シリアライズＤＯＭ１１０５に対応し、要素０９０６は、シリアライズＤＯＭ１１０６に対応している。
【００２８】
<シリアライズＤＯＭブロック>
【００２９】
「シリアライズＤＯＭブロック」とは、シリアライズＤＯＭブロック生成手段により生成されるものである。シリアライズＤＯＭブロックとは、複数のシリアライズＤＯＭからなる。
【００３０】
<シリアライズＤＯＭ>
【００３１】
「シリアライズＤＯＭ」とは、シリアライズＤＯＭ生成手段により生成されるものである。シリアライズＤＯＭとは、シリアライズＤＯＭブロック体を構成する基本となる要素であり、最小単位である。
【００３２】
<文字列情報>
【００３３】
「文字列情報」とは、文字を示す情報であり、シリアライズＤＯＭブロック体に利用される文字を並べたものである。文字列情報とは、一例として、前記ＸＭＬドキュメントのタグに含まれた文字列と、前記開始タグと終了タグに囲まれた領域に記述された文字列とを含む文字列情報である。また、文字列情報が、あらかじめ準備されている場合には、これを「準備文字列情報」と読んで区別する。図１１の文字列情報１１０８では、図０９に示すＤＯＭツリーに用いられるすべての文字が含まれている。
【００３４】
<親要素>
【００３５】
「親要素」とは、すでに説明した要素であり、自身よりひとつ上の階層に属し、かつ自身がその要素に含まれる要素を指す。一例として、図９におけるＤＯＭツリーにおいて、要素０９０２を自身と考えると、自身に対する親要素は、要素０９０１である。要素０９０４は自身に対してひとつ上の階層に属するが、自身である要素０９０２は要素０９０４には含まれないので、要素０９０４は自身である要素２００２の親要素ではない。
【００３６】
<親シリアライズＤＯＭブロック>
【００３７】
「親シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の親要素は、シリアライズＤＯＭ１１０１である。
【００３８】
<子要素>
【００３９】
「子要素」とは、自身よりひとつ下の階層に属し、かつ自身がその要素を含む要素を指す。たとえば、図９におけるＤＯＭツリーにおいて、要素０９０２を自身と考えれば、自身に対する子要素は、要素０９０３である。要素０９０５は自身である要素０９０２のひとつ下の階層に属するが、自身である要素０９０２は要素０９０５を含まないので、要素０９０５は自身である要素０９０２の子要素ではない。
【００４０】
<子シリアライズＤＯＭブロック>
【００４１】
「子シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の子要素は、シリアライズＤＯＭ１１０３である。
【００４２】
<属性情報>
【００４３】
「属性情報」とは、要素の属性を示す情報である。
【００４４】
<次要素>
【００４５】
「次要素」とは、自身と同じ階層に属し、かつ自身に隣接する要素を指す。図９中で一例を示すと、要素０９０２を自身と考えれば、「次要素」は、自身と同じ階層に属し、かつ自身に隣接する要素０９０４である。図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の次要素は、シリアライズＤＯＭ１１０４である。
【００４６】
<次要素シリアライズＤＯＭブロック>
【００４７】
「次要素シリアライズＤＯＭブロック」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき次を示すシリアライズＤＯＭブロックである。一例を示せば、図１１のシリアライズＤＯＭ群１１０７の場合には、シリアライズＤＯＭ１１０２の次要素は、シリアライズＤＯＭ１１０４である。
【００４８】
<シリアライズＤＯＭブロックの位置を示す属性>
【００４９】
「シリアライズＤＯＭブロックの位置を示す属性」とは、シリアライズＤＯＭブロック群中でシリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５は、図１１におけるシリアライズＤＯＭブロック群１１０７を、シリアライズＤＯＭのレベルまで記載したものであり、シリアライズＤＯＭブロックの位置を示す属性は、図１５に示す行番号１５０１を用いることができる。一例として、図１１におけるシリアライズＤＯＭブロック１１０２の位置を示す属性は、シリアライズＤＯＭブロックが複数のシリアライズＤＯＭから構成されるために行番号１５０１における１９行目から２７行目を表す１９から２７のいずれの数値も位置を示す属性として用いることができる。ひとつのブロックは、ひとつの位置を示す属性で表現することが可能であるために、代表値として、シリアライズＤＯＭブロックの先頭行の行番号の番号を位置を示す属性として用いることができる。したがって、この例においては、数値１９が位置を示す属性として付与される。
【００５０】
<親要素参照位置>
【００５１】
「親要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親を示す親シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、親要素参照位置は１０である。
【００５２】
<子要素参照位置>
【００５３】
「子要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子を示す子シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、子要素参照位置は２８である。
【００５４】
<属性情報参照位置>
【００５５】
「属性情報参照位置」とは、自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性である。
【００５６】
<次要素参照位置>
【００５７】
「次要素参照位置」とは、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき次を示す次シリアライズＤＯＭブロックの位置を示す属性である。たとえば、図１５において、自身が属するシリアライズＤＯＭブロックの位置を示す属性が１９である場合には、次要素参照位置は３７である。
≪実施形態1≫
【００５８】
<実施形態1の構成>
【００５９】
図１は本実施形態の機能ブロック図である。図６、図７と図１４は本実施形態の情報の構成図である。
【００６０】
<全体構成>
【００６１】
実施形態1は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロック１４１０は、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなり、前記シリアライズＤＯＭ生成手段０１０７は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置である。
【００６２】
<実施形態1の構成の説明>
【００６３】
「シリアライズＤＯＭブロック体生成装置」０１０２は、シリアライズＤＯＭブロック体を生成する装置である。シリアライズＤＯＭブロック体生成装置は、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有する。
【００６４】
「ＸＭＬドキュメント情報取得部」０１０３は、ＸＭＬドキュメント情報を取得する。ＸＭＬドキュメント情報とは、例えば、ＸＭＬドキュメントや、ＸＭＬドキュメントから生成される中間情報である場合がある。
【００６５】
「シリアライズＤＯＭブロック体出力部」０１０５は、シリアライズＤＯＭブロック体を出力する。たとえば、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなるシリアライズＤＯＭブロック体０７０２を合体させた後、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能を有する。
【００６６】
「シリアライズＤＯＭブロック体生成部」０１０８は、シリアライズＤＯＭブロック体の生成部である。シリアライズＤＯＭブロック体生成部は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有する。
【００６７】
「文字列情報生成手段」０１０１は、文字列情報を生成する手段である。文字列情報は、XMLドキュメント情報に含まれるすべての文字列である。一例をあげれば、図６（Ａ）のＸＭＬドキュメント０６０１に含まれるすべての文字列は、ｒｏｏｔ、ｃｏｎｔｅｎｔ、ＸＸＸＸ、／ｃｏｎｔｅｎｔ、ｃｏｎｔｅｎｔ、ＹＹＹＹ、／ｃｏｎｔｅｎｔ、／ｒｏｏｔである。なお、本実施形態1においては、「／」を文字列から省くため、ｒｏｏｔ、ｃｏｎｔｅｎｔ、ＸＸＸＸ、ｃｏｎｔｅｎｔ、ＹＹＹＹ、ｒｏｏｔがすべての文字列である。さらに本実施形態１においては、文字列情報は直列にならべた、ｒｏｏｔｃｏｎｔｅｎｔＸＸＸＸｃｏｎｔｅｎｔＹＹＹＹｒｏｏｔが文字列情報である。実施形態1では、文字列情報は、さらに繰り返しの部分を削除して、ｒｏｏｔｃｏｎｔｅｎｔＸＸＸＸＹＹＹＹである。
【００６８】
「シリアライズＤＯＭブロック体」０７０２は、シリアライズＤＯＭブロック生成部によって生成される情報である。シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなる。
【００６９】
「シリアライズＤＯＭブロック群」０７０３は、シリアライズＤＯＭブロック群生成手段によって生成される情報である。シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロック１４１０からなる。
【００７０】
「シリアライズＤＯＭブロック」１４１０は、シリアライズＤＯＭブロック生成手段によって生成される情報である。シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなる。シリアライズＤＯＭブロックは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、を有する。
【００７１】
「シリアライズＤＯＭ」は、シリアライズＤＯＭ生成手段によって生成される情報である。シリアライズＤＯＭは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、の情報を示す。ひとつのシリアライズＤＯＭは、前記要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、文字列先頭位置情報、文字列長情報、のうちのひとつの情報を有する。
【００７２】
「シリアライズＤＯＭ生成手段」０１０７は、シリアライズＤＯＭ生成手段である。シリアライズＤＯＭ生成手段は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有する。
【００７３】
「要素型付与手段」０１１１は、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。実施形態1では、一例として、「要素型」は、ＸＭＬドキュメント自身を示すDocumentと、ＸＭＬドキュメント情報の要素を示すElementと、ＸＭＬドキュメント情報の要素内容を示すTextと、を有する。
【００７４】
「親要素参照位置付与手段」０１１２は、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき親要素を示す親シリアライズＤＯＭブロックの位置を示す属性を与える。
【００７５】
「子要素参照位置付与手段」０１１３は、自身が属するシリアライズＤＯＭブロックがシリアライズＤＯＭブロック群中で参照すべき子要素を示すシリアライズＤＯＭブロックの位置を示す属性を与える。
【００７６】
「属性情報付与手段」０１１４は、自身が属するシリアライズＤＯＭブロックに含まれる要素の内、属性を有する要素がある場合に、その要素の属性を示すシリアライズＤＯＭのシリアライズＤＯＭブロック群中での位置を示す属性を与える。「属性情報」とは、要素の属性を示す。
【００７７】
「次要素付与手段」０１１５は、自身が属するシリアライズＤＯＭブロックで示す要素の次に続く要素を示す次要素シリアライズＤＯＭブロックのシリアライズＤＯＭブロック群中での位置を示す属性を与える。
【００７８】
「文字列先頭位置付与手段」０１１６は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の先頭位置を示す属性を与える。「文字列情報」は、要素に含まれる文字列を直列に並べたものである。
【００７９】
「文字列長付与手段」0117は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記文字列情報中での文字列の長さを示す属性を与える。「文字列長」とは、文字列を構成する文字の個数である。
【００８０】
「シリアライズＤＯＭブロック体出力部」０１０５は、シリアライズＤＯＭブロック体を出力する。ここでは、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなるシリアライズＤＯＭブロック体０７０２を、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能も有する。
【００８１】
<実施形態1の処理の流れ>
【００８２】
また、図３は本実施発明形態のフローチャートを表す図である。図６、図７は、XMLドキュメント情報、シリアライズDOMブロック体などの情報を示す。図８、図９、図１１は、ＸＭＬドキュメントから生成される中間情報を示す図である。
【００８３】
「ＸＭＬドキュメント情報を取得するステップ」Ｓ０３０１は、ＸＭＬドキュメント情報を取得する。本ステップにて取得するＸＭＬドキュメント情報は、例えば図６（Ａ）に示されるＸＭＬドキュメントである。
【００８４】
「ＸＭＬドキュメント情報から中間情報を生成するステップ」Ｓ０３０２は、ＸＭＬドキュメント情報から中間情報を生成する。一例として図６（Ａ）ＸＭＬドキュメント情報図０６０１から図６（Ｂ）のような中間情報０６０２を生成する。図６（Ｂ）の中間情報０６０２は、図８に示される要素型情報０８０３と文字列情報０８０４を有する要素情報０８０２を単位として、図６（Ａ）に示すＸＭＬドキュメント情報が有する階層構造および要素間の連結関係が保持される中間情報である。
【００８５】
「中間情報に対してシリーズナンバーと階層ナンバーを付与するステップ」Ｓ０３０３は、中間情報に対してシリーズナンバーと階層ナンバーを付与する。前記図６（Ｂ）の中間情報０６０２に、階層情報ｍおよびシリーズナンバーnを属性として付与し図６（Ｃ）に示される中間情報０６０３を生成する。シリーズナンバーは、図６（Ｂ）のテーブルにおける左上から右方向へ番号が付与され、さらに次行においては、もっとも左にある要素から右方向の要素へ向かって番号が付与される。シリーズナンバーは、２から順番に付与される。シリーズナンバー１は、ドキュメント自身を表す番号として付与される。
【００８６】
「シリアライズＤＯＭにおける要素型の付与ステップ」Ｓ０３０４においては、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。本実施形態１では、一例をあげれば、中間情報０９０１のｒｏｏｔの要素型はＥｌｅｍｅｎｔである。したがって、この例では、ｒｏｏｔに対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して要素型Ｅｌｅｍｅｎｔが要素型として付与される。シリアライズＤＯＭブロック群１５０２の二つ目のブロック中の行番号１５０１の１０行目にこの文字が付与されている。
【００８７】
「シリアライズＤＯＭにおける親要素参照位置の付与ステップ」Ｓ０３０５においては、シリアライズＤＯＭブロックにおける親要素参照位置が付与される。図６（Ｃ）に示すＸＭＬドキュメント情報から生成される中間情報０６０３より要素の親要素に関する親要素情報を取得し、シリアライズＤＯＭの親要素参照位置に前記親要素情報を付与する機能を有する。本実施形態１では、前述したように、中間情報０６０３におけるシリーズナンバーn=3の要素の親要素とは、自身に対して直上にある要素を意味しており、シリーズナンバーｎ=２が親要素となる。この親要素を表すシリアライズＤＯＭブロックの先頭行の行番号は「１０」である。したがって、この例では、親要素参照位置付与手段０１１２は、シリーズナンバーｎ=３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「１０」を親要素参照位置として付与する。このシリアライズＤＯＭは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２０行目にこの数値が付与されている。
【００８８】
ところで、この親要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【００８９】
親要素参照位置=９×（ｎ−１）＋１  となる。例えば、前記の例では、ｎ=２を代入することにより親要素参照位置を示す値である「１０」を得ることができる。
【００９０】
「シリアライズＤＯＭにおける子要素参照位置の付与ステップ」Ｓ０３０６においては、シリアライズＤＯＭにおける子要素参照位置が付与される。本実施形態１では、中間情報０９０１におけるシリーズナンバーｎ＝３の要素の子要素とは、自身の直下にある要素を意味しており、シリーズナンバーｎ＝４が子要素となる。子要素であるシリーズナンバーｎ＝４の要素のシリアライズＤＯＭブロックの先頭行の行番号は「２８」である。したがって、この例では、子要素参照位置付与手段０１１３は、シリーズナンバーｎ＝３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「２８」を子要素参照位置として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２１行目のシリアライズＤＯＭにこの数値が付与されている。
【００９１】
ところで、この子要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【００９２】
子要素参照位置＝９×（ｎ−１）＋１  となる。例えば、前記の例では、ｎ=４を代入することにより子要素参照位置を示す値である「２８」を得ることができる。
【００９３】
「シリアライズＤＯＭにおける属性情報参照位置の付与ステップ」Ｓ０３０７においては、シリアライズＤＯＭにおける属性情報参照位置が付与される。本実施例1では、属性情報が無いが、このような場合には、シリアライズＤＯＭブロック中の属性情報を付与するシリアライズＤＯＭに対して属性情報参照位置を示す値である「０」を付与する。
【００９４】
「シリアライズＤＯＭにおける次要素参照位置の付与ステップ」Ｓ０３０４は、シリアライズＤＯＭにおける次要素が付与される。本実施形態では、中間情報０６０３におけるシリーズナンバーｎ＝３の要素の次要素は、前述したように自分自身と同一の階層にあり、隣接しかつより大きなシリーズナンバーを有する要素を指し、シリーズナンバーｎ＝５が次要素となる。この次要素を表すシリアライズＤＯＭブロックの先頭行の行番号１５０１は行番号の「３７」である。したがって、この例では、数値「３７」を次要素として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２３行目にこの数値が付与されている。
【００９５】
ところで、この次要素をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【００９６】
子要素参照位置＝９×（ｎ−１）＋１  となる。例えば、前記の例では、ｎ＝５を代入することにより次要素参照位置を示す値である「３７」を得ることができる。
【００９７】
「テキストの文字列を文字列情報から検索し、最初に現れた同じ文字列の先頭位置の付与ステップ」Ｓ０３０９においては、シリアライズＤＯＭに文字列先頭位置が付与される。本実施形態１では、本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔは、文字列情報０６０４において左端のｒの位置を「０」番目とすると、「４」番目の位置からｃｏｎｔｅｎｔの文字が配列されている。したがって、本実施形態1においては数値「４」が文字列先頭位置として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２４行目にこの数値が付与されている。
【００９８】
「テキストの文字列長の付与ステップ」Ｓ０３１０においては、シリアライズＤＯＭに文字列長を付与される。本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔの文字数は、「７」である。したがって、本実施形態１では、数値７が文字長として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２５行目にこの数値が付与されている。
「上記データからシリアライズＤＯＭブロックを生成するステップ」Ｓ０３１１においては、シリアライズＤＯＭブロックが生成される。例えば、シリアライズＤＯＭブロック群１５０２の行番号１５０１の１行目から９行目で示される範囲に存するシリアライズＤＯＭの集合がシリアライズＤＯＭブロックとして生成される。
【００９９】
「すべての要素についてシリアライズＤＯＭブロックを生成ステップ」Ｓ０３１２においていは、すべての要素についてシリアライズＤＯＭブロックが生成されたかどうかが判定される。すべての要素についてシリアライズＤＯＭブロックが生成された場合は、次ステップへ進み、すべての要素についてシリアライズＤＯＭブロックが生成されていない場合は、再びシリアライズＤＯＭブロック生成のステップに戻る。
【０１００】
「上記データからシリアライズＤＯＭブロック群を生成するステップ」Ｓ０３１３においては、シリアライズＤＯＭブロック群が生成される。シリアライズＤＯＭブロックを連続して生成するものであり、図７（Ｆ）はシリアライズＤＯＭブロック群の一例である。
【０１０１】
「上記データからシリアライズＤＯＭブロック体を生成するステップ」Ｓ０３１４においては、シリアライズＤＯＭブロック体が生成される。図７（E）のシリアライズＤＯＭブロック群と図６（D）の文字列情報を連続、もしくは別別に生成するものであり、図７（F）は、本実施形態１におけるシリアライズＤＯＭブロック体の一例である。
【０１０２】
「上記データからシリアライズＤＯＭブロック体を出力するステップ」Ｓ０３１５においては、シリアライズＤＯＭブロック体が出力される。一例としとて、シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群０７０３と文字列情報０７０４からなる。このシリアライズＤＯＭブロック体は、送信のために、さらに二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などが含まれる。
≪実施形態2≫
【０１０３】
<実施形態２の構成>
【０１０４】
図２は本実施形態の機能ブロック図である。図1６、図1７と図１４は本実施形態の情報の構成図である。
【０１０５】
<全体構成>
【０１０６】
実施形態２は、シリアライズＤＯＭブロック体生成装置０２０２であって、ＸＭＬドキュメント情報取得部０２０３と、シリアライズＤＯＭブロック体生成部０２０４と、シリアライズＤＯＭブロック体出力部０２０５と、を有し、前記シリアライズＤＯＭブロック体生成部０２０８は、シリアライズＤＯＭ生成手段０２０７と、シリアライズＤＯＭブロック生成手段０２０８と、シリアライズＤＯＭブロック群生成手段０２０９と、を有し、前記シリアライズＤＯＭブロック体１７０２は、シリアライズDOMブロック群１７０１からなり、前記シリアライズＤＯＭブロック群０７０１は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロック１４１０は、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなり、前記シリアライズＤＯＭ生成手段０２０７は、要素型付与手段０２１１と、親要素参照位置付与手段０２１２と、子要素参照位置付与手段０２１３と、属性情報参照位置付与手段０２１４と、次要素参照位置付与手段０２１５と、準備文字列先頭位置付与手段０２１６と、準備文字列長付与手段０２１７と、を有するシリアライズＤＯＭブロック体生成装置である。
【０１０７】
<実施形態２の構成の説明>
【０１０８】
ＸＭＬドキュメント情報取得部、シリアライズＤＯＭ生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体出力部、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、に関しては、実施形態１と基本的に機能は共通なので、詳細な説明は省略する。
【０１０９】
「シリアライズＤＯＭブロック体生成装置」は、シリアライズＤＯＭブロック体を生成する装置である。シリアライズＤＯＭブロック体生成装置は、ＸＭＬドキュメント情報取得部と、シリアライズＤＯＭブロック群生成部と、シリアライズＤＯＭブロック群出力部と、を有する。
【０１１０】
「シリアライズＤＯＭブロック群生成部」は、シリアライズＤＯＭブロック群の生成部である。シリアライズＤＯＭブロック群生成部は、シリアライズＤＯＭ生成手段と、文字列情報生成手段と、シリアライズＤＯＭブロック生成手段と、シリアライズＤＯＭブロック群生成手段と、を有する。
【０１１１】
「シリアライズＤＯＭブロック体」は、シリアライズＤＯＭブロック体生成生成部によって生成される情報である。シリアライズＤＯＭブロック体は、シリアライズＤＯＭブロック群からなる。
【０１１２】
「シリアライズＤＯＭブロック群」は、シリアライズＤＯＭブロック群生成手段によって生成される情報である。シリアライズＤＯＭブロック群は、シリアライズＤＯＭブロックからなる。
【０１１３】
「シリアライズＤＯＭブロック」は、シリアライズＤＯＭブロック生成手段によって生成される情報である。シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９からなる。シリアライズＤＯＭブロックは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、を有する。
【０１１４】
「シリアライズＤＯＭ」は、シリアライズＤＯＭ生成手段によって生成される情報である。シリアライズＤＯＭは、要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、の情報を示す。ひとつのシリアライズＤＯＭは、前記要素型情報、親要素参照位置情報、子要素参照位置情報、属性情報参照位置情報、次要素参照位置情報、準備文字列先頭位置情報、準備文字列長情報、のうちのひとつの情報を有する。
【０１１５】
「シリアライズＤＯＭ生成手段」は、シリアライズＤＯＭ生成手段である。シリアライズＤＯＭ生成手段は、要素型付与手段と、親要素参照位置付与手段と、子要素参照位置付与手段と、属性情報参照位置付与手段と、次要素参照位置付与手段と、準備文字列先頭位置付与手段と、準備文字列長付与手段と、を有する。
【０１１６】
「準備文字列先頭位置付与手段」は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記準備文字列情報中での文字列の先頭位置を示す属性を与える。
【０１１７】
「準備文字列長付与手段」は、自身が属するシリアライズＤＯＭブロックが値を有する場合に、その値を示す前記準備文字列情報中での文字列の長さを示す属性を与える。「文字列長」とは、文字列を構成する文字の個数である。
【０１１８】
「シリアライズＤＯＭブロック群出力部」は、シリアライズＤＯＭブロック群を出力する。たとえば、シリアライズＤＯＭブロック群を、送信のために二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成などの機能も有する。
<実施形態２の処理の流れ>
【０１１９】
また、図５は本実施発明形態のフローチャートを表す図である。図１６、図１７は、XMLドキュメント情報、シリアライズDOMブロック体などの情報を示す。図８、図９、図１１は、ＸＭＬドキュメントから生成される中間情報を示す図である。
【０１２０】
「ＸＭＬドキュメント情報を取得するステップ」Ｓ０５０１は、ＸＭＬドキュメント情報を取得する。本ステップにて取得するＸＭＬドキュメント情報は、例えば図１６（Ａ）に示されるＸＭＬドキュメントである。
【０１２１】
「ＸＭＬドキュメント情報から中間情報を生成するステップ」Ｓ０５０２は、ＸＭＬドキュメント情報から中間情報を生成する。一例として図１６（Ａ）ＸＭＬドキュメント情報図１６０１から図１６（Ｂ）のような中間情報１６０２を生成する。図１６（Ｂ）の中間情報１６０２は、図８に示される要素型情報０８０３と文字列情報０８０４を有する要素情報０８０２を単位として、図１６（Ａ）に示すＸＭＬドキュメント情報が有する階層構造および要素間の連結関係が保持される中間情報である。
【０１２２】
「中間情報に対してシリーズナンバーと階層ナンバーを付与するステップ」Ｓ０５０３は、中間情報に対してシリーズナンバーと階層ナンバーを付与する。前記図１６（Ｂ）の中間情報１６０２に、階層情報ｍおよびシリーズナンバーnを属性として付与し図１６（Ｃ）に示される中間情報１６０３を生成する。シリーズナンバーは、図１６（Ｂ）のテーブルにおける左上から右方向へ番号が付与され、さらに次行においては、もっとも左にある要素から右方向の要素へ向かって番号が付与される。シリーズナンバーは、２から順番に付与される。シリーズナンバー１は、ドキュメント自身を表す番号として付与される。
【０１２３】
「シリアライズＤＯＭにおける要素型の付与ステップ」Ｓ０５０４においては、自身が属するシリアライズＤＯＭブロックが示す要素の型を示す属性を与える。本実施形態１では、一例をあげれば、中間情報０９０１のｒｏｏｔの要素型はＥｌｅｍｅｎｔである。したがって、この例では、ｒｏｏｔに対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して要素型Ｅｌｅｍｅｎｔが要素型として付与される。シリアライズＤＯＭブロック群１５０２の二つ目のブロック中の行番号１５０１の１０行目にこの文字が付与されている。
【０１２４】
「シリアライズＤＯＭにおける親要素参照位置の付与ステップ」Ｓ０５０５においては、シリアライズＤＯＭブロックにおける親要素参照位置が付与される。図１６（Ｃ）に示すＸＭＬドキュメント情報から生成される中間情報１６０３より要素の親要素に関する親要素情報を取得し、シリアライズＤＯＭの親要素参照位置に前記親要素情報を付与する機能を有する。本実施形態１では、前述したように、中間情報１６０３におけるシリーズナンバーn=3の要素の親要素とは、自身に対して直上にある要素を意味しており、シリーズナンバーｎ=２が親要素となる。この親要素を表すシリアライズＤＯＭブロックの先頭行の行番号は「１０」である。したがって、この例では、親要素参照位置付与手段は、シリーズナンバーｎ=３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「１０」を親要素参照位置として付与する。このシリアライズＤＯＭは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２０行目にこの数値が付与されている。
【０１２５】
ところで、この親要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【０１２６】
親要素参照位置=９×（ｎ−１）＋１
となる。例えば、前記の例では、ｎ=２を代入することにより親要素参照位置を示す値である「１０」を得ることができる。
【０１２７】
「シリアライズＤＯＭにおける子要素参照位置の付与ステップ」Ｓ０５０６においては、シリアライズＤＯＭにおける子要素参照位置が付与される。本実施形態１では、中間情報１６０３におけるシリーズナンバーｎ＝３の要素の子要素とは、自身の直下にある要素を意味しており、シリーズナンバーｎ＝４が子要素となる。子要素であるシリーズナンバーｎ＝４の要素のシリアライズＤＯＭブロックの先頭行の行番号は「２８」である。したがって、この例では、子要素参照位置付与手段は、シリーズナンバーｎ＝３に対応するシリアライズＤＯＭブロック中のシリアライズＤＯＭに対して行番号の「２８」を子要素参照位置として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックに対応し、行番号１５０１の２１行目のシリアライズＤＯＭにこの数値が付与されている。
【０１２８】
ところで、この子要素参照位置をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【０１２９】
子要素参照位置＝９×（ｎ−１）＋１  となる。例えば、前記の例では、ｎ=４を代入することにより子要素参照位置を示す値である「２８」を得ることができる。
【０１３０】
「シリアライズＤＯＭにおける属性情報参照位置の付与ステップ」Ｓ０５０７においては、シリアライズＤＯＭにおける属性情報参照位置が付与される。本実施例1では、属性情報が無いが、このような場合には、シリアライズＤＯＭブロック中の属性情報を付与するシリアライズＤＯＭに対して属性情報参照位置を示す値である「０」を付与する。
【０１３１】
「シリアライズＤＯＭにおける次要素参照位置の付与ステップ」Ｓ０５０４は、シリアライズＤＯＭにおける次要素が付与される。本実施形態では、中間情報１６０３におけるシリーズナンバーｎ＝３の要素の次要素は、前述したように自分自身と同一の階層にあり、隣接しかつより大きなシリーズナンバーを有する要素を指し、シリーズナンバーｎ＝５が次要素となる。この次要素を表すシリアライズＤＯＭブロックの先頭行の行番号１５０１は行番号の「３７」である。したがって、この例では、数値「３７」を次要素として付与する。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２３行目にこの数値が付与されている。
【０１３２】
ところで、この次要素をあらわすシリアライズＤＯＭブロック内における行番号は、計算により求めることができる。すなわち、本実施形態においては、
【０１３３】
子要素参照位置＝９×（ｎ−１）＋１  となる。例えば、前記の例では、ｎ＝５を代入することにより次要素参照位置を示す値である「３７」を得ることができる。
【０１３４】
「テキストの文字列を準備文字列情報から検索し、最初に現れた同じ文字列の先頭位置の付与ステップ」Ｓ０５０９においては、シリアライズＤＯＭにテキストの文字列を準備文字列情報から検索し、最初に現れた同じ文字列の先頭位置が付与される。本実施形態１では、本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔは、図１３の準備文字列情報１３０１において左端のｒの位置を「０」番目とすると、「４」番目の位置からｃｏｎｔｅｎｔの文字が配列されている。したがって、本実施形態1においては数値「４」が準備文字列先頭位置として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２４行目にこの数値が付与されている。
【０１３５】
「テキストの文字列長の付与ステップ」Ｓ０５１０においては、シリアライズＤＯＭにテキストの文字列長を付与される。本実施形態１では、シリーズナンバーｎ＝３が保持する文字列情報ｃｏｎｔｅｎｔの文字数は、「７」である。したがって、本実施形態１では、数値「７」が文字長として付与される。前記シリアライズＤＯＭブロックは、シリアライズＤＯＭブロック群１５０２の三つ目のブロックであり、行番号１５０１の２５行目にこの数値が付与されている。
「上記データからシリアライズＤＯＭブロックを生成するステップ」Ｓ０５１１においては、シリアライズＤＯＭブロックが生成される。例えば、シリアライズＤＯＭブロック群１５０２の行番号１５０１の１行目から９行目で示される範囲に存するシリアライズＤＯＭの集合がシリアライズＤＯＭブロックとして生成される。
【０１３６】
「すべての要素についてシリアライズＤＯＭブロックを生成ステップ」Ｓ０５１２においていは、すべての要素についてシリアライズＤＯＭブロックが生成されたかどうかが判定される。すべての要素についてシリアライズＤＯＭブロックが生成された場合は、次ステップへ進み、すべての要素についてシリアライズＤＯＭブロックが生成されていない場合は、再びシリアライズＤＯＭブロック生成のステップに戻る。
【０１３７】
「上記データからシリアライズＤＯＭブロック群を生成するステップ」Ｓ０５１３においては、シリアライズＤＯＭブロック群が生成される。シリアライズＤＯＭブロックを連続して生成するものであり、図１７（Ｄ）はシリアライズＤＯＭブロック群の一例である。
【０１３８】
「上記データからシリアライズＤＯＭブロック体を出力するステップ」Ｓ０５１４においては、シリアライズＤＯＭブロック体が出力される。一例として、シリアライズＤＯＭブロック体１７０２は、シリアライズＤＯＭブロック群１７０１からなる。このシリアライズＤＯＭブロック体は、送信のために、さらに二進数に置き換えるための中間情報の生成や、中間情報から二進数データ生成なども含まれる。
≪実施形態3≫
【０１３９】
<全体構成>
【０１４０】
実施形態３は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、前記文字列情報は圧縮済み文字列情報である点をあげることができる。
【０１４１】
<実施形態3の構成の説明>
【０１４２】
特徴点以外の構成要件、シリアライズＤＯＭブロック体生成装置、ＸＭＬドキュメント情報取得部、シリアライズＤＯＭブロック体生成部、シリアライズＤＯＭブロック体出力部、シリアライズＤＯＭ生成手段、文字列情報生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体、シリアライズＤＯＭブロック群、文字列情報、シリアライズＤＯＭブロック、シリアライズＤＯＭ、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、に関しては、実施形態1と基本的に機能は共通であるので、詳細な説明は省略する。
【０１４３】
図１０は、圧縮文字列情報を生成する装置の一例を示したものである。
【０１４４】
本実施形態の説明においては、本実施形態に特徴的な圧縮済み文字列情報について説明する。
【０１４５】
「圧縮済み文字列情報」１００３は、シリアライズＤＯＭブロックで参照される文字列単体の集合である文字列群を圧縮した圧縮済み文字列を示す情報である。一例をあげれば、圧縮済み文字列情報１００３は、ＸＭＬドキュメント内１００１における文字列を、表１００２にすべて記述し、繰り返し現れる同じ文字列をひとつの文字列で代表させることによって得られる。
<実施形態3の処理の流れ>
【０１４６】
図４は、本実施形態における圧縮済み文字列情報を得るためのフローチャートの例を示す図である。
【０１４７】
「同じ文字列は同じ列に書きこむというルールに基づいて、ＸＭＬドキュメントのすべての文字列を文字列表に書き込むステップ」Ｓ０４０１では、同じ文字列は同じ列に書きこむというルールに基づいて、ＸＭＬドキュメントのすべての文字列を文字列表に書き込む。一例をあげれば、文字列表は、二次元の表１００２である。この文字列表１００２に、ＸＭＬドキュメント１００１に現れる文字列を表の上段の行から順番に文字列情報圧縮テーブル１００２に挿入する。この挿入する際のルールは、同じ文字列の場合には同じ列に記述するというルールであるが、さらに、前記文字列内に含まれかつ連続する文字列が、すでに表内に記述された文字列の一部である場合には、前記文字列内に含まれかつ連続する文字列を、すでに文字が挿入された行よりも下の行の対応する連続する列に挿入することにより、より圧縮効率を高めることが可能である。
【０１４８】
「文字列表から圧縮文字列情報を生成するステップ」Ｓ０４０２では、文字列表から圧縮文字列情報を生成する。このステップで得られる圧縮文字列情報が、圧縮済み文字列情報である。この圧縮済み文字列情報を取得するためには、たとえば、文字列表のひとつの列からはひとつの文字を抽出するというルールにしたがって抽出すればよい。
このような圧縮文字列情報を用いることにより、送信データの圧縮が可能になる。
≪実施形態4≫
【０１４９】
<実施形態4の全体>
【０１５０】
実施形態4は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、前記シリアライズＤＯＭが可変バイト収納構造を有する、点をあげることができる。
【０１５１】
<実施形態4の構成の説明>
【０１５２】
特徴点以外の構成要件、シリアライズＤＯＭブロック体生成装置、ＸＭＬドキュメント情報取得部、シリアライズＤＯＭブロック体生成部、シリアライズＤＯＭブロック体出力部、シリアライズＤＯＭ生成手段、文字列情報生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体、シリアライズＤＯＭブロック群、文字列情報、シリアライズＤＯＭブロック、シリアライズＤＯＭ、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、に関しては、実施形態1と基本的に機能は共通であるので、詳細な説明は省略する。
【０１５３】
図１２は、本実施形態における可変バイト収納構造とフィールドデリミタの構造を示す図である。
【０１５４】
本実施形態の説明においては、本実施形態に特徴的な可変バイト収納構造について説明する。
【０１５５】
「可変バイト収納構造」とは、１バイトごとに属性を有するデータの終了バイトであるか、終了バイトでないかを示すフィールドデリミタを有する構造のことである。一例をあげれば、図１２の１２０４はフィールドデリミタである。また、これにつづく７桁の２進数１２０５はバイトデータである。図１２の１２０１は、１バイトの場合のバイトデータであり、フィールドデリミタの値は１である。バイトデータのトップの数字がデータのフィールドデリミタ、すなわち区切り文字として認識され、前記区切り文字が1の場合がデータ区切りを意味し、前記区切り文字が0の場合はデータが連続することを意味する。バイトデータのトップは、単に区切り文字として認識されるので、前記バイトデータ１２０１は、００００００１が値となる。図１２の１２０２は、２バイトの場合のバイトデータである。区切り文字１２０６は１、区切り文字１２０８は０である。この場合、区切り文字はデータではないので読み飛ばされ、前記バイトデータ１２０２は、１００１０００００００００１が値となる。図１２の１２０３は、3バイトの場合のバイトデータである。区切り文字１２１０は１、区切り文字１２１２は０、区切り文字１２１５は０である。この場合も区切り文字は単なる区切り文字として認識され読み飛ばされるので、前記バイトデータ１２０３は、０１００００００００１１０１００００１１０が値となる。
【０１５６】
シリアライズＤＯＭに、フィールドデリミタを有する可変バイト収納構造を持たせることにより、無駄な空白スペースが生じることを防止することができる。このフィールドデリミタを用いた前記シリアライズＤＯＭの可変バイトデータ収納構造を有するシリアライズＤＯＭブロック体生成装置は、請求項２または請求項３のシリアライズＤＯＭにおいても同様の構造の実現が可能である。
≪実施形態5≫
【０１５７】
<全体構成>
【０１５８】
実施形態５は、シリアライズＤＯＭブロック体生成装置０１０２であって、ＸＭＬドキュメント情報取得部０１０３と、シリアライズＤＯＭブロック体生成部０１０４と、シリアライズＤＯＭブロック体出力部０１０５と、を有し、前記シリアライズＤＯＭブロック体生成部０１０８は、シリアライズＤＯＭ生成手段０１０７と、文字列情報生成手段０１１０と、シリアライズＤＯＭブロック生成手段０１０８と、シリアライズＤＯＭブロック群生成手段０１０９と、を有し、前記シリアライズＤＯＭブロック体０７０２は、シリアライズＤＯＭブロック群０７０３と、文字列情報０７０４とからなり、前記シリアライズＤＯＭブロック群０７０３は、シリアライズＤＯＭブロック１４１０からなり、前記シリアライズＤＯＭブロックは、シリアライズＤＯＭ１４０１からシリアライズＤＯＭ１４０９なり、前記シリアライズＤＯＭ生成部は、要素型付与手段０１１１と、親要素参照位置付与手段０１１２と、子要素参照位置付与手段０１１３と、属性情報参照位置付与手段０１１４と、次要素参照位置付与手段０１１５と、文字列先頭位置付与手段０１１６と、文字列長付与手段０１１７と、を有するシリアライズＤＯＭブロック体生成装置であり、特徴点は、シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である、点にある。
【０１５９】
<実施形態５の構成の説明>
【０１６０】
特徴点以外の構成要件、シリアライズＤＯＭブロック体生成装置、ＸＭＬドキュメント情報取得部、シリアライズＤＯＭブロック体生成部、シリアライズＤＯＭブロック体出力部、シリアライズＤＯＭ生成手段、文字列情報生成手段、シリアライズＤＯＭブロック生成手段、シリアライズＤＯＭブロック群生成手段、シリアライズＤＯＭブロック体、シリアライズＤＯＭブロック群、文字列情報、シリアライズＤＯＭブロック、シリアライズＤＯＭ、要素型付与手段、親要素参照位置付与手段、子要素参照位置付与手段、属性情報参照位置付与手段、次要素参照位置付与手段、文字列先頭位置付与手段、文字列長付与手段、に関しては、実施形態１と基本的に機能は共通であるので、詳細な説明は省略する。
【０１６１】
図１４は、本実施形態におけるシリアライズDOMブロックの配列順位の一例を示す。
【０１６２】
ここでは、実施形態５に特徴的なシリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である点、について説明する。
【０１６３】
「シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列順位は固定である」とは、シリアライズＤＯＭブロック群中のシリアライズＤＯＭブロックのシリアライズＤＯＭの配列の順位が固定であることを示す。一例をあげれば、図１４に示すシリアライズＤＯＭブロック１４１０を構成するシリアライズＤＯＭの配列順位が、シリアライズＤＯＭブロック群中のいずれのシリアライズＤＯＭブロックにおいてもシリアライズＤＯＭの配列が固定である、ということである。
【０１６４】
これによって、いかなる要素に対しても、同じシリアライズＤＯＭの配列順序となるために、標準化が容易になる。これは、請求項２においても同様の手段の実現が可能である。
【図面の簡単な説明】
【０１６５】
【図１】シリアライズＤＯＭブロック体生成装置機能ブロックを示した図。
【図２】シリアライズＤＯＭブロック体生成装置機能ブロックを示した図。
【図３】シリアライズＤＯＭブロック体生成のフローチャートを示した図。
【図４】圧縮文字列情報を生成するフローチャートを示した図。
【図５】シリアライズＤＯＭブロック体生成のフローチャートを示した図。
【図６】シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。
【図７】シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。
【図８】ＸＭＬドキュメントから生成される中間情報のひとつを表した図。
【図９】DOMツリーを表す図。
【図１０】圧縮文字列を作成するための文字列表を示した図。
【図１１】シリアライズＤＯＭブロック体の概念図。
【図１２】フィールドデリミタを有する可変バイトデータ収納構造を示した図。
【図１３】準備文字列情報の例を示した図。
【図１４】シリアライズＤＯＭとシリアライズＤＯＭブロックの関係を示す図。
【図１５】シリアライズＤＯＭブロックの概念図とシリアライズＤＯＭの先頭位置からの順序の表示図。
【図１６】シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。
【図１７】シリアライズDOMブロック体生成装置にて入力加工出力されるデータを示す概念図。
【符号の説明】
【０１６６】
０６０１  ＸＭＬドキュメント
０６０４  文字列情報
０８０１  単位情報
０９０７  ＤＯＭツリー
１１０７  シリアライズＤＯＭブロック群
１１０８  文字列情報
１１０９  シリアライズＤＯＭブロック体
１３０１  準備文字列情報
１５０２  シリアライズDOMブロック群概念図
１５０３  シリアライズＤＯＭのシリアライズＤＯＭブロック群の先頭位置からの位置情報を表す行番号
【図１】
2005056363.tif 000003
【図２】
2005056363.tif 000004
【図３】
2005056363.tif 000005
【図４】
2005056363.tif 000006
【図５】
2005056363.tif 000007
【図６】
2005056363.tif 000008
【図７】
2005056363.tif 000009
【図８】
2005056363.tif 000010
【図９】
2005056363.tif 000011
【図１０】
2005056363.tif 000012
【図１１】
2005056363.tif 000013
【図１２】
2005056363.tif 000014
【図１３】
2005056363.tif 000015
【図１４】
2005056363.tif 000016
【図１５】
2005056363.tif 000017
【図１６】
2005056363.tif 000018
【図１７】
2005056363.tif 000019