【手続補正書】
【提出日】平成21年12月25日(2009.12.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
昇順あるいは降順にソート済みのビット列からなるキーを格納した複数のソート済みキー記憶領域からそれぞれ最小値あるいは最大値であるキーを取り出してマージ用キー列を生成し、該マージ用キー列のうちの最小値あるいは最大値であるものを該マージ用キー列から取り出してマージ済みキー記憶領域に格納し、該マージ済みキー記憶領域に格納されたキーが取り出された前記ソート済みキー記憶領域から次の最小値あるいは次の最大値である次のキーを取り出して前記マージ用キー列に挿入し、該マージ用キー列のうちの最小値あるいは最大値であるキーを該マージ用キー列から取り出して前記マージ済みキー記憶領域に格納することを前記複数のソート済みキー記憶領域からすべてのキーを取り出して前記マージ済みキー記憶領域に格納するまで繰り返すことにより、前記複数のソート済みキー記憶領域に格納された全てのキーを昇順あるいは降順にソートするビット列のマージソート方法において、
前記マージ用キー列のキーを、
ルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対、からなるビット列検索に用いるツリーであって、前記ルートノードは、ツリーの始点を表すノードであって、該ツリーのノードが１つのときは前記リーフノード、ツリーのノードが２つ以上のときは前記ブランチノードであり、前記ブランチノードは、ビット列検索を行う検索キーの弁別ビット位置とリンク先のノード対の一方のノードである代表ノードの位置を示す位置情報を含み、前記リーフノードは検索対象のビット列からなるインデックスキーを含み、前記ツリーの任意のノードを検索開始ノードとして前記ブランチノードにおいて、該ブランチノードに含まれる弁別ビット位置の検索キーのビット値に応じてリンク先のノード対の代表ノードかあるいはそれと隣接した記憶領域に配置されたノードにリンクすることを順次前記リーフノードに至るまで繰り返すことにより、前記リーフノードに格納されたインデックスキーを、前記検索開始ノードをルートノードとする前記ツリーの任意の部分木の前記検索キーによる検索結果である検索結果キーとするように構成されたカップルドノードツリー上のインデックスキーとして保持するとともに、前記リーフノードは前記キーの格納されていた前記ソート済みキー記憶領域を識別する処理元識別子を含むものとし、
前記ソート済みのキーを格納した複数のソート済みキー記憶領域からそれぞれ最小あるいは最大のキーを取り出して前記カップルドノードツリーを生成するマージツリー生成ステップと、
該カップルドノードツリーを用いて最小値あるいは最大値検索を行い、検索結果の最小値である最小キーあるいは最大値である最大キーと前記処理元識別子を取得し該最小キーあるいは最大キーを前記マージ済みキー記憶領域に格納するマージステップと、
該最小キーあるいは最大キーを前記カップルドノードツリーから削除するキー削除ステップと、
前記マージステップにおいて取得された処理元識別子が示す前記ソート済みキー記憶領域から前記最小キーの次の最小値である次のキーあるいは前記最大キーの次の最大値である次のキーを取り出す次キー取り出しステップと、
該取り出した次のキーを前記カップルドノードツリーに挿入する次キー挿入ステップと、
を備え、
前記マージステップ、前記キー削除ステップ、前記次キー取り出しステップ及び前記次キー挿入ステップを、前記複数のソート済みキー記憶領域からすべてのキーを取り出して前記マージ済みキー記憶領域に格納するまで繰り返すことにより、
前記複数のソート済みキー記憶領域に格納されたキーを昇順あるいは降順に前記マージ済みキー記憶領域に格納することを特徴とするビット列のマージソート方法。
【請求項２】
請求項１に記載のビット列のマージソート方法において、
前記次キー取り出しステップは、前記取得された処理元識別子が示す前記ソート済みキー記憶領域から前記次のキーが取り出せたか判定する次キー取り出し判定ステップを含み、
該次キー取り出し判定ステップで前記次のキーが取り出せないと判定した場合に、前記次キー挿入ステップをスキップすることを特徴とするビット列のマージソート方法。
【請求項３】
請求項２に記載のビット列のマージソート方法において、
前記キー削除ステップは、前記最小キーあるいは最大キーを前記カップルドノードツリーから削除した後に前記カップルドノードツリーの前記ルートノードが登録されているか判定するルートノード登録判定ステップを含み、
前記ルートノード登録判定ステップにおいて前記ルートノードが登録されていないと判定された場合に未取り出しのキーが存在する前記ソート済みキー記憶領域から順次最大あるいは最小のキーまで取り出して前記マージ済みキー記憶領域に格納する最終マージステップを備えることを特徴とするビット列のマージソート方法。
【請求項４】
請求項１に記載のビット列のマージソート方法において、
前記キー削除ステップ、前記次キー取り出しステップ及び前記次キー挿入ステップの実行順序を、前記次キー取り出しステップ、前記次キー挿入ステップ及び前記キー削除ステップの実行順序とすることを特徴とするビット列のマージソート方法。
【請求項５】
請求項４に記載のビット列のマージソート方法において、
前記削除された最小値あるいは最大値を含むノードの直近上位のノードを前記マージステップにおける最小値あるいは最大値検索の検索開始ノードとすることを特徴とするビット列のマージソート方法。
【請求項６】
請求項５に記載のビット列のマージソート方法において、
前記挿入された次のキーをインデックスキーとして含むノードの直近上位のノードである挿入ノードが、前記最小値検索あるいは最大値検索におけるルートノードから該最小値あるいは最大値を含むリーフノードに至る検索経路に存在するか判定する挿入ノード検索ステップと、
前記挿入ノード検索ステップで該挿入ノードが前記検索経路に存在すると判定されるとルートノードを検索開始ノードとして再度最小値検索あるいは最大値検索を行う再検索ステップと、
を備えることを特徴とするビット列のマージソート方法。
【請求項７】
請求項１に記載のビット列のマージソート方法において、
前記キー削除ステップの次に、該キー削除ステップで削除された最小値あるいは最大値を含むノードの直近上位のノードを検索開始ノードとして最小値あるいは最大値検索を行う中間検索ステップと、
前記次キー取り出しステップの次に、該次キー取り出しステップで取り出した前記次のキーが前記中間検索ステップで求めた最小値あるいは最大値より小さいかあるいは大きいか判定する次キー大小判定ステップを備え、
前記次のキーが前記最小値あるいは最大値より小さいかあるいは大きい場合、該次のキーを前記マージ済みキー記憶領域に格納して再度前記次キー取り出しステップを実行し、
前記次のキーが前記最小値あるいは最大値より大きいかあるいは小さい場合、前記次キー挿入ステップを実行することを特徴とするビット列のマージソート方法。
【請求項８】
請求項７に記載のビット列のマージソート方法において、
前記次キー取り出しステップは、前記取得された処理元識別子が示す前記ソート済みキー記憶領域から前記次のキーが取り出せたか判定する次キー取り出し判定ステップを含み、
該次キー取り出し判定ステップで前記次のキーが取り出せないと判定した場合に、前記次キー挿入ステップとルートノードを検索開始ノードとして最小値検索あるいは最大値検索を行う検索ステップとをスキップすることを特徴とするビット列のマージソート方法。
【請求項９】
請求項１〜８のいずれか１項に記載のビット列のマージソート方法において、
前記カップルドノードツリーのリーフノードには、処理元識別子とインデックスキーに替えて、該処理元識別子とインデックスキーの配置された領域へのポインタを格納し、処理元識別子とインデックスキーの取得は、該ポインタを介して行われることを特徴とするビット列のマージソート方法。
【請求項１０】
請求項１〜９のいずれか１項に記載のビット列のマージソート方法をコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１〜９のいずれか１項に記載のビット列のマージソート方法をコンピュータに実行させるためのプログラムを記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１２】
昇順あるいは降順にソート済みのビット列からなるキーを格納した複数のソート済みキー記憶領域からそれぞれ最小値あるいは最大値であるキーを取り出してマージ用キー列を生成し、該マージ用キー列のうちの最小値あるいは最大値であるものを該マージ用キー列から取り出してマージ済みキー記憶領域に格納し、該マージ済みキー記憶領域に格納されたキーが取り出された前記ソート済みキー記憶領域から次の最小値あるいは次の最大値である次のキーを取り出して前記マージ用キー列に挿入し、該マージ用キー列のうちの最小値あるいは最大値であるキーを該マージ用キー列から取り出して前記マージ済みキー記憶領域に格納することを前記複数のソート済みキー記憶領域からすべてのキーを取り出して前記マージ済みキー記憶領域に格納するまで繰り返すことにより、前記複数のソート済みキー記憶領域に格納された全てのキーを昇順あるいは降順にソートするビット列のマージソート方法におけるマージ用キー列のためのツリー状のデータ構造であって、
ルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対、からなり、
前記ルートノードは、前記ツリーの始点を表すノードであって、該ツリーのノードが１つのときは前記リーフノード、該ツリーのノードが２つ以上のときは前記ブランチノードであり、
前記ブランチノードは、ビット列検索を行う検索キーの弁別ビット位置とリンク先のノード対の一方のノードの位置を示す情報を含み、
前記リーフノードは前記ソート済みキー記憶領域から取り出したキーであって検索対象のビット列からなるインデックスキーと前記キーの格納されていた前記ソート済みキー記憶領域を識別する処理元識別子を含み、
前記ルートノードを含む前記ブランチノードにおいて、該ブランチノードに含まれる弁別ビット位置の検索キーのビット値に応じてリンク先のノード対のどちらかのノードにリンクすることを順次前記リーフノードに至るまで繰り返すことにより前記検索キーによる検索の実行と該検索の結果得られるキーを取り出した前記ソート済みキー記憶領域の識別を可能とすることを特徴とするデータ構造。
【請求項１３】
請求項１２記載のデータ構造を記憶したことを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１４】
昇順あるいは降順にソート済みのビット列からなるキーを格納した複数のソート済みキー記憶領域からそれぞれ最小値あるいは最大値であるキーを取り出してマージ用キー列を生成し、該マージ用キー列のうちの最小値あるいは最大値であるものを該マージ用キー列から取り出してマージ済みキー記憶領域に格納し、該マージ済みキー記憶領域に格納されたキーが取り出された前記ソート済みキー記憶領域から次の最小値あるいは次の最大値である次のキーを取り出して前記マージ用キー列に挿入し、該マージ用キー列のうちの最小値あるいは最大値であるキーを該マージ用キー列から取り出して前記マージ済みキー記憶領域に格納することを前記複数のソート済みキー記憶領域からすべてのキーを取り出して前記マージ済みキー記憶領域に格納するまで繰り返すことにより、前記複数のソート済みキー記憶領域に格納された全てのキーを昇順あるいは降順にソートするビット列のマージソート装置において、
前記マージ用キー列のキーを、
ルートノードと、隣接した記憶領域に配置されるブランチノードとリーフノードまたはブランチノード同士またはリーフノード同士のノード対、からなるビット列検索に用いるツリーであって、前記ルートノードは、ツリーの始点を表すノードであって、該ツリーのノードが１つのときは前記リーフノード、ツリーのノードが２つ以上のときは前記ブランチノードであり、前記ブランチノードは、ビット列検索を行う検索キーの弁別ビット位置とリンク先のノード対の一方のノードである代表ノードの位置を示す位置情報を含み、前記リーフノードは、検索対象のビット列からなるインデックスキーと前記キーの格納されていた前記ソート済みキー記憶領域を識別する処理元識別子を含み、前記ツリーの任意のノードを検索開始ノードとして前記ブランチノードにおいて、該ブランチノードに含まれる弁別ビット位置の検索キーのビット値に応じてリンク先のノード対の代表ノードかあるいはそれと隣接した記憶領域に配置されたノードにリンクすることを順次前記リーフノードに至るまで繰り返すことにより、前記リーフノードに格納されたインデックスキーを、前記検索開始ノードをルートノードとする前記ツリーの任意の部分木の前記検索キーによる検索結果である検索結果キーとするように構成されたカップルドノードツリー上のインデックスキーとして保持するマージツリー格納手段と、
前記ソート済みのキーを格納した複数のソート済みキー記憶領域からそれぞれ最小あるいは最大のキーを取り出して前記カップルドノードツリーを生成して前記マージツリー格納手段に格納するマージツリー生成手段と、
該カップルドノードツリーを用いて最小値あるいは最大値検索を行い、検索結果の最小値である最小キーあるいは最大値である最大キーと前記処理元識別子を取得し該最小キーあるいは最大キーを前記マージ済みキー記憶領域に格納するとともに、該最小キーあるいは最大キーを前記カップルドノードツリーから削除するマージ手段と、
前記マージ手段により取得された処理元識別子が示す前記ソート済みキー記憶領域から前記最小キーの次の最小値である次のキーあるいは前記最大キーの次の最大値である次のキーを取り出すとともに、該取り出した次のキーを前記カップルドノードツリーに挿入する次キー挿入手段と、
を備え、
前記マージ手段、及び前記次キー挿入手段により、前記複数のソート済みキー記憶領域からすべてのキーを取り出して前記マージ済みキー記憶領域に格納することにより、
前記複数のソート済みキー記憶領域に格納されたキーを昇順あるいは降順に前記マージ済みキー記憶領域に格納することを特徴とするビット列のマージソート装置。
【請求項１５】
請求項１４に記載のビット列のマージソート装置において、
前記マージ手段は、該削除した最小値あるいは最大値を含むノードの直近上位のノードを検索開始ノードとして最小値あるいは最大値検索を行う中間検索部を備えるとともに、
前記次キー挿入手段は、前記取り出した次のキーが、前記中間検索部が求めた最小値あるいは最大値より小さいかあるいは大きいか判定する次キー大小判定部を備え、
前記次キー判定部が、前記次のキーが前記最小値あるいは最大値より小さいかあるいは大きいと判定すると、
前記マージ手段は該次のキーを前記マージ済みキー記憶領域に格納し、
前記次キー挿入手段は再度前記次キーを取り出し、
前記次キー判定部が、前記次のキーが前記最小値あるいは最大値より大きいかあるいは小さいと判定すると、
前記次キー挿入手段は該次のキーを前記カップルドノードツリーに挿入することを特徴とするビット列のマージソート装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】ビット列のマージソート装置、方法及びプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、ビット列のマージソート装置及び方法とその方法をコンピュータに実行させるプログラムに関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
図３Ａは、本実施形態のためのハードウェア構成例を説明する図である。
本実施形態によるマージソートは中央処理装置３０２及びキャッシュメモリ３０３を少なくとも備えたデータ処理装置３０１によりデータ格納装置３０８を用いて実施される。カップルドノードツリーが配置されるマージ配列３０９、マージソートの前段の処理でソートされたキーを格納する複数のソート済みキー配列３１２、マージ済みであって全体としてソート済みのキーを格納するマージ済みキー配列３１３と検索中にたどるノードが格納された配列要素の配列番号を記憶する探索経路スタック３１０を有するデータ格納装置３０８は、主記憶装置３０５または外部記憶装置３０６で実現することができ、あるいは通信装置３０７を介して接続された遠方に配置された装置を用いることも可能である。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
図３Ａの例示では、主記憶装置３０５、外部記憶装置３０６及び通信装置３０７が一本のバス３０４によりデータ処理装置３０１に接続されているが、接続方法はこれに限るものではない。また、主記憶装置３０５をデータ処理装置３０１内のものとすることもできるし、探索経路スタック３１０を中央処理装置３０２内のハードウェアとして実現することも可能である。あるいは、ソート済みキー配列３１２とマージ済みキー配列３１３は外部記憶装置３０６に、探索経路スタック３１０を主記憶装置３０５に持つなど、使用可能なハードウェア環境、インデックスキー集合の大きさ等に応じて適宜ハードウェア構成を選択できることは明らかである。
また、特に図示されてはいないが、処理の途中で得られた各種の値を後の処理で用いるためにそれぞれの処理に応じた主記憶装置３０５の一時記憶領域が用いられることは当然である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００６１
【補正方法】変更
【補正の内容】
【００６１】
図３Ｂは、第１の実施形態におけるマージソート装置の機能ブロック構成例を説明する図である。図に示すように、マージソート装置は、ソート済みキーを格納した複数のソート済みキー配列３１２、ソート済みキー配列３１２からそれぞれ最小あるいは最大のキーをインデックスキーとして取り出すとともに、取り出し元であるソート済みキー配列３１２を識別する処理元識別子を付加してマージ用のカップルドノードツリー（マージツリー）を生成してマージ配列（マージツリー格納手段）３０９へ格納するマージツリー生成手段３２１、マージツリーの最小値あるいは最大値検索によるキーのマージ済みキー配列３１３への書き出しと書き出したキーのマージツリーから削除するマージ手段３２３、及び、書き出したキーの取り出し元のソート済みキー配列３１２から次のキーを取り出してマージツリーへ挿入する次キー挿入手段３２２から構成されている。図の矢印は、各ブロック間のアクセスあるいはデータの流れを表している。
なお、図に示す例ではデータを格納する領域を配列としたが、データ格納領域を配列に限る必要はない。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】０２３０
【補正方法】変更
【補正の内容】
【０２３０】
図１７は、本実施形態のためのハードウェア構成例を説明する図である。図３Ａに示す第１の実施形態のためのハードウェア構成例と比較すると、キー情報の記憶領域３１１がデータ格納装置３０８に加わっただけであるから、説明を省略する。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】０２６７
【補正方法】変更
【補正の内容】
【０２６７】
【図１Ａ】ソート済みのデータのマージを繰り返してソート対象データ全体のソートを行うマージソートの後段の処理を説明する図である。
【図１Ｂ】従来の検索で用いられるパトリシアツリーの一例を示す図である。
【図２Ａ】第１の実施形態に係る配列に格納されたカップルドノードツリーの構成例を説明する図である。
【図２Ｂ】第１の実施形態に係るカップルドノードツリーのツリー構造を概念的に示す図である。
【図３Ａ】第１の実施形態のためのハードウェア構成例を説明する図である。
【図３Ｂ】第１の実施形態におけるマージソート装置の機能ブロック構成例を説明する図である。
【図４】第１の実施形態に係るビット列検索の基本動作を示したフローチャートである。
【図５Ａ】第１の実施形態に係る、カップルドノードツリーに格納されたインデックスキーの最小値を求める処理を示したフローチャートである。
【図５Ｂ】第１の実施形態に係る、カップルドノードツリーに格納されたインデックスキーの最大値を求める処理を示したフローチャートである。
【図６Ａ】第１の実施形態に係る、挿入処理の前段である検索処理の処理フローを示す図である。
【図６Ｂ】第１の実施形態に係る、挿入するノード対のための配列要素を準備する処理を説明する処理フロー図である。
【図６Ｃ】第１の実施形態に係る、ノード対を挿入する位置を求め、ノード対の各ノードの内容を書き込んで挿入処理を完成させる処理フローを示す図である。
【図７】第１の実施形態に係る、ルートノードの挿入処理を説明する処理フロー図である。
【図８Ａ】第１の実施形態に係る、削除処理の前段である検索処理の処理フローを示す図である。
【図８Ｂ】第１の実施形態に係る、削除処理の後段の処理フローを説明する図である。
【図９】実施例１の概要を説明する図である。
【図１０Ａ】実施例１におけるカップルドノードツリーを用いたマージソートの初期処理を説明する図である。
【図１０Ｂ】実施例１におけるカップルドノードツリーの最小値を検索してマージを実行する処理を説明する図である。
【図１１Ａ】図９に示す例をカップルドノードツリーで説明する第１の図である。
【図１１Ｂ】図９に示す例をカップルドノードツリーで説明する第２の図である。
【図１１Ｃ】図９に示す例をカップルドノードツリーで説明する第３の図である。
【図１１Ｄ】図９に示す例をカップルドノードツリーで説明する第４の図である。
【図１１Ｅ】図９に示す例をカップルドノードツリーで説明する第５の図である。
【図１１Ｆ】図９に示す例をカップルドノードツリーで説明する第６の図である。
【図１２Ａ】実施例２の概要を説明する図である。
【図１２Ｂ】実施例３の概要を説明する図である。
【図１３Ａ】実施例２及び３におけるカップルドノードツリーを用いたマージソートの初期処理を説明する図である。
【図１３Ｂ】実施例２におけるカップルドノードツリーの最小値を検索してマージを実行する処理を説明する図である。
【図１３Ｃ】実施例３におけるカップルドノードツリーの最小値を検索してマージを実行する処理を説明する図である。
【図１４Ａ】実施例２及び３における削除処理を説明する図である。
【図１４Ｂ】探索経路スタックの検索処理を説明する図である。
【図１５】第２の実施形態に係る配列に格納されたカップルドノードツリーの構成例を説明する図である。
【図１６】第２の実施形態に係るカップルドノードツリーのツリー構造を概念的に示す図である。
【図１７】第２の実施形態のためのハードウェア構成例を説明する図である。
【図１８】第２の実施形態に係るビット列検索の基本動作を示したフローチャートである。
【図１９Ａ】第２の実施形態に係る、カップルドノードツリーを用いたインデックスキーの最小値を求める処理を示したフローチャートである。
【図１９Ｂ】第２の実施形態に係る、カップルドノードツリーを用いたインデックスキーの最大値を求める処理を示したフローチャートである。
【図２０Ａ】第２の実施形態に係る、挿入処理の前段である検索処理の処理フローを示す図である。
【図２０Ｂ】第２の実施形態に係る、挿入するノード対のための配列要素を準備する処理を説明する処理フロー図である。
【図２０Ｃ】第２の実施形態に係る、ノード対を挿入する位置を求め、ノード対の各ノードの内容を書き込んで挿入処理を完成させる処理フローを示す図である。
【図２１】第２の実施形態に係る、ルートノードの挿入処理を説明する処理フロー図である。
【図２２Ａ】第２の実施形態に係る、削除処理の前段である検索処理の処理フローを示す図である。
【図２２Ｂ】第２の実施形態に係る、削除処理の後段の処理フローを説明する図である。
【図２３Ａ】実施例４におけるカップルドノードツリーを用いたマージソートの初期処理を説明する図である。
【図２３Ｂ】実施例４におけるカップルドノードツリーにより最小値を検索してマージを実行する処理フローを説明する図である。
【図２４Ａ】実施例５及び６におけるカップルドノードツリーを用いたマージソートの初期処理を説明する図である。
【図２４Ｂ】実施例５におけるカップルドノードツリーにより最小値を検索してマージを実行する処理フローを説明する図である。
【図２４Ｃ】実施例６におけるカップルドノードツリーにより最小値を検索してマージを実行する処理フローを説明する図である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０２６８
【補正方法】変更
【補正の内容】
【０２６８】
１０、２０、３０   配列番号
１００      配列
１０１      ノード
１０２      ノード種別
１０３      弁別ビット位置
１０４      代表ノード番号
１１１      ノード対
１１２      ノード［０］、代表ノード
１１３      ノード［１］、代表ノードと対をなすノード
１１８      インデックスキー
３０１      データ処理装置
３０２      中央処理装置
３０３      キャッシュメモリ
３０４      バス
３０５      主記憶装置
３０６      外部記憶装置
３０７      通信装置
３０８      データ格納装置
３０９      配列
３１０      探索経路スタック
３１１      キー情報の記憶領域
３１２      ソート済みキー配列
３１３      マージ済みキー配列
３２１      マージツリー生成手段
３２２      次キー挿入手段
３２３      マージ手段
【手続補正１０】
【補正対象書類名】図面
【補正対象項目名】全図
【補正方法】変更
【補正の内容】
【図１Ａ】
2009140161.tif 000001
【図１Ｂ】
2009140161.tif 000002
【図２Ａ】
2009140161.tif 000003
【図２Ｂ】
2009140161.tif 000004
【図３Ａ】
2009140161.tif 000005
【図３Ｂ】
2009140161.tif 000006
【図４】
2009140161.tif 000007
【図５Ａ】
2009140161.tif 000008
【図５Ｂ】
2009140161.tif 000009
【図６Ａ】
2009140161.tif 000010
【図６Ｂ】
2009140161.tif 000011
【図６Ｃ】
2009140161.tif 000012
【図７】
2009140161.tif 000013
【図８Ａ】
2009140161.tif 000014
【図８Ｂ】
2009140161.tif 000015
【図９】
2009140161.tif 000016
【図１０Ａ】
2009140161.tif 000017
【図１０Ｂ】
2009140161.tif 000018
【図１１Ａ】
2009140161.tif 000019
【図１１Ｂ】
2009140161.tif 000020
【図１１Ｃ】
2009140161.tif 000021
【図１１Ｄ】
2009140161.tif 000022
【図１１Ｅ】
2009140161.tif 000023
【図１１Ｆ】
2009140161.tif 000024
【図１２Ａ】
2009140161.tif 000025
【図１２Ｂ】
2009140161.tif 000026
【図１３Ａ】
2009140161.tif 000027
【図１３Ｂ】
2009140161.tif 000028
【図１３Ｃ】
2009140161.tif 000029
【図１４Ａ】
2009140161.tif 000030
【図１４Ｂ】
2009140161.tif 000031
【図１５】
2009140161.tif 000032
【図１６】
2009140161.tif 000033
【図１７】
2009140161.tif 000034
【図１８】
2009140161.tif 000035
【図１９Ａ】
2009140161.tif 000036
【図１９Ｂ】
2009140161.tif 000037
【図２０Ａ】
2009140161.tif 000038
【図２０Ｂ】
2009140161.tif 000039
【図２０Ｃ】
2009140161.tif 000040
【図２１】
2009140161.tif 000041
【図２２Ａ】
2009140161.tif 000042
【図２２Ｂ】
2009140161.tif 000043
【図２３Ａ】
2009140161.tif 000044
【図２３Ｂ】
2009140161.tif 000045
【図２４Ａ】
2009140161.tif 000046
【図２４Ｂ】
2009140161.tif 000047
【図２４Ｃ】
2009140161.tif 000048