(57)【要約】【課題】  構造化文書のノードの情報をより高速に取り出すことが出来る構造化文書の符号化データを生成する構造化文書処理装置を提供する。【解決手段】  構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持しており、部分木指定手段が読み込んだ構造化文書の木構造において、少なくとも、木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりの纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定し、また部分木識別情報割り振り手段が第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る。そして、符号化データ生成部が符号化データを生成する。【選択図】    図１
2005202842.tif 000002
【特許請求の範囲】
【請求項１】
構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み手段と、
前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定手段と、
前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り手段と、
を備えることを特徴とする構造化文書の符号化データを生成する構造化文書処理装置。
【請求項２】
前記纏まり識別情報は章または節または段落のいずれかの情報であり、前記最も大きな文章内容の纏まりを示す纏まり識別情報が前記章を示し、前記次に大きな文章内容の纏まりを示す纏まり識別情報が前記節を示す
ことを特徴とする請求項１に記載の構造化文書処理装置。
【請求項３】
予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段と、
構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み手段と、
前記構造化文書データ読み込み手段が読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定手段と、
同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り手段と、
を備えることを特徴とする構造化文書の符号化データを生成する構造化文書処理装置。
【請求項４】
構造化文書の符号化データを生成する構造化文書処理装置における構造化文書処理方法であって、
構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み過程と、
前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定過程と、
前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り過程と、
を有することを特徴とする構造化文書処理方法。
【請求項５】
予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段を備え、構造化文書の符号化データを生成する構造化文書処理装置における構造化文書処理方法であって、
構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み過程と、
前記構造化文書データ読み込み過程において読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定過程と、
同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り過程と、
を有することを特徴とする構造化文書処理方法。
【請求項６】
構造化文書の符号化データを生成する構造化文書処理装置のコンピュータに実行させるプログラムであって、
構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み処理と、
前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定処理と、
前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り処理と、
をコンピュータに実行させるプログラム。
【請求項７】
予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段を備え、構造化文書の符号化データを生成する構造化文書処理装置のコンピュータに実行させるプログラムであって、
構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み処理と、
前記構造化文書データ読み込み処理において読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定処理と、
同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り処理と、
をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、構造化文書を符号化して構造化文書の符号化データを生成する構造化文書処理装置及び構造化文書処理方法ならびにそのプログラムに関する。
【背景技術】
【０００２】
従来、ＸＭＬ文書などの構造化文書を符号化する場合、符号化装置は、まず構造化文書が表す木構造を解読し、その木構造の各ノードにあたる構造化文書中の要素名や属性名や属性値などを符号化し、また、各ノードの要素内容などは別に符号化して、それら符号化した情報を組合せて構造化文書の符号化データを生成する。なお、代表的な符号化の手法としてＭｉｌｌａｕと呼ばれる符号化手法が存在する（非特許文献１参照）。そして、その符号化手法によって生成された符号化データを用いて構造化文書を表示する処理を行なう場合には、一旦その符号データをデコードした後に再度パーシングを行なって、構造化文書の木構造における親子関係を読み取り、構造化文書を表示する。
【非特許文献１】Marc Girardot、外１名、“Millau: an encoding format for efficient representation and exchange of XML over the Web”、Computer Networks: The International Journal of Computer and Telecommunications Networking、Netherlands、North-Holland Publishing Co.、June 2000、Volume33,Issue1-6、p.747-p.765、
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、従来の符号化手法で生成された構造化文書の符号データを用いて、構造化文書を出力する処理においては、上述したように、生成された符号データをデコードした後に再度パーシングを行なわなければ、構造化文書の木構造における親子関係を読み取ることや、構造化文書によって表される木構造の各ノードのうち出力するノードの特定などが出来ないので、符号データから木構造における所定の部分木に対応する各ノードの情報を取り出す処理に時間がかかっていた。
【０００４】
そこでこの発明は、構造化文書の木構造における所定の部分木に含まれる各ノードの情報を、より高速に取り出すことが出来る構造化文書の符号化データを生成する構造化文書処理装置及び構造化文書処理方法ならびにそのプログラムを提供することを目的としている。
【課題を解決するための手段】
【０００５】
本発明は、上述の課題を解決すべくなされたもので、構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み手段と、前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定手段と、前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り手段とを備えることを特徴とする構造化文書の符号化データを生成する構造化文書処理装置である。
【０００６】
上述の構成によれば、構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持しており、部分木指定手段が読み込んだ構造化文書の木構造において、少なくとも、木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定し、また部分木識別情報割り振り手段が第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る。そして、符号化データ生成部が符号化データを生成する。
これにより、第１の文章の纏まりを章、第２の文章の纏まりを節とし、生成された符号化データを用いて構造化文書の文章内容を表示する処理を行なう際に、例えば構造化文書の節（上述の第２の文章の纏まり）に対応する文章内容を表示する場合には、構造化文書処理装置は、その節のノードを根とする部分木の部分木識別番号を保持するノードのデータを、表示用のデータとして符号化データにアクセスすればよい。従って、構造化文書が章や節や段落などの特定の文章の纏まりのデータを表示するような処理においては、構造化文書処理装置は、全てのノードを走査せずに、ノードの保持する部分木識別番号だけを見れば章や節や段落などの１つの文章の纏まりのデータに高速にアクセスすることが出来る。
【０００７】
また本発明は、前記纏まり識別情報は章または節または段落のいずれかの情報であり、前記最も大きな文章内容の纏まりを示す纏まり識別情報が前記章を示し、前記次に大きな文章内容の纏まりを示す纏まり識別情報が前記節を示すことを特徴とする。
【０００８】
また本発明は、予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段と、構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み手段と、前記構造化文書データ読み込み手段が読み込んだデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定手段と、同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り手段とを備えることを特徴とする構造化文書の符号化データを生成する構造化文書処理装置である。
【０００９】
上述の構成によれば、処理データ量記憶手段が予め構造化文書を処理するデータ量を記憶し、データ読み込み手段が構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する構造化文書中のデータを読み込む。また部分木指定手段が、データ読み込み手段の読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と処理データ記憶手段で記憶するデータ量とに基づいて、木構造における複数の部分木を指定する。そして、部分木識別情報割り振り手段が同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振り、そして、符号化データ生成部が符号化データを生成する。
これにより、生成された符号化データを用いて構造化文書の要素内容を表示する処理を行なう際に、構造化文書処理装置の１度に処理できるデータ量分のデータ量を符号化データから読み込む場合には、１つの部分木に含まれる各ノードの合計のデータ量が構造化文書処理装置の１度に処理できるデータ量以下であるので、ノードを１つずつ走査してデータ量を計算しなくても、１つの部分木の部分木識別番号をノードＩＤに含むノードのデータを読み込めばよい。これにより、符号化データを用いて構造化文書の要素内容を出力する際に、ノードを１つずつ走査してデータ量を計算する処理を省くことが出来るので、高速なデータの読み出しができるようになる。
【００１０】
また本発明は、構造化文書の符号化データを生成する構造化文書処理装置における構造化文書処理方法であって、構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み過程と、前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定過程と、前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り過程とを有することを特徴とする構造化文書処理方法である。
【００１１】
また本発明は、予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段を備え、構造化文書の符号化データを生成する構造化文書処理装置における構造化文書処理方法であって、構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み過程と、前記構造化文書データ読み込み過程において読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定過程と、同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り過程とを有することを特徴とする構造化文書処理方法である。
【００１２】
また本発明は、構造化文書の符号化データを生成する構造化文書処理装置のコンピュータに実行させるプログラムであって、構造化文書で表される木構造の各ノードが、当該ノードとそのノードにぶら下がる他の全てのノードとに対応する文章内容の纏まりを示す纏まり識別情報を保持している前記構造化文書のデータ、を読み込む構造化文書データ読み込み処理と、前記木構造において、少なくとも、前記木構造の根ノードと第１の文章内容の纏まりを示す纏まり識別情報を保持するノードとからなる第１の部分木と、第２の文章内容の纏まりを示す纏まり識別情報を保持するノードを根ノードとする第２の部分木とを指定する部分木指定処理と、前記第１の部分木に含まれる各ノードに第１部分木識別情報を割り振り、また前記第２の部分木に含まれる各ノードに第２部分木識別情報を割り振る部分木識別情報割り振り処理とをコンピュータに実行させるプログラムである。
【００１３】
また本発明は、予め構造化文書を処理するデータ量を記憶する処理データ量記憶手段を備え、構造化文書の符号化データを生成する構造化文書処理装置のコンピュータに実行させるプログラムであって、構造化文書で表される木構造の各ノードごとに、順に、当該ノードに対応する前記構造化文書中のデータを読み込む構造化文書データ読み込み処理と、前記構造化文書データ読み込み処理において読み込んだデータのデータ量を順に加算していき、当該加算したデータ量と前記処理データ記憶手段で記憶するデータ量とに基づいて、前記木構造における複数の部分木を指定する部分木指定処理と、同一の前記部分木に含まれる各ノードに対して、共通の部分木識別情報を割り振る部分木識別情報割り振り処理とをコンピュータに実行させるプログラムである。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の一実施形態による構造化文書処理装置を図面を参照して説明する。
図１は同実施形態の構造化文書処理装置の構成を示す図である。この図において、符号１は構造化文書処理装置である。そしてこの構造化文書符号化装置１において、符号１１はＸＭＬやＨＴＭＬなどで記述された構造化文書のデータ（以降、構造化文書データと呼ぶ）を記憶する構造化文書データ記憶部である。また１２は構造化文書データを構造化文書データ記憶部１１から読み込む構造化文書データ読み込み部（構造化文書データ読み込み手段）である。また１３は構造化文書データが表す構造化文書の木構造において、後述する手法により複数の部分木を指定する部分木指定部（部分木指定手段、処理データ量記憶手段）である。また１４は木構造の各部分木に含まれるノードに部分木識別番号を割り振る部分木識別情報割り振り部（部分木識別情報割り振り手段）である。また１５は構造化文書の符号化データを生成する符号化データ生成部である。また１６は生成された符号化データを記憶する符号化データ記憶部である。また１７は符号化データ記憶部１１の記憶している符号化データに基づいて、構造化文書の文章内容を出力する構造化文書出力処理部である。
【００１５】
そして、この構造化文書処理装置１では、構造化文書データ記憶部１１に記録されている構造化文書データを符号化して符号化データを生成する処理を行なう。
【００１６】
図２は第１の符号化データ生成時における木構造の部分木の指定方法を示す図である。
図３は第１の符号化データ生成の処理フローを示す図である。
次に、図２、図３を用いて符号化データ生成の第１の例について説明する。図２に示すように、本実施形態の構造化文書データ記憶部１１に記録されている構造化文書データは、章（第１の文章内容の纏まり）と節（第２の文章内容の纏まり）と段落とで構成された文章を表す構造化文書データであり、章や節や段落などの文章の纏まりの要素名（纏まり識別情報）を保持している開始タグや終了タグの間に、そのタグが保持した要素名で示される文章の纏まりの文章内容が記録されている。ここで、この構造化文書データによって表される木構造では、例えば章ａのノードにぶら下がる各ノードは、章ａの中に含まれる節や段落の文章内容を保持するタグに対応するノードである。つまり、構造化文書データの木構造において、章の要素名を保持するノードを根とする部分木は、節や段落を含んだ章の全体の纏まりの文章内容を保持している。
【００１７】
そして、例えばユーザが、構造化文書データの符号化を構造化文書処理装置１に指示すると、構造化文書データ読み込み部１２が構造化文書データ記憶部１１から構造化文書データを読み込む（ステップＳ１ａ）。そして構造化文書データ読み込み部１２は、読み込んだ構造化文書データを部分木指定部１３に転送する。
次に、部分木指定部１３は転送を受けた構造化文書の木構造を解析し、その木構造の各ノードにあたる構造化文書中のタグの保持する要素名に基づいて、木構造の各ノードが文章中の章または節または段落のどの文章の纏まりに対応するノードであるかを確認する（ステップＳ２ａ）。そして、部分木指定部１３は木構造の根ノードと章に対応するノードとからなる部分木を第１の部分木と指定する。また、部分木指定部１３は節の要素名を保持するタグに対応する１つのノードを根とした部分木を、第２の部分木、第３の部分木、第４の部分木・・・と指定する（ステップＳ３ａ）。
【００１８】
次に、部分木識別情報割り振り手段１４が、第１の部分木に含まれる各ノードに対して、４桁のノードＩＤを割り振る。この４桁のノードＩＤは上２桁が部分木識別番号であり、下２桁がオフセット情報（符号化データ内においてノードのデータを取得する先頭のアドレスの情報）である。また同様に部分木識別情報割り振り手段１４は、第２、第３、第４・・・の部分木に含まれる各ノードに対してノードＩＤを割り振る（ステップＳ４ａ）。なお、第１の部分木の部分木識別番号は「０１」（第１部分木識別情報）、第２の部分木の識別番号は「０２」（第２部分木識別情報）、第３の部分木の識別番号は「０３」（第２部分木識別情報）、第４の部分木の識別番号は「０４」（第２部分木識別情報）とする。そして次に、符号化データ生成部１５は、各ノードごとに、ノードＩＤと、ノード位置情報と、要素名、要素内容、属性名、属性値の各情報を格納した符号化データを生成する（ステップＳ５ａ）。この時符号化データ生成部１５は同一の部分木識別番号をノードＩＤとする各ノードのデータごとに順に結合していき、符号化データを生成するようにしても良い。
【００１９】
図４は構造化文書の符号化データにおける１つのノードに対応するデータ構造を示す図である。この図が示すように、符号化データにおける１つのノードに対応するデータには、当該１つのノードのデータの長さ（NodeLength）とノードＩＤ（NodeID）とノード位置情報（Tree Structure）と、要素名、要素内容、属性名、属性値（Data Structure）が格納される。なお、ノード位置情報とは、そのノードの親ノード（parent）と兄弟ノード（next sibling）第１子ノード（first child）の各ノードＩＤで構成される情報である。
【００２０】
そして符号化データ生成部１５は生成した符号化データを符号化データ記憶部１６に記録する。ここで、第１の例により生成された符号化データを用いて構造化文書の文章内容を表示する処理を行なう際に、例えば構造化文書の節に対応する文章内容を表示する場合には、構造化文書処理装置１の構造化文書出力処理部１７は、その節のノードを根とする部分木の部分木識別番号をノードＩＤに含む全てのノードのデータを、表示用のデータとして符号化データにアクセスすればよい。これにより、構造化文書が章や節や段落などの特定の文章の纏まりのデータを表示するような処理においては、構造化文書出力処理部１７は、全てのノードを走査せずに、ノードＩＤだけを見れば章や節や段落などの１つの文章の纏まりのデータに高速にアクセスすることが出来る。
【００２１】
図５は第２の符号化データ生成の処理フローを示す図である。
次に、図５を用いて符号化データ生成の第２の例について説明する。
符号化データ生成の第２の例の構造化文書処理装置１における各処理部の構成は第１の例と同様である。そして、部分木指定部１３は予め構造化文書処理装置１の構造化文書出力処理部１７が構造化文書を１度に処理できるデータ量を予め記憶している。
【００２２】
そして第１の例同様に、まずユーザが、構造化文書データの符号化を構造化文書処理装置１に指示すると、構造化文書データ読み込み部１２が構造化文書データ記憶部１１から構造化文書データを読み込む（ステップ１ｂ）。そして構造化文書データ読み込み部１２は、読み込んだ構造化文書データを部分木指定部１３に転送する。
次に、部分木指定部１３は転送を受けた構造化文書の木構造を解析し、その木構造の各ノードを行きがけ順に走査し、各ノードが保持するデータ（要素名、要素内容、属性値、属性名など）を読み込む（ステップＳ２ｂ）。また部分木指定部１３は当該読み込んだデータのデータ量を順に加算していく（ステップＳ３ｂ）。そして部分木指定部１３は加算したデータ量と予め記憶しているデータ量とを順次比較して（ステップＳ４ｂ）、予め記憶しているデータ量を超えた場合には、その直前にデータを読み込んだノードまでの複数のノードを１つの部分木と指定する。そして部分木指定部１３は、同様に加算したデータ量と予め記憶しているデータ量とに基づいて構造化文書が表す木構造の部分木を指定する（ステップＳ５ｂ）。そして、第１の例と同様に、部分木識別情報割り振り部１４が各ノードに対して部分木識別番号を含むノードＩＤを割り振り（ステップＳ６ｂ）、符号化データ記憶部１６が符号化データを生成する（ステップＳ７ｂ）。
【００２３】
ここで、第２の例により生成された符号化データを用いて構造化文書の要素内容を表示する処理を行なう際に、構造化文書出力部１７の１度に処理できるデータ量分のデータ量を符号化データから読み込む場合には、１つの部分木に含まれる各ノードの合計のデータ量が構造化文書出力処理部１７の１度に処理できるデータ量以下であるので、ノードを１つずつ走査してデータ量を計算しなくても、１つの部分木の部分木識別番号をノードＩＤに含むノードのデータを読み込めばよい。これにより、符号化データを用いて構造化文書の要素内容を出力する際に、ノードを１つずつ走査してデータ量を計算する処理を省くことが出来るので、高速なデータの読み出しができるようになる。
【００２４】
なお、上述の構造化文書符号化装置は内部に、コンピュータシステムを有している。そして、上述した処理の過程は、プログラムの形式でコンピュータ読み取り可能な記録媒体に記憶されており、このプログラムをコンピュータが読み出して実行することによって、上記処理が行われる。ここでコンピュータ読み取り可能な記録媒体とは、磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等をいう。また、このコンピュータプログラムを通信回線によってコンピュータに配信し、この配信を受けたコンピュータが当該プログラムを実行するようにしても良い。
【００２５】
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【図面の簡単な説明】
【００２６】
【図１】構造化文書処理装置の構成を示す図である。
【図２】第１の木構造の部分木の指定方法を示す図である。
【図３】第１の符号化データ生成の処理フローを示す図である。
【図４】符号化データにおける１つのノードに対応するデータ構造を示す図である。
【図５】第２の符号化データ生成の処理フローを示す図である。
【符号の説明】
【００２７】
１  構造化文書処理装置、１１  構造化文書データ記憶部、１２  構造化文書データ読み込み部、１３  部分木指定部、１４  部分木識別情報割り振り部、１５  符号化データ生成部、１６  符号化データ記憶部、１７  構造化文書出力処理部
【図１】
2005202842.tif 000003
【図２】
2005202842.tif 000004
【図３】
2005202842.tif 000005
【図４】
2005202842.tif 000006
【図５】
2005202842.tif 000007