JPH11282599A - ファイル内容の変化を表示する方法および装置，ならびに表示のためのプログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【目的】 ファイル比較結果を見やすくする。 【構成】 比較された２つのファイルの一方を表示し，
この表示おいて変化（変更，削除，追加）のあった部分
を明示する。切替入力に応答して，一方のファイルに重
ねてかつ一方のファイルの変化のあった部分と対比でき
るように他方のファイルの変化のあった部分を表示し明
示する。

Description

【発明の詳細な説明】

【０００１】

【技術分野】この発明は元のファイルとこれを変更した
ファイルとの間において変化（変更，削除，追加）のあ
った部分を明示的に表示する方法および装置，変化のあ
った部分を抽出するファイル比較方法および装置，なら
びにこれらの方法を実現するための，またはこれらの装
置をコンピュータを用いて構築するためのプログラムを
記録したコンピュータ読取可能な記録媒体に関する。

【０００２】

【技術的背景】プログラム・ファイル，データ・ファイ
ル等は頻繁に書き替えられたり，一部が修正されたりす
ることが多い。このような更新処理後のファイルにおい
て，どの部分が更新（変更，追加または削除）されたか
を，後日，知ることが必要となることがある。

【０００３】新，旧２つのファイルにおいて変化のあっ
た部分を検索するための比較処理プログラムがある。こ
れは比較処理が終了したのちに比較結果を表示する。

【０００４】この表示において，新，旧いずれか一方の
ファイルが表示画面の大きさの範囲で表示され（もちろ
んスクロールすることもできる），その表示において変
化のあった部分が明示される。いずれか一方のファイル
において変化のあった部分が明示されるだけであるか
ら，他方のファイルの該当する部分がわからない。

【０００５】２つのファイルを表示画面の左右に対比さ
せて表示するものもあるが，左右に離れているのでこの
表示形態も見ずらい。

【０００６】

【発明の開示】この発明はファイル比較結果を見やすく
表示できる方法，装置およびプログラム記録媒体を提供
するものである。

【０００７】この発明はまた，２つのファイルを迅速に
比較することができる方法，装置およびプログラム記録
媒体を提供するものである。

【０００８】この発明はさらに，２つのファイルの比較
処理において使用するメモリをできるだけ少なくするこ
とのできる方法，装置およびプログラム記録媒体を提供
するものである。

【０００９】この発明によるファイル比較結果表示方法
は，第１のファイルの内容と，第１のファイルの内容を
更新して得られた第２のファイルの内容を比較した結果
を表わすデータを用いて，第１のファイルの内容と第２
のファイルの内容において変化のあった部分を明示する
方法であり，変化のあった部分を明示するための少なく
とも２つの異なるイメージ部品を用意し，第１のファイ
ルの内容および第２のファイルの内容の少なくとも一方
を表示画面に表示するとともに，比較結果を表わすデー
タに基づいて上記第１のファイルにおいて変化のあった
部分を一方のイメージ部品により明示的に表示する形態
と，上記一方のファイル内容の変化のあった部分と対比
して，他方のファイルの変化のあった部分を他方のイメ
ージ部品により明示的に表示する形態とを，外部からの
切替指令に応答して切替えるものである。

【００１０】この発明によるファイル比較結果表示装置
は，第１のファイルの内容と，第１のファイルの内容を
更新して得られた第２のファイルの内容を比較した結果
を表わすデータを用いて，第１のファイルの内容と第２
のファイルの内容において変化のあった部分を明示する
装置であり，変化のあった部分を明示するための少なく
とも２つの異なるイメージ部品を記憶する記憶装置，表
示形態切替入力手段，および第１のファイルの内容およ
び第２のファイルの内容の少なくとも一方を表示画面に
表示するとともに，比較結果を表わすデータに基づいて
上記第１のファイルにおいて変化のあった部分を一方の
イメージ部品により明示的に表示する形態と，上記一方
のファイル内容の変化のあった部分と対比して，他方の
ファイルの変化のあった部分を他方のイメージ部品によ
り明示的に表示する形態とを，上記切替入力手段からの
切替指令に応答して切替えるように制御する表示制御手
段を備えたものである。

【００１１】この発明によるファイル比較結果表示のた
めのプログラムを記録した媒体は，次のプログラムを記
録したものである。このプログラムは，第１のファイル
の内容と，第１のファイルの内容を更新して得られた第
２のファイルの内容を比較した結果を表わすデータを用
いて，第１のファイルの内容と第２のファイルの内容に
おいて変化のあった部分を明示する方法を実現するため
のプログラムであって，第１のファイルの内容および第
２のファイルの内容の少なくとも一方を表示画面に表示
するとともに，比較結果を表わすデータに基づいて上記
第１のファイルにおいて変化のあった部分を第１の変化
明示用イメージ部品を用いて明示的に表示する形態と，
上記一方のファイル内容の変化のあった部分に対比し
て，他方のファイルの変化のあった部分を，上記第１の
変化明示用イメージ部品とは異なる第２の変化明示用イ
メージ部品により明示的に表示する形態とを，切替指令
に応答して切替えるようにコンピュータを制御するもの
である。

【００１２】この発明によると，比較対象となった少な
くとも一方のファイルが表示され，この表示されたファ
イルにおいて，比較処理により変化があったと判定され
た部分がイメージ部品により明示される。表示切替入力
に応答して，既に表示されている一方のファイルの変化
のあった部分に対比して，他方のファイルの変化のあっ
た部分が表示されかつ上記のイメージ部品とは異なるイ
メージ部品により明示される。表示切替入力を与えるこ
とにより元の表示に戻すこともできる。

【００１３】したがって，ユーザーは一方のファイル
（たとえば更新後のファイルを）見たいときにはそのフ
ァイルのみを表示させることができる。表示切替によ
り，更新前，後の両ファイルの変化のあった部分につい
て，更新前（変化前）と更新後（変化後）の状態を対比
させてみることもできる。この発明によるとファイル比
較結果が非常に分かりやすくなる。

【００１４】イメージ部品はたとえば変化のあった部分
を囲む枠，その部分の背景色等を表示するものである。
２つのファイルの変化のあった部分を明示するために背
景色をファイルに応じて変えるようにするとよい。

【００１５】変化とは変更，削除および追加を含む。

【００１６】好ましい実施態様においては，イメージ部
品により明示的に表示された変化のあった部分の近傍に
変化の内容（上述の変更，削除，追加等）を表わすアイ
コンを表示すると，変化の内容がよく理解できる。

【００１７】この発明によるファイル比較方法は，第１
のファイルと第２のファイルを配列の順序にしたがって
所定単位データずつ順次比較し，不一致の単位データが
現れたところで，それ以降の単位データにおいて一致す
る箇所を検索するに際して，一方のファイルの単位デー
タのポインタを固定し，他方のファイルの単位データの
ポインタを１つずつ増加させて，両ポインタによって指
定される単位データを比較し，他方のファイルの単位デ
ータのポインタを限界まで増加させても一致する単位デ
ータがなければ，一方のファイルの単位データのポイン
タを１増加さて同様の比較処理を繰返し，一致する単位
データがあれば，他方のファイルの単位データのポイン
タを増加させる範囲を一致した単位データの位置によっ
て制限するものである。

【００１８】この発明によるファイル比較装置は，第１
のファイルと第２のファイルを配列の順序にしたがって
所定単位データずつ順次比較し，不一致の単位データが
現れたところで，それ以降の単位データにおいて一致す
る箇所を検索するに際して，一方のファイルの単位デー
タのポインタを固定し，他方のファイルの単位データの
ポインタを１つずつ増加させて，両ポインタによって指
定される単位データを比較する比較手段，および他方の
ファイルの単位データのポインタを限界まで増加させて
も一致する単位データがなければ，一方のファイルの単
位データのポインタを１増加さて上記比較手段による比
較処理を繰返し，一致する単位データがあれば，他方の
ファイルの単位データのポインタを増加させる範囲を一
致した単位データの位置によって制限する比較制御手段
を備えているものである。

【００１９】この発明によるファイル比較プログラムを
記録した媒体は，第１のファイルと第２のファイルを配
列の順序にしたがって所定単位データずつ順次比較し，
不一致の単位データが現れたところで，それ以降の単位
データにおいて一致する箇所を検索するに際して，一方
のファイルの単位データのポインタを固定し，他方のフ
ァイルの単位データのポインタを１つずつ増加させて，
両ポインタによって指定される単位データを比較し，他
方のファイルの単位データのポインタを限界まで増加さ
せても一致する単位データがなければ，一方のファイル
の単位データのポインタを１増加さて同様の比較処理を
繰返し，一致する単位データがあれば，他方のファイル
の単位データのポインタを増加させる範囲を一致した単
位データの位置によって制限するようにコンピュータを
制御するファイル比較プログラムを記録したものであ
る。

【００２０】上記において，一方のファイルの残りすべ
ての単位データについて比較処理を終了するか，または
他方のファイルの単位データのポインタの増加する範囲
が無くなるまで比較を繰返す。

【００２１】この発明によると，２つのファイルをその
データ配列の順序にしたがって比較していって，不一致
の箇所があったときに，次に一致する箇所を検索する。
この検索において，次に一致する共通部分，しかも長さ
のできるだけ長い共通部分は不一致箇所の近くにあるの
が一般的であるという前提に立って，検索すべき範囲を
一致部分の発見ごとにしだいに狭めている。したがっ
て，効率よく迅速にできるだけ長い共通部分がみつか
る。

【００２２】この発明はもう一つのファイル比較方法，
装置およびプログラム記録媒体を提供している。

【００２３】この発明によるもう一つのファイル比較方
法は，第１のファイルと第２のファイルを配列の順序に
したがって所定単位データずつ順次比較し，不一致の単
位データが現れたところで，それ以降の単位データにお
いて一致する箇所を検索し，一致する単位データが発見
されたときに再び所定単位データずつ順次比較し，一致
している単位データの連続数を記憶しながら最も連続数
の大きいものを検出して，一方のファイルにおいて進む
べきルートの起点と終点を表わす第１のマークとして不
一致の単位データに付し，すべての単位データの比較が
終了したのち，再び第１のファイルと第２のファイルを
配列の順序にしたがって所定単位データずつ比較し，第
１のファイルの単位データと第２のファイルの単位デー
タのすべてについて，データの一致する部分と不一致の
部分とを区別するデータを上記第１のマークを参照しな
がら付して結果シートを作成するものである。

【００２４】この発明によるもう一つのファイル比較装
置は，第１のファイルと第２のファイルを配列の順序に
したがって所定単位データずつ順次比較し，不一致の単
位データが現れたところで，それ以降の単位データにお
いて一致する箇所を検索し，一致する単位データが発見
されたときに再び所定単位データずつ順次比較し，一致
している単位データの連続数を記憶しながら最も連続数
の大きいものを検出して，一方のファイルにおいて進む
べきルートの起点と終点を表わす第１のマークとして不
一致の単位データに付す比較手段，およびすべての単位
データの比較が終了したのち，再び第１のファイルと第
２のファイルを配列の順序にしたがって所定単位データ
ずつ比較し，第１のファイルの単位データと第２のファ
イルの単位データのすべてについて，データの一致する
部分と不一致の部分とを区別するデータを上記第１のマ
ークを参照しながら付して結果シートを作成する結果作
成手段を備えているものである。

【００２５】この発明によるもう一つのファイル比較プ
ログラムを記録した媒体は，第１のファイルと第２のフ
ァイルを配列の順序にしたがって所定単位データずつ順
次比較し，不一致の単位データが現れたところで，それ
以降の単位データにおいて一致する箇所を検索し，一致
する単位データが発見されたときに再び所定単位データ
ずつ順次比較し，一致している単位データの連続数を記
憶しながら最も連続数の大きいものを検出して，一方の
ファイルにおいて進むべきルートの起点と終点を表わす
第１のマークとして不一致の単位データに付し，すべて
の単位データの比較が終了したのち，再び第１のファイ
ルと第２のファイルを配列の順序にしたがって所定単位
データずつ比較し，第１のファイルの単位データと第２
のファイルの単位データのすべてについて，データの一
致する部分と不一致の部分とを区別するデータを上記第
１のマークを参照しながら付して結果シートを作成する
ようにコンピューターを制御するファイル比較プログラ
ムを記録した媒体である。

【００２６】この発明による，ファイル比較において不
一致の単位データが現れたときに，データが一致する共
通部分ができるだけ長い部分を検出し，検出された共通
部分をルートとして記憶している（第１のマーク）。し
たがって，最終的にファイル比較結果データを作成する
ときに，このルートを参照することができる。２つの比
較すべきファイルをマトリックス状にメモリに展開し
て，そこに比較結果を書込んでいくとかなりのメモリの
容量が必要となるが，この発明によると比較処理に使用
するメモリの容量が少なくすむ。

【００２７】

【実施例】１ ファイル比較プログラム ファイル比較プログラムは比較処理と描画処理とを行
う。

【００２８】比較処理は更新前のファイルと更新後のフ
ァイルを１行単位で比較し，どのような更新操作が行わ
れたかを特定するものである。更新操作には「変更」と
「追加」と「削除」の３つの操作がある。実際の更新操
作では「移動」という操作もあるが，ここでは「追加」
と「削除」の組み合わせであるとみなす。

【００２９】描画処理は比較の結果どの更新操作が行わ
れたのか認識しやすいようにわかりやすく表示するもの
である。

【００３０】図１は更新前のファイル301 に「変更」と
「追加」と「削除」とが行われた結果，更新後のファイ
ル302 になった事をあらわしている。「共通部分」303
とは更新操作が行われなかった行である。「共通部分」
303 以外が非共通部分であり，更新前のファイルの「非
共通部分」304 と更新後のファイルの「非共通部分」30
5 とがある。この「非共通部分」304 ，305 が「追
加」，「変更」，「削除」のいづれかに対応づけられ
る。ここでは「追加」，「変更」，「削除」を以下のよ
うに定める。 変更…更新前のファイルと更新後のファイルにおいて，
「非共通部分」がどちらにも存在し，その前後の共通部
分が更新前と更新後で同じである場合の事とする。 追加…更新前と更新後において，更新前のファイルには
存在せず，更新後のファイルには存在する場合の事とす
る。 削除…更新前と更新後において，更新前のファイルには
存在し，更新後のファイルには存在しない場合の事とす
る。

【００３１】２ ファイル比較結果の表示例 図１で示されている更新前と更新後のファイルの表示例
が図２から図４に示されている。

【００３２】ファイル比較結果を表わす画面はアトリビ
ュートエリア311 とテキストエリア312 から構成され
る。アトリビュートエリア311 には「変更」，「追
加」，「削除」のアイコンを表示する。図２に「変更」
のアイコン313 の例が，図３に「追加」のアイコン321
の例が，図４に「削除」のアイコン331 の例がそれぞれ
示されている。

【００３３】テキストエリア312 にはファイルの内容が
表示される。「非共通部分」は修正前と修正後のファイ
ルの内容が重ねて表示されたり，上下にならべて表示さ
れたりする。重ねて表示されているときは更新前または
更新後のいずれか一方のファイルの内容しか表示されて
いない。この状態を「展開されていない状態」314 ，32
5 ，335 と呼ぶ。図２から図４では更新後のファイルが
表示されている。上下にならべて表示されている状態を
「展開されている状態」315 ，328 ，337 と呼ぶ。「展
開されていない状態」314 ，325 ，335 と「展開されて
いる状態」315，328 ，337 は「非共通部分」316 ，323
，333 をマウスでクリックする事で切り替える。表示
されているファイルはもちろんマウスでスクロールする
ことができる。

【００３４】「変更」，「追加」，「削除」の場合のそ
れぞれの表示例を以下に説明する。

【００３５】2.1 変更された部分の表示例 図２の上側の図は変更された非共通部分が「展開されて
いない状態」314 で表示されている例である。つまり，
更新後のファイル内容がテキストエリアに表示されてい
る。アトリビュートエリア311 内の「非共通部分」316
を表示している個所に対する位置には「変更」を意味す
るアイコン313 が表示されている。また，「非共通部
分」316 全体（長方形の枠の内部）の背景の色（たとえ
ば赤色）が共通部分の色（たとえば白色）とは異なって
表示されている。

【００３６】図２の下側の図は変更された非共通部分が
「展開されている状態」315 で表示されている例であ
る。更新後の非共通部分316 が，更新前の「非共通部
分」317の行数分だけ下に表示されている。更新前の
「非共通部分」（長方形の枠内）317 と変更後の「非共
通部分」（長方形の枠内）316 と「共通部分」319 とは
互い異なる背景色（たとえば黄色，赤色，白色）で表示
されている。更新後の「非共通部分」316 の表示のため
にその背後に隠れた「共通部分」320 は見えなくなって
いる。

【００３７】「展開されていない状態」314 に戻すため
には，更新前の「非共通部分」317または更新後の「非
共通部分」316 をクリックする。

【００３８】更新後の「非共通部分」316 をマウスで下
方にドラッグして更新前の「非共通部分」317 を表示し
てもよい。

【００３９】2.2 追加された部分を表示する 図３の上側の図は追加された「非共通部分」323 が「展
開されていない状態」325 で表示されている例である。
つまり，更新後のファイル内容がテキストエリアに表示
されている。「非共通部分」323 を表示している個所に
対する位置においてアトリビュートエリアには「追加」
を意味するアイコン321 が表示されている。また，「非
共通部分」323 全体（長方形の枠内）の背景の色（たと
えば赤色）が「共通部分」322 や324 の色（たとえば白
色）とは異なって表示されている。

【００４０】図３の下側の図は追加された「非共通部
分」323 が「展開されている状態」328 で表示されてい
る例である。更新後の「非共通部分」323 が，更新前の
「非共通部分」326 の行数分だけ下に表示されている。
更新前の「非共通部分」326 は存在しないので，更新後
の「非共通部分」324 と同じ桁数だけ空白となって表示
されている。更新前の「非共通部分」326 と，更新後の
「非共通部分」324 と，「共通部分」322 ，324 とは互
い異なる背景色（たとえば黄色，赤色，白色）で表示さ
れている。更新後の「非共通部分」323 の表示のために
その背後に隠れた「共通部分」324 の一部は見えなくな
っている。

【００４１】「展開されていない状態」325 に戻すため
には，更新前の「非共通部分」326または更新後の「非
共通部分」323 をクリックする。

【００４２】更新後の「非共通部分」323 をマウスで下
方にドラッグして更新前の「非共通部分」326 を表示し
てもよい。

【００４３】2.3 削除された部分を表示する 図４の上側は削除された非共通部分が「展開されていな
い状態」335 で表示されている例である。つまり，更新
後のファイル内容がテキストエリアに表示されている。
「非共通部分」333 には更新後のファイルの表示すべき
テキストがないので，その行間に収まる程度に細長い長
方形の枠として表示されている。「非共通部分」333 の
表示位置に対するアトリビュートエリア内の位置には
「削除」を意味するアイコン331 が表示されている。ま
た，「非共通部分」333 全体（細長い長方形の枠内）の
背景の色（たとえば赤色）が「共通部分」332 ，334 の
色とは異なって表示されている。

【００４４】図４の下側は削除された非共通部分が「展
開されている状態」337 で表示されている例である。更
新後の「非共通部分」333 が，更新前の「非共通部分」
336の行数だけ下に表示されている。更新後の「非共通
部分」333 の表示のためにその背後に隠れた「共通部
分」334 の一部は見えなくなっている。

【００４５】「展開されていない状態」335 に戻すため
には，更新前の「非共通部分」336または更新後の「非
共通部分」333 をクリックする。

【００４６】更新後の「非共通部分」333 をマウスで下
方にドラッグして更新前の「非共通部分」336 を表示し
てもよい。

【００４７】３ ファイル比較処理システムの構成 図５はファイル比較処理システムの構成図である。中央
処理装置346 と，これに付随する外部記憶装置（たとえ
ばハードディスク）343 と，内部メモリ（たとえば半導
体メモリ）353 と，入力装置341 と，出力装置342 から
なっている。出力装置342 は表示装置を含む。ファイル
比較プログラムはメモリ353 上に存在し，第１のファイ
ル構造体348 と，第２のファイル構造体349 と，結果シ
ート構造体352 と，非共通部画面イメージ部品351 と，
オフスクリーン350 とをメモリ上に確保する。ファイル
比較プログラムは記憶装置343 またはＦＤ，ＣＤ−ＲＯ
Ｍ等からロードまたはインストールされる。

【００４８】４ 比較のためのマトリックス 「変更」，「追加」，「削除」が行われた個所を探し出
すため，２つのファイルを比較し，非共通部分を探し出
す必要がある。非共通部分と共通部分とは相反する関係
なので，共通部分を探し出す事で非共通部分を求める事
ができる。共通部分は選び方によって何通りも存在す
る。共通部分が最も長くなる選び方を採用し，その結果
得られる非共通部分を「変更」，「追加」または「削
除」された部分とする。共通部分の行数を「共通部分
長」と呼び，その最大のものを「最大共通部分長」と呼
ぶ。

【００４９】図６は２つのファイルを比較し，最大共通
部分長を計算し，共通部分を探し出す処理を説明するた
めのマトリックスである。このマトリックスは，更新前
のファイル（以下第１のファイルと呼ぶ）の行データを
横方向にならべて，更新後のファイル（以下第２のファ
イルと呼ぶ）の行データを縦方向にならべて作られる。

【００５０】説明を分かりやすくするために，図６では
１行が１文字で構成されているファイル「ＡＸＢＹＳＤ
ＸＥＹＣＸＢＹ」と「ＡＸＢＹＣＸＢＹＳ」とからマト
リックスを作っている。「ＡＸＢＹＳＤＸＥＹＣＸＢ
Ｙ」を第１のファイル，「ＡＸＢＹＣＸＢＹＳ」を第２
のファイルとしている。それぞれの行のデータが格納さ
れている行アドレスが，第１のファイルではデータの上
に，第２のファイルのではデータの左に示してある。行
アドレスについては後で説明する。

【００５１】セル361 は，105 番地に格納されている
“Ｓ”（行データ）と205 番地に格納されている“Ｃ”
（行データ）とを比較する事を意味する。セル361 内に
書かれた×は行データが一致していない事を意味する。
セル362 は，107 番地に格納されている“Ｘ”（行デー
タ）と206 番地に格納されている“Ｘ”（行データ）と
を比較している事を意味している。セル362 内に書かれ
た○は行データが一致している事を意味する。

【００５２】比較は一番左上のセル363 から開始する。
行データが一致すれば，一つ右下のセルを比較する。こ
のとき，比較するセルを左上の頂点とする部分マトリッ
クスを考慮する（詳しくは後述する）。図７は104 番地
と204 番地で示されるセル370 まで比較を行いすべて一
致していた事を表わす。

【００５３】比較を行ってきたセルを結んでできる線を
ルートと呼ぶ。ルートは右下に向かって伸びていく。し
たがって，ルート上の任意のセルに対して左上を
「後」，右下を「前」と呼ぶ。最大共通部分を持つルー
トを最大共通部分ルートと呼ぶ。

【００５４】次にセル361 （105 番地と205 番地）を比
較すると２つの行データが一致しない。このような場合
には，次に示す検索ルールにしたがって一致する候補を
探す。

【００５５】マトリックスの横方向にとった軸を第１フ
ァイル軸とし，第１ファイル軸に沿う各行データの位置
を列番で表わす（列番は第１のファイルの行アドレスに
対応する）。マトリックスの縦方向にとった軸を第２フ
ァイル軸とし，第２ファイル軸に沿う各行データの位置
を行番で表わす（行番は第２のファイルの行アドレスと
対応する）。

【００５６】行データが一致しなかったセルの位置の列
番をｘ，行番をｙとする。ｘは第１のファイルの先頭か
ら一致しなかったセルの位置までの第１のファイル軸に
沿う列数であり，ｙは第２のファイルの先頭から一致し
なかったセルの位置までの第２ファイル軸に沿う行数で
ある。

【００５７】第１ファイル軸に沿うカウンタ値をｎと
する。ｎは，０から，（ｘ＋ｎ）が第１のファイルの総
行数を表わすまで１つずつ変化するものである。 第２ファイル軸に沿うカウンタ値をｍとする。ｍは，
０から，（ｙ＋ｍ）が第２のファイルの総行数を表わす
まで１つずつ変化するものである。 ｎ＝０とし，ｍを０から１つずつ増大させていく。ｍ
を（ｙ＋ｍ）が第２のファイルの総行数に達するまで変
化させても行データの一致するセルが発見できなけれ
ば，ｎを１つ増加させる。 行データが一致するセルがあれば（そのときのｍの値
をｍ１とする），それ以降の検索においてｍの変化する
範囲を０から（ｍ１―１）に制限する。 （ｘ＋ｎ）が第１のファイルの総行数に達するか，ｍ
の変化が許される範囲が無くなったときに，検索を終了
する。

【００５８】この検索ルールに従って，候補を探し出
す。例ではｘ＝５，ｙ＝５で一致していない。ｎ＝０
（105 番地の列）のとき，セル371 （209 番地の
“Ｓ”）で行データが一致している。ｎ＝１（106 番地
の列）のとき，行データが一致するセルは存在しない。
ｎ＝２（107 番地の列）のとき，セル373 （206 番地の
“Ｘ”）において行データが一致する。セル372 （202
番地の“Ｘ”）においても行データが一致するが，ｍが
負の値を取る範囲なので実際には検索されない。

【００５９】このようにして探し出した結果が図８に示
されている。セル381 （105 番地と209 番地），セル38
2 （107 番地と206 番地），セル383 （110 番地と205
番地）の３つの候補が見つかっている。

【００６０】それぞれの候補を左上の頂点とする部分マ
トリックスを想定し，この部分マトリックス内で行デー
タが一致するセルを探していく。すなわち，それぞれの
候補に対して一つ右下のセルで比較を行う。一致してい
ればさらに，一つ右下のセルを比較する。一致していな
ければ（たとえば108 番地の列と207 番地の行とにおい
て特定されるセル），上述した検索ルールにしたがって
次の一致する候補を探し出す。これを繰り返して得られ
た結果が図９に示されている。

【００６１】図９にはセルを検索したルートが３つある
が，この中でもっとも一致するセルが多いルートが最大
の共通部分を持っている。ルート391 の共通部分長は８
で最大ある。共通部分は「ＡＸＢＹ」392 と「ＣＸＢ
Ｙ」394 とである。非共通部分は第１のファイルにおい
て「ＳＤＸＥＹ」393 であり，第２のファイルおいて
「Ｓ」395 である。

【００６２】更新前が第１のファイルで，更新後が第２
のファイルなので，定義に従って「ＳＤＸＥＹ」393 が
削除された部分，「Ｓ」395 が追加された部分となる。

【００６３】５ 比較処理 マトリックスを使った最大共通部分長とその共通部分と
を求める方法の例である。マトリックスに相当するデー
タ領域をメモリ上に展開するのは非効率である。そこ
で，マトリックスを展開する代わりに行にマークをつけ
る事でルートを探し出す。

【００６４】第１のファイルの行につけるマークは一致
があったときにのみ付けられるものであり（複数個つけ
ることが可能），検索済を表わすものであり，これは次
に述べる「最大長構造体」によって実現される。第２の
ファイルの行につけるマークは不一致の行についてのみ
付けられるものであり，進むべきルートの起点と終点を
表わし，これは次に述べる「次候補構造体」によって実
現される。

【００６５】5.1 データ構造 5.1.1 「最大長構造体」401 図10は「最大長構造体」401 の構成図である。

【００６６】「最大長構造体」401 とは「共通部分長」
402 と「第２のファイルの行アドレス」403 とで構成さ
れるデータの構造体である。共通部分長402 は第１のフ
ァイルの行と第２のファイルの行が一致したとき，その
セルより前のルートに存在する共通部分の行数を保存す
る。最大長構造体401 は，第１のファイルの行につけ
る，既に比較が終了している事を意味するマークであ
る。

【００６７】5.1.2 「次候補構造体」405 図11は「次候補構造体」405 の構成図である。

【００６８】「次候補構造体」405 とは「第１のファイ
ルの行アドレス１」406 と，「第１のファイルの行アド
レス２」407 と，「第２のファイルの行アドレス」408
とで構成されるデータの構造体である。

【００６９】データが一致しなかったセルに対して，次
に一致した候補を覚えておくために利用する。一致しな
かったセルの第１のファイルの行アドレスを「第１のフ
ァイルの行アドレス１」に，候補として見つかったセル
の第１のファイルの行アドレスを「第１のファイルの行
アドレス２」に，候補として見つかったセルの第２のフ
ァイルの行アドレスを「第２のファイルの行アドレス」
にそれぞれセットする。これは，第２のファイルの行に
つけるルートの進む先を示すマークである。

【００７０】5.1.3 「第１のファイル構造体」410 図12は「第１のファイル構造体」410 の構成図である。

【００７１】「第１のファイル構造体」410 とは，「デ
ータセット」414 がリスト構造で保持されているデータ
の構造体である。「データセット」414 とは「行のデー
タ」411 と処理の途中で随時追加される「最大長構造
体」401 で構成されるデータの構造体である。

【００７２】「データセット」414 に第１のファイルの
１行のデータが読み込まれる。読み込まれたデータが
「行のデータ」である。「データセット」414 は第１の
ファイルのすべての行データについて作成される。「デ
ータセット」414 が第１のファイルの行の順番を保った
ままリスト構造で保持される。

【００７３】第１のファイルの「行アドレス」とはこの
「データセット」414 の保存されているメモリの先頭ア
ドレスの事である。

【００７４】初期状態においてデータセットは「最大長
構造体」401 を持っていない。最大長構造体はマトリッ
クスの一度比較をしデータが一致したセルに対し，そこ
をマトリックスの一番左上のセルとして計算した共通部
分長を保存するために利用される。

【００７５】図13は第１のファイル構造体に第１のファ
イルのデータがセットされた初期状態の例である。ファ
イルの読み込みについては後で述べる。

【００７６】5.1.4 「第２のファイル構造体」415 図14は「第２のファイル構造体」415 の構成図である。
「第２のファイル構造体」415 とは「データセット」41
8 がリスト構造で保持されているデータの構造体であ
る。「データセット」418 とは「行のデータ」416 と
「次候補構造体」405 とで構成されるデータの構造体で
ある。

【００７７】「データセット」418 は第２のファイルの
すべての行データについて作成される。第２のファイル
の１行のデータが１つの「データセット」418 に入る。
この「データセット」418 が第２のファイルの行の順番
を保ったままリスト構造で保持される。

【００７８】第２のファイルの「行アドレス」とはこの
「データセット」418 の保存されているメモリの先頭ア
ドレスの事である。

【００７９】「データセット」418 は初期状態において
「次候補構造体」405 を持っていない。「次候補構造
体」417 は比較を行い一致しなかったセルに対し，上述
したルールに従って検索された一致するセルの位置を保
存するために利用される。

【００８０】図15は第２のファイル構造体にファイルの
データがセットされた初期状態の例である。ファイルの
読み込みについては後で述べる。

【００８１】5.1.5 「結果シート構造体」421 図16は「結果シート構造体」421 の構成図である。

【００８２】「結果シート構造体」421 とは「シート」
425 がリスト構造で保持されているデータの構造体であ
る。「シート」は第１のファイルのすべての行アドレス
（行データ）と第２のファイルのすべての行アドレス
（行データ）のすべての組み合わせについて作成され
る。

【００８３】「シート」425 は「行アドレス１」422 と
「行アドレス２」423 と「展開フラグ」424 とで構成さ
れるデータの構造体である。「展開フラグ」424 はファ
イル比較の結果の表示のために利用され，上述した「展
開されている状態」，「展開されていない状態」をそれ
ぞれＯＮ（１），ＯＦＦ（０）で表わす。

【００８４】5.2 ファイルの読み込み 記憶装置343 内にある更新前のファイル（第１のファイ
ル）を１行単位でメモリ353 に読み込み，第１のファイ
ル構造体410 の「データセット」414 の「行のデータ」
411 に行データをそれぞれセットする。各行に対してこ
れを繰り返し行い，データセットをその順番を保ったリ
スト構造でメモリ内に確保する。これが「第１のファイ
ル構造体」411 である。図13は上述したように第１のフ
ァイルを読み込んで「第１のファイル構造体」411 をメ
モリ上に確保した状態を示す。

【００８５】記憶装置343 内にある更新後のファイル
（第２のファイル）を１行単位でメモリ353 に読み込
み，「第２のファイル構造体」415 の「データセット」
418 の「行のデータ」416 に行データをセットする。各
行に対してこれを繰り返し行い，データセットをその順
番を保ったリスト構造でメモリ内に確保する。これが
「第２のファイル構造体」415 である。図15は第２のフ
ァイルを読み込んで「第２のファイル構造体」をメモリ
上に確保した状態を示す。

【００８６】5.3 比較処理のフロー 比較処理はマトリックス上のセルにおいて行データの比
較を行う処理である。第１のファイルの行の「行アドレ
ス」と第２のファイルの行の「行アドレス」とが与えら
れると，そのセルが一番左上になっている部分マトリッ
クスにおける最大共通部分長が計算される。この処理は
再帰的に呼び出される。

【００８７】図17が比較処理のフローチャートである。

【００８８】最初は第１のファイルの第１行の「行デー
タ」と第２のファイルの第１行の「行データ」とが比較
される（ステップ433 ）。これらの「行データ」が一致
していれば「同じ時の処理」（ステップ434 ）に，異な
れば「異なる時の処理」（ステップ435 ）に進む。これ
らの処理の詳細は後述するが，これらの処理から，次に
比較すべき行のデータの「行アドレス」が渡される。

【００８９】渡された第１のファイルの行の「行アドレ
ス」の示す「行データ」と第２のファイルの行の「行ア
ドレス」の示す「行データ」を比較する（ステップ433
）。一致している場合，「同じ時の処理」（ステップ4
34 ）を行い，一致していない場合，「異なる時の処
理」（ステップ435 ）を行う。

【００９０】第１のファイルまたは第２のファイルのい
ずれかが終っていないかチェックし（ステップ432 ），
どちらかが終っていれば終了する。

【００９１】図18が「同じ時の処理」434 のフローチャ
ートである。この処理で，第１のファイルの行に上述し
たマークがつけられる。「同じ時の処理」434 は，第１
のファイルの処理すべき行の「行アドレス」と第２のフ
ァイルの処理すべき行の「行アドレス」とで示されるセ
ルでの「比較処理」431 が以前に行われたかをチェック
する（ステップ436 ）。チェックするためには第１のフ
ァイルの処理すべき行の「行アドレス」が示す「データ
セット」414 内にある「最大長構造体」401 の中に，第
２のファイルの処理すべき行の「行アドレス」と同じ
「第２のファイルの行アドレス」408 を持った「最大長
構造体」401 があるか調べれば良い。なければ，以前に
このセルでの比較は行われなかった事を意味する。

【００９２】以前に調べたセルだった場合，その見つか
った「最大長構造体」401 にセットされている「共通部
分長」402 を終了コードとして終了する。

【００９３】以前に調べたセルでなかった場合，第１の
ファイル，第２のファイルのいずれにおいても処理対象
となっている「行アドレス」が示す「データセット」の
次の「データセット」の「行アドレス」を入力値にして
「比較処理」431 を実行する。つまり，マトリックスで
は一つ右下のセルを比較することになる。この比較処理
の結果（共通部分長）に１を加えた値を終了コードとす
る。「登録処理」（ステップ438 ）とはマークを付ける
事であり，実際には「最大長構造体」の「第２のファイ
ルの行アドレス」に入力された第２のファイルの行アド
レスをセットし，「共通部分長」に比較処理の結果に１
を加えたものをセットし，この「最大長構造体」を，入
力された第１のファイルの行アドレスが示すデータセッ
トに付け加えることである。したがって，次にこの最大
長構造体を調べれば以前に調べた場所が否か判断ができ
る。

【００９４】図19の「異なる時の処理」435 は，上述し
た検索ルールにしたがって行データが一致するセルを検
索し，見つかったものを候補とする（ステップ439 ）。
見つかった候補すべてに対して候補となっている行の行
アドレスを入力値として比較処理を行う（ステップ440
）。すなわち，見つかった候補を部分マトリックスの
左上のセルとして，この部分マトリックスの中でルート
を探していく。もし，部分マトリックスにおいて起点と
なるセルの右下に順に対角線上に一致するセルが検索さ
れたときには，比較処理において図18に示す「同じ時の
処理」434 が何回も呼び出されることになるであろう。
この比較処理の繰返しの過程で，共通部分長が最大であ
る候補の「行アドレス」の組み合わせアドレスを一時的
に覚えておく（ステップ441 ）。比較処理のループが終
わったときには共通部分長が最大となるも組み合わせを
覚えている事になっているので，最後の「登録処理」で
それを保存する（ステップ442 ）。これが第２のファイ
ルの行にマークを付ける事である。

【００９５】「登録処理」とは「次候補構造体」に「第
１のファイルの行アドレス２」に候補となった第１のフ
ァイルの行の「行アドレス」を，「第２のファイルの行
アドレス」に候補となった第２のファイルの行の「行ア
ドレス」をセットすることである。「第１のファイルの
行アドレス１」には先に入力された第１のファイルの行
の「行アドレス」を入力する。

【００９６】図20は比較処理が終わったときの第１のフ
ァイル構造体の例を示す。図21は比較処理が終わったと
きの第２のファイル構造体の例を示す。

【００９７】「比較処理」がすべて終ったところで，結
果シートを作成する。第１のファイル構造体のデータセ
ットの「行データ」と第２のファイル構造体のデータセ
ットの「行データ」を先頭から逐次比較していく。一致
した場合，第１のファイルの行（便宜的にＬ１とする）
の行アドレスと第２のファイルの行（便宜的にＬ２とす
る）の行アドレスをセットしたシートを追加する。

【００９８】異なる場合は第２のファイルにセットされ
た「次候補構造体」の中から「第１のファイルの行アド
レス１」が第１のファイルの行（Ｌ１）の「行アドレ
ス」（第１のファイル構造体のデータセットのアドレ
ス）と一致するものを見つける。その「次候補構造体」
に保存されている「第１のファイルの行アドレス１」か
ら「第１のファイルの行アドレス２」のひとつ前の行ま
でをシートに追加する。その際，シートの「第２のファ
イルの行アドレス」（「行アドレス２」）には何もセッ
トしない。次に第２のファイルの行（Ｌ２）から，「次
候補構造体」の「第２のファイルの行アドレス」のひと
つ前の行までをシートに追加する。そのとき，第１のフ
ァイルの行アドレスには何もセットしない。

【００９９】これを繰り返し，結果シートを完成させ
る。図22は完成された結果シートの例である。

【０１００】６ 描画処理のフロー 6.1 結果シート 上述のように図22は結果シートの例である。最初はすべ
ての展開フラグはＯＦＦ（０）で初期化されている。逆
にＯＮ（１）で初期化していても良い。結果シートにお
いて上側の「行アドレス１」と下側の「行アドレス２」
の両方に行アドレスがセットされている場合は「共通部
分」である。「行アドレス１」には第１のファイル構造
体の「データセット」へのアドレスがセットされてお
り，「行アドレス２」には「第２のファイル構造体」の
「データセット」へのアドレスがセットされている。

【０１０１】「行アドレス１」だけがセットされたシー
トが続き，次に「行アドレス２」だけがセットされたシ
ートが現れた場合，「変更」の「非共通部分」である。
「行アドレス１」だけがセットされたシートが続き，次
に「行アドレス１」と「行アドレス２」の両方がセット
されたシートがあらわれた場合，「削除」の「非共通部
分」である。「行アドレス２」だけがセットされたシー
トがあらわれた場合は「追加」の「非共通部分」とな
る。

【０１０２】6.2 描画準備 描画準備処理は非共通部分の画面イメージ部品を用意
し，「共通部分」だけが描画されたオフスクリーンを用
意する事である。画面イメージ部品とは先に説明した非
共通部分を示す長方形の枠およびその背景色を表わすイ
メージデータであり，その種類は全部で６種類ある。
「更新前ファイルの変更部分（変更される部分）」，
「更新後ファイルの変更部分（変更された部分）」，
「更新前ファイルの追加部分（追加される部分）」，
「更新後ファイルの追加部分（追加された部分）」，
「更新前ファイルの削除部分（削除される部分）」，
「更新後ファイルの削除部分（削除された部分）」を表
示する長方形の枠とその背景色を表わすイメージデータ
である。画面イメージ部品はあらかじめ作成しておいて
もよいし，描画処理プログラムが作成してもよい。

【０１０３】描画準備処理は出力すべき先頭行と，出力
可能な行数を保持している。展開されていない状態で更
新後のファイルを表示している事を前提としているの
で，更新後のファイルの行に対して，出力するべき先頭
行と出力可能行数とを組み合わせて出力範囲を判断す
る。非共通部分の画面イメージ部品の作成は，出力範囲
内と判断された更新後の非共通部分にあたる行と，更新
後の非共通部分にあたる行に対応する更新前の非共通部
分の行とに対してのみ行われる。

【０１０４】図23は結果シートに基づいて先述の「変
更」，「追加」，「削除」の判断を行う処理をフローチ
ャートにしたものである。「変更」「追加」「削除」を
判断した後，非共通部分の画面イメージの部品を作成と
いう描画するための準備をする。図24が非共通部分の画
面イメージ部品の例である。長方形の枠の画面イメージ
にそれぞれに対応するファイル内容（行データ）が描画
される。

【０１０５】図23において「行アドレス２」が空である
と判断した場合（ステップ503 ），「変更される部分の
画面イメージ作成処理」（ステップ504 ）を行う。

【０１０６】図25が「変更される部分」の画面イメージ
部品の作成処理フローチャートである。まず，図26で示
される「非共通部分画面イメージ構造体」515 に追加す
るためのイメージセットを用意する。「非共通部分画面
イメージ構造体」515 は「イメージセット」520 をリス
ト構造で保持するデータ構造体である。「イメージセッ
ト」520 とは，「更新前画面イメージアドレス」516 と
「更新後イメージアドレス」517 と「シートアドレス」
518 と「描画範囲」519 とで構成される。「更新前画面
イメージアドレス」516 と「更新後イメージアドレス」
517 とは「非共通部分画面イメージ部品」へのアドレス
である。「シートアドレス」518 とは「結果シート」内
の「シート」へのアドレスである。「描画範囲」519 と
は展開されていない状態で更新後の画面イメージ部品を
描画する「位置」と「幅」と「高さ」である。

【０１０７】「イメージセット」520 内の「シートアド
レス」518 に現在のシートのアドレスをセットする（ス
テップ511 ）。次ぎに「シート」の「行アドレス２」が
空の間，順次，次のシートの「行アドレス１」で示され
る行の行データを「変更される部分」の画面イメージ部
品に描画していく（ステップ512 ，ステップ513 ）。ル
ープ終了後，先ほどの「イメージセット」の「更新前の
画面イメージアドレス」に画面イメージ部品のアドレス
をセットする（ステップ514 ）。

【０１０８】図23のフローチャートで「変更される部分
の画面イメージ作成」（ステップ504 ）の終了状態のカ
レントになっているシート（図25のステップ512 ，513
のループを抜け出したときのシート）に対し「行アドレ
ス１」が空か否か判断する（ステップ505 ）。

【０１０９】図27が空と判断された後で行う「変更され
た部分の画面イメージの処理」（ステップ506 ）のフロ
ーチャートである。「変更された部分」は「シート」の
「行アドレス１」が空の間，順次，次のシートの「行ア
ドレス２」で示される行の「行データ」を「変更された
部分」の画面イメージに描画していく（ステップ521，
ステップ522 ）。ループが終了した時点で，その「登録
処理」（ステップ523）を行う。ここでの「登録処理」
（ステップ523 ）とは「変更される部分」で作成した
「イメージセット」内の「更新後の画面イメージアドレ
ス」に変更された部分の画面イメージのアドレスをセッ
トし，「描画範囲」には「変更された部分」の変更され
た部分の画面イメージの幅と高さと展開されていない状
態での描画位置とをセットする事である。

【０１１０】図28は図23のステップ505 で空と判断され
なかった後行う「削除された部分の作成と登録処理」
（ステップ508 ）のフローチャートである。画面イメー
ジ部品「削除される部分」は「変更される部分」で描画
されたものをそのまま用いる。画面イメージ部品「削除
された部分」は行間程度の高さの長方形の枠および背景
色を描画する（ステップ525 ）。この後，「登録処理」
（ステップ526 ）を行う。ここでの「登録処理」（ステ
ップ526 ）とは，「変更される部分」の処理で作成した
「イメージセット」内の「更新後の画面イメージアドレ
ス」に削除された部分の画面イメージのアドレスをセッ
トし，「描画範囲」には「削除された部分」の画面イメ
ージの縦横のサイズと描画位置をセットすることであ
る。

【０１１１】図23のフローチャートで「行アドレス１」
が空と判断した（ステップ501 ）場合，「追加された部
分の画面イメージの作成処理」（ステップ502 ）を行
う。図29は追加された部分の画面イメージ作成処理のフ
ローチャートである。まず，「イメージセット」を用意
する。この「イメージセット」内の「シートアドレス」
に現在のシートのアドレスをセットする（ステップ531
）。「追加された部分」は結果シートの「行アドレス
１」が空の間，順次シートの「行アドレス２」で示され
る行の行データを「追加された部分」の画面イメージに
描画していく（ステップ532 ，533 ）。ループが終わっ
た後，このイメージと同じ高さで「追加される部分」と
して長方形の枠と背景色だけを描画する（ステップ534
）。最後に「登録処理」（ステップ535 ）を行う。こ
こでの登録処理とは，「イメージセット」の「更新後画
面イメージアドレス」に「追加された部分」のイメージ
のアドレスをセットし，イメージセットの「更新前画面
イメージアドレス」には「追加される部分」のイメージ
のアドレスをセットし，「描画範囲」には「削除された
部分」の画面イメージの縦横のサイズと描画位置をセッ
トすることである。

【０１１２】図23のステップ505 は「共通部分」と判断
された部分なのでそのシートが示す「行アドレス１」ま
たは「行アドレス２」のどちらが示す行の「行データ」
も同じである。したがって，その行が出力範囲内にあれ
ば，その「行データ」をオフスクリーンに１つ描画す
る。

【０１１３】以上で画面イメージ部品が完成し，描画準
備は終了である。

【０１１４】6.3 描画処理 図30が描画処理のフローチャートである。共通部分が既
に描画されているオフスクリーンに，非共通部分画面イ
メージ構造体のイメージセットの内容を順次（ステップ
541 ）描き込んでいく。この時，「イメージセット」に
セットされている「シートアドレス」で示されるシート
の展開フラグをチェック（ステップ542）して，ＯＮ
（１）なら「更新後画面イメージアドレス」で示される
部品を「イメージセット」で示される描画範囲に描画す
る（ステップ543 ）。ＯＦＦ（０）ならば，「更新前画
面イメージアドレス」で示される部品を「イメージセッ
ト」で示される描画範囲に描画する。その下に「更新前
画面イメージアドレス」で示される部品を描画する（ス
テップ544 ）。これらはオフスクリーンで行われ，完成
した時点でスクリーン（表示装置（出力装置342 ）の表
示画面）にコピーされる。

【０１１５】図31がオフスクリーンとスクリーンの画面
遷移で示したものである。描画準備においてオフスクリ
ーンには既に共通部分が描画されている。その上に非共
通部分画面イメージ構造体にセットされている画面イメ
ージ部品をオフスクリーンにコピーしていく事で画面を
完成する。展開フラグがＯＮ（１）ならば更新前のイメ
ージを非展開時の描画範囲で示される位置に描画し，更
新前のイメージの高さ分だけ下に更新後のイメージを描
画する。展開フラグがＯＦＦ（０）ならば更新後のイメ
ージを非展開時の描画範囲で示される位置に描画する。

【０１１６】6.4 マウスイベント マウスイベントが発生した場合，マウスカーソルの位置
を取得する。非共通部分画面イメージ構造体のイメージ
セットの中で，このマウスカーソルの位置が描画範囲に
含まれる場合，イメージセット内のシートアドレスで示
されるシートの展開フラグを切り替える。つまり，ＯＮ
の状態だった場合にはＯＦＦに，ＯＦＦの状態だった場
合にはＯＮにする。その後再度描画処理を実行する。こ
れにより「展開されている状態」と「展開されていない
状態」がマウスイベントで切り替わる。

【０１１７】6.5 表示例 図32は更新前と更新後のファイルの例で，２行目から６
行目が変更されている。図33は図32の更新前のファイル
と更新後のファイルを比較した結果得られる結果シート
の例である。つまり，非共通部分が「変更」である結果
シートである。展開フラグは省略してある。901 は「行
アドレス１」または「行アドレス２」にアドレスがセッ
トされていない事を意味する。図34の上側が「展開され
ていない状態」の「変更」の表示例である。図34の下側
が「展開されている状態」の「変更」の表示例である。

【０１１８】図35は更新前と更新後のファイルの例で，
２行目に２行追加されている。図36は図35の更新前のフ
ァイルと更新後のファイルを比較した結果得られる結果
シートの例である。つまり，非共通部分が「追加」であ
る結果シートである。展開フラグは省略してある。図37
の上側が「展開されていない状態」の「追加」の表示例
である。図37の下側が「展開されている状態」の「追
加」の表示例である。

【０１１９】図38は更新前と更新後のファイルの例で，
３行目と４行目が削除されている。図39は図38の更新前
のファイルと更新後のファイルを比較した結果得られる
結果シートの例である。つまり，非共通部分が「削除」
である結果シートである。展開フラグは省略してある。
図40の上側が「展開されていない状態」の「削除」の表
示例である。図40の下側が「展開されている状態」の
「削除」の表示例である。

【図面の簡単な説明】

【図１】更新前と更新後の２つのファイルを例を示す

【図２】変更された部分の表示例を示す。

【図３】追加された部分の表示例を示す。

【図４】削除された部分の表示例を示す。

【図５】ファイル比較処理システムを示すブロック図で
ある。

【図６】比較マトリックスを示す。

【図７】比較マトリックスを示す。

【図８】比較マトリックスを示す。

【図９】比較マトリックスを示す。

【図１０】最大長構造体の構成を示す。

【図１１】次候補構造体の構成を示す。

【図１２】第１のファイル構造体の構成を示す。

【図１３】第１のファイル構造体にデータを読み込んだ
状態を示す。

【図１４】第２のファイル構造体の構成を示す。

【図１５】第２のファイル構造体にデータを読み込んだ
状態を示す。

【図１６】結果シート構造体の構成を示す。

【図１７】比較処理のフローチャートである。

【図１８】同じ時の処理のフローチャートである。

【図１９】異なる時の処理のフローチャートである。

【図２０】比較処理が終了したときの第１のファイル構
造体の状態を示す。

【図２１】比較処理が終了したときの第２のファイル構
造体の状態を示す。

【図２２】比較処理が終了したときの結果シート構造体
の状態を示す。

【図２３】描画準備処理のフローチャートである。

【図２４】非共通部分の画面イメージ部品を示す。

【図２５】変更去れる部分の画面イメージ処理のフロー
チャートである。

【図２６】非共通部分描画イメージ構造体の構成を示
す。

【図２７】変更された部分の画面画面イメージ処理のフ
ローチャートである。

【図２８】削除された部分の画面画面イメージ処理のフ
ローチャートである。

【図２９】追加された部分の画面画面イメージ処理のフ
ローチャートである。

【図３０】描画処理のフローチャートである。

【図３１】画面描画処理を図式的に示す。

【図３２】更新前と更新後（変更された例）のデータ例
である。

【図３３】結果シート構造体（変更された例）の例を示
す。

【図３４】更新前と更新後（変更された場合）の表示例
である。

【図３５】更新前と更新後（追加された例）のデータ例
である。

【図３６】結果シート構造体（追加された例）の例を示
す。

【図３７】更新前と更新後（追加された場合）の表示例
である。

【図３８】更新前と更新後（削除された例）のデータ例
である。

【図３９】結果シート構造体（削除された例）の例を示
す。

【図４０】更新前と更新後（削除された場合）の表示例
である。

【符号の説明】

301 更新前のファイル 302 更新後のファイル 303 ，319 ，320 ，322 ，324 ，332 ，334 共通部分 304 ，316 ，323 ，333 非共通部分 313 変更アイコン 321 追加アイコン 331 削除アイコン 341 入力装置 342 出力装置（表示装置） 343 記憶装置 346 中央処理装置 353 メモリ

Claims (14)

【特許請求の範囲】
1. 【請求項１】 第１のファイルの内容と，第１のファイ
   ルの内容を更新して得られた第２のファイルの内容を比
   較した結果を表わすデータを用いて，第１のファイルの
   内容と第２のファイルの内容において変化のあった部分
   を明示する方法であり，変化のあった部分を明示するた
   めの少なくとも２つの異なるイメージ部品を用意し，第
   １のファイルの内容および第２のファイルの内容の少な
   くとも一方を表示画面に表示するとともに，比較結果を
   表わすデータに基づいて上記第１のファイルにおいて変
   化のあった部分を一方のイメージ部品により明示的に表
   示する形態と，上記一方のファイル内容の変化のあった
   部分と対比して，他方のファイルの変化のあった部分を
   他方のイメージ部品により明示的に表示する形態とを，
   外部からの切替指令に応答して切替える，ファイル比較
   結果表示方法。
2. 【請求項２】 上記の変化が変更，削除または追加であ
   る請求項１に記載の表示方法。
3. 【請求項３】 第１のファイルと第２のファイルを所定
   単位データずつ比較して変化のあった部分を検索し，比
   較結果を表わすデータを作成する，請求項１に記載の表
   示方法。
4. 【請求項４】 上記イメージ部品により明示的に表示さ
   れた変化のあった部分の近傍に，変化の態様を表わすア
   イコンを表示する，請求項１から３のいずれか一項に記
   載の表示方法。
5. 【請求項５】 第１のファイルと第２のファイルを配列
   の順序にしたがって所定単位データずつ順次比較し，不
   一致の単位データが現れたところで，それ以降の単位デ
   ータにおいて一致する箇所を検索するに際して，一方の
   ファイルの単位データのポインタを固定し，他方のファ
   イルの単位データのポインタを１つずつ増加させて，両
   ポインタによって指定される単位データを比較し，他方
   のファイルの単位データのポインタを限界まで増加させ
   ても一致する単位データがなければ，一方のファイルの
   単位データのポインタを１増加さて同様の比較処理を繰
   返し，一致する単位データがあれば，他方のファイルの
   単位データのポインタを増加させる範囲を一致した単位
   データの位置によって制限する，ファイル比較方法。
6. 【請求項６】 一方のファイルの残りのすべての単位デ
   ータについて比較処理を終了するか，または他方のファ
   イルの単位データのポインタの増加範囲が無くなるまで
   比較を繰返す，請求項５に記載のファイル比較方法。
7. 【請求項７】 第１のファイルと第２のファイルを配列
   の順序にしたがって所定単位データずつ順次比較し，不
   一致の単位データが現れたところで，それ以降の単位デ
   ータにおいて一致する箇所を検索し，一致する単位デー
   タが発見されたときに再び所定単位データずつ順次比較
   し，一致している単位データの連続数を記憶しながら最
   も連続数の大きいものを検出して，一方のファイルにお
   いて進むべきルートの起点と終点を表わす第１のマーク
   として不一致の単位データに付し，すべての単位データ
   の比較が終了したのち，再び第１のファイルと第２のフ
   ァイルを配列の順序にしたがって所定単位データずつ比
   較し，第１のファイルの単位データと第２のファイルの
   単位データのすべてについて，データの一致する部分と
   不一致の部分とを区別するデータを上記第１のマークを
   参照しながら付して結果シートを作成する，ファイル比
   較方法。
8. 【請求項８】 他方のファイルにおいて一致した単位デ
   ータについては検索済みであることを意味する第２のマ
   ークを付して同じデータの再度の比較を省く，請求項７
   に記載のファイル比較方法。
9. 【請求項９】 第１のファイルの内容と，第１のファイ
   ルの内容を更新して得られた第２のファイルの内容を比
   較した結果を表わすデータを用いて，第１のファイルの
   内容と第２のファイルの内容において変化のあった部分
   を明示する装置であり，変化のあった部分を明示するた
   めの少なくとも２つの異なるイメージ部品を記憶する記
   憶装置，表示形態切替入力手段，および第１のファイル
   の内容および第２のファイルの内容の少なくとも一方を
   表示画面に表示するとともに，比較結果を表わすデータ
   に基づいて上記第１のファイルにおいて変化のあった部
   分を一方のイメージ部品により明示的に表示する形態
   と，上記一方のファイル内容の変化のあった部分と対比
   して，他方のファイルの変化のあった部分を他方のイメ
   ージ部品により明示的に表示する形態とを，上記切替入
   力手段からの切替指令に応答して切替えるように制御す
   る表示制御手段を備えた，ファイル比較結果表示装置。
10. 【請求項１０】 第１のファイルと第２のファイルを配
    列の順序にしたがって所定単位データずつ順次比較し，
    不一致の単位データが現れたところで，それ以降の単位
    データにおいて一致する箇所を検索するに際して，一方
    のファイルの単位データのポインタを固定し，他方のフ
    ァイルの単位データのポインタを１つずつ増加させて，
    両ポインタによって指定される単位データを比較する比
    較手段，および他方のファイルの単位データのポインタ
    を限界まで増加させても一致する単位データがなけれ
    ば，一方のファイルの単位データのポインタを１増加さ
    て上記比較手段による比較処理を繰返し，一致する単位
    データがあれば，他方のファイルの単位データのポイン
    タを増加させる範囲を一致した単位データの位置によっ
    て制限する比較制御手段，を備えたファイル比較装置。
11. 【請求項１１】 第１のファイルと第２のファイルを配
    列の順序にしたがって所定単位データずつ順次比較し，
    不一致の単位データが現れたところで，それ以降の単位
    データにおいて一致する箇所を検索し，一致する単位デ
    ータが発見されたときに再び所定単位データずつ順次比
    較し，一致している単位データの連続数を記憶しながら
    最も連続数の大きいものを検出して，一方のファイルに
    おいて進むべきルートの起点と終点を表わす第１のマー
    クとして不一致の単位データに付す比較手段，およびす
    べての単位データの比較が終了したのち，再び第１のフ
    ァイルと第２のファイルを配列の順序にしたがって所定
    単位データずつ比較し，第１のファイルの単位データと
    第２のファイルの単位データのすべてについて，データ
    の一致する部分と不一致の部分とを区別するデータを上
    記第１のマークを参照しながら付して結果シートを作成
    する結果作成手段，を備えたファイル比較装置。
12. 【請求項１２】 第１のファイルの内容と，第１のファ
    イルの内容を更新して得られた第２のファイルの内容を
    比較した結果を表わすデータを用いて，第１のファイル
    の内容と第２のファイルの内容において変化のあった部
    分を明示する方法を実現するためのプログラムであっ
    て，第１のファイルの内容および第２のファイルの内容
    の少なくとも一方を表示画面に表示するとともに，比較
    結果を表わすデータに基づいて上記第１のファイルにお
    いて変化のあった部分を第１の変化明示用イメージ部品
    を用いて明示的に表示する形態と，上記一方のファイル
    内容の変化のあった部分と対比して，他方のファイルの
    変化のあった部分を，上記第１の変化明示用イメージ部
    品とは異なる第２の変化明示用イメージ部品により明示
    的に表示する形態とを，切替指令に応答して切替えるよ
    うコンピュータを制御する，ファイル比較結果表示のた
    めのプログラムを記録した媒体。
13. 【請求項１３】 第１のファイルと第２のファイルを配
    列の順序にしたがって所定単位データずつ順次比較し，
    不一致の単位データが現れたところで，それ以降の単位
    データにおいて一致する箇所を検索するに際して，一方
    のファイルの単位データのポインタを固定し，他方のフ
    ァイルの単位データのポインタを１つずつ増加させて，
    両ポインタによって指定される単位データを比較し，他
    方のファイルの単位データのポインタを限界まで増加さ
    せても一致する単位データがなければ，一方のファイル
    の単位データのポインタを１増加さて同様の比較処理を
    繰返し，一致する単位データがあれば，他方のファイル
    の単位データのポインタを増加させる範囲を一致した単
    位データの位置によって制限するようにコンピュータを
    制御するファイル比較プログラムを記録した媒体。
14. 【請求項１４】 第１のファイルと第２のファイルを配
    列の順序にしたがって所定単位データずつ順次比較し，
    不一致の単位データが現れたところで，それ以降の単位
    データにおいて一致する箇所を検索し，一致する単位デ
    ータが発見されたときに再び所定単位データずつ順次比
    較し，一致している単位データの連続数を記憶しながら
    最も連続数の大きいものを検出して，一方のファイルに
    おいて進むべきルートの起点と終点を表わす第１のマー
    クとして不一致の単位データに付し，すべての単位デー
    タの比較が終了したのち，再び第１のファイルと第２の
    ファイルを配列の順序にしたがって所定単位データずつ
    比較し，第１のファイルの単位データと第２のファイル
    の単位データのすべてについて，データの一致する部分
    と不一致の部分とを区別するデータを上記第１のマーク
    を参照しながら付して結果シートを作成するようにコン
    ピューターを制御するファイル比較プログラムを記録し
    た媒体。