JPH06274384A

JPH06274384A - 実行ファイル差分抽出／更新装置及び実行ファイル差分抽出方法

Info

Publication number: JPH06274384A
Application number: JP5062181A
Authority: JP
Inventors: Morimasa Tanimura; 守正谷村
Original assignee: N T T DATA TSUSHIN KK; NTT Data Communications Systems Corp
Current assignee: N T T DATA TSUSHIN KK; NTT Data Corp
Priority date: 1993-03-22
Filing date: 1993-03-22
Publication date: 1994-09-30
Also published as: WO1994022086A1; US5752039A

Abstract

(57)【要約】【目的】本発明は、新実行ファイルの旧実行ファイル
に対する差分情報を格納する更新ファイルのサイズを削
減することを目的とする。【構成】ヘッダ解析部１０１は、旧ＥＸＥファイル１
０５と新ＥＸＥファイル１０６のそれぞれにつき、その
ヘッダの領域及び各テーブル部の領域を抽出し、それら
の領域につき差分抽出処理部１０４をコールする。セグ
メントデータ対応付け部１０２は、ファイル１０５と１
０６との間のセグメントデータの対応付けを行い、対応
付けされた領域について差分抽出処理部１０４をコール
する。リソース対応付け部１０３は、ファイル１０５と
１０６との間のリソースの対応付けを行い、対応付けさ
れた領域について差分抽出処理部１０４をコールする。
差分抽出処理部１０４は、１０１、１０２、又は１０３
の各部から指定された領域の先頭から末尾まで、ファイ
ル１０６の１０５に対するバイト単位の差分を抽出し、
その差分を更新ファイル１０７にセーブする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、バグの修正又は部分的
な機能拡張を目的として実行ファイルが更新される場合
に、新実行ファイルの旧実行ファイルに対する差分が抽
出されて更新ファイルとされ、旧実行ファイルと更新フ
ァイルとから新実行ファイルが生成される実行ファイル
差分抽出／更新装置及び方法に関する。

【０００２】

【従来の技術】ユーザに実行ファイルが配付されその実
行ファイル（ＥＸＥファイル）により所定サービスが提
供されている場合、その実行ファイルに存在するバグを
修正したり、その実行ファイルによって実現される機能
の部分的な拡張を目的として、図２８(a) に示されるよ
うに、ユーザに配付されている実行ファイルにおいて、
新ＥＸＥファイルから旧ＥＸＥファイルへの更新がなさ
れる場合がある。

【０００３】一方、最近では、コンピュータシステムの
機能の発達により、実行ファイルのプログラムサイズが
数百キロバイトから数メガバイト或いは数十メガバイト
に達しつつある。従って、上述のような実行ファイルの
更新時に、新ＥＸＥファイルがそのまま配付されるの
は、配付媒体に多くのデータ容量が要求されることにな
り、不経済である。

【０００４】例えば、配付媒体が図２９に示されるよう
なネットワークである場合、センタＴＣのホストコンピ
ュータＨＯＳＴは、回線を介して、事務所ＴＣ内のホス
トコンピュータＨＯＳＴに対して新ＥＸＥファイルを配
信することになるが、新ＥＸＥファイルが上述のような
大きなサイズを有する場合、回線使用料が高くついてし
まい、不経済である。

【０００５】このような問題に対し、従来、新ＥＸＥフ
ァイルそのものが配付されるのではなく、図２８(b) に
示されるように、旧ＥＸＥファイルと新ＥＸＥファイル
との間で比較処理がなされ、新ＥＸＥファイルの旧ＥＸ
Ｅファイルに対する差分が抽出されて更新ファイルとさ
れ、その更新ファイルがユーザに配付されるという形態
が採られるようになってきている。この場合、ユーザ側
では、図２８(b) に示されるように、所定の更新プログ
ラムによる更新処理によって、旧ＥＸＥファイルと更新
ファイルとから新ＥＸＥファイルが生成される。新ＥＸ
Ｅファイルと旧ＥＸＥファイルとでは、プログラムコー
ドが同じ部分が存在する場合が多いために、それらの差
分である更新ファイルのサイズは、新ＥＸＥファイルの
サイズに比較して小さい場合が多い。従って、更新ファ
イルがユーザに配付されることにより、配付媒体に要求
されるデータ容量を削減することができる。

【０００６】図２９の例においては、センタＴＣのホス
トコンピュータＨＯＳＴは、回線を介して、事務所ＴＣ
内のホストコンピュータＨＯＳＴに対して更新ファイル
を配信する。事務所ＴＣ内のホストコンピュータＨＯＳ
Ｔでは、センタ間通信部が、上記更新ファイルを受信し
た後、更新プログラムを起動することにより、旧ＥＸＥ
ファイルと更新ファイルとから新ＥＸＥファイルを生成
する。この新ＥＸＥファイルは、ファイル操作部を介し
て正ディスク及び副ディスクに保存される。そして、事
務所ＴＣのホストコンピュータＨＯＳＴ内の配信処理管
理部が、新ＥＸＥファイルを、事務所内通信部からＬＡ
Ｎ（ローカルエリアネットワーク）を介して、クライア
ントサーバＣＳＶに配信する。クライアントサーバＣＳ
Ｖでは、事務所内通信部が上記新ＥＸＥファイルを受信
する。この受信された新ＥＸＥファイルは、ファイル操
作部を介して正ディスク及び副ディスクに保存される。

【０００７】

【発明が解決しようとする課題】しかし、上述のような
従来の差分抽出方式では、旧ＥＸＥファイルの先頭及び
新ＥＸＥファイルの先頭から各ファイルの末尾までのフ
ァイル全体にわたって、バイト単位でデータが一致する
か否かが判定され、一致しないデータが差分のデータと
して抽出されている。このために、例えば新ＥＸＥファ
イルの途中で１バイトでもデータの削除又は挿入が行わ
れていると、そのバイト以降では全て旧ＥＸＥファイル
のデータと新ＥＸＥファイルのデータとが一致しなくな
り、その結果、更新ファイルのサイズが大きくなってし
まうという問題点を有している。従って、図２９の例の
ようにネットワークを介して更新ファイルが配信される
場合などで、新ＥＸＥファイルがそのまま配信される場
合に比較してそれほど回線の使用効率が向上しないとい
う結果になってしまう。

【０００８】本発明は、更新ファイルのサイズを削減す
ることを目的とする。

【０００９】

【課題を解決するための手段】本発明は、まず、実行フ
ァイル差分抽出装置として、以下の構成を有する。領域
分割手段は、旧実行ファイル及び新実行ファイルのそれ
ぞれを、所定の論理単位毎に複数の領域に分割する。こ
の論理単位は、例えば、旧実行ファイル又は新実行ファ
イルのデータ属性の単位であるセグメント、リソース、
ヘッダ、又はテーブルである。

【００１０】次に、領域対応付け手段は、領域分割手段
によって分割された旧実行ファイルの複数の領域と新実
行ファイルの複数の領域との間で、互いに対応する領域
同士を対応付けする。

【００１１】また、差分抽出処理手段は、領域対応付け
手段によって対応付けされた旧実行ファイルの領域と新
実行ファイルの領域との間で、旧実行ファイルの領域の
データに対する新実行ファイルの領域のデータの差分情
報を抽出する。この差分情報は、例えば、新実行ファイ
ルにおいて旧実行ファイルに対してデータの挿入、削
除、又は置換が行われる旨の属性情報、その対象となる
データの長さ情報、及びその対象となるデータとから構
成される。

【００１２】そして、更新ファイル生成手段は、差分抽
出処理手段において抽出された差分情報を更新ファイル
に格納すると共に、領域対応付け手段において対応付け
が行われなかった旧実行ファイルの領域又は新実行ファ
イルの領域に対応する差分情報を抽出しそれを更新ファ
イルに格納する。

【００１３】また、本発明は、実行ファイル更新装置と
して、上述の更新ファイル生成手段により生成された更
新ファイルから前記差分情報を順次取り出し、その差分
情報と旧実行ファイルとから、新実行ファイルを生成す
るファイル更新手段を有するように構成される。

【００１４】

【作用】本発明においては、差分抽出処理が実行される
場合、例えばOS/2システムにおける実行ファイルでは、
DOS EXE 形式の領域、0S/2 EXEヘッダ領域、各テーブル
部領域、セグメントデータ領域、及びリソース領域のそ
れぞれの論理単位毎に、対応付けが行われた上で差分抽
出処理が実行される。

【００１５】このため、旧実行ファイルと新実行ファイ
ルとの間で、各領域のデータが一致する確率が高くな
り、その結果、生成される更新ファイルのサイズが大幅
に削減される。

【００１６】

【実施例】以下、図面を参照しながら本発明の実施例に
つき詳細に説明する。図１は、本発明の実施例の構成図
である。

【００１７】まず、差分抽出処理部１０４は、後述する
ヘッダ解析部１０１、セグメントデータ対応付け部１０
２、又はリソース対応付け部１０３から指定された領域
の先頭から末尾まで、新ＥＸＥファイル１０６の旧ＥＸ
Ｅファイル１０５に対するバイト単位の差分を抽出し、
その差分を更新ファイル１０７にセーブする。

【００１８】ヘッダ解析部１０１は、旧ＥＸＥファイル
１０５と新ＥＸＥファイル１０６のそれぞれについて、
そのDOS EXE ヘッダの領域及び0S/2 EXEヘッダの領域を
抽出し、それらの領域について差分抽出処理部１０４に
対して差分抽出処理を指示する。また、ヘッダ解析部１
０１は、旧ＥＸＥファイル１０５と新ＥＸＥファイル１
０６のそれぞれについて、上述の抽出されたDOS EXE ヘ
ッダ及び0S/2 EXEヘッダの内容を解析することにより後
述する各テーブル部の領域を抽出し、抽出された各テー
ブル部領域についても差分抽出処理部１０４に対して差
分抽出処理を指示する。更に、ヘッダ解析部１０１は、
旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６のそ
れぞれについて、抽出されたセグメントテーブル部から
後述するセグメント情報１０８を抽出して、それを後述
するセグメントデータ対応付け部１０２及びリソース対
応付け部１０３に設定し、また、抽出されたリソーステ
ーブル部から後述するリソース情報１０９を抽出して、
それを後述するリソース対応付け部１０３に設定する。

【００１９】セグメントデータ対応付け部１０２は、ヘ
ッダ解析部１０１からのセグメント情報１０８に基づい
て、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
との間のセグメントデータの対応付けを行い、対応付け
された各セグメントデータのペアの領域について差分抽
出処理部１０４に対して差分抽出処理を指示する。旧Ｅ
ＸＥファイル１０５に存在するセグメントデータに対応
するものが新ＥＸＥファイル１０６に存在しない場合
は、そのセグメントデータを削除すべき旨の差分情報を
更新ファイル１０７にセーブする。逆に、新ＥＸＥファ
イル１０６に存在するセグメントデータに対応するもの
が旧ＥＸＥファイル１０５に存在しない場合は、そのセ
グメントデータを挿入すべき旨の差分情報を更新ファイ
ル１０７にセーブする。

【００２０】リソース対応付け部１０３は、ヘッダ解析
部１０１からのセグメント情報１０８及びリソース情報
１０９に基づいて、旧ＥＸＥファイル１０５と新ＥＸＥ
ファイル１０６との間のリソースの対応付けを行い、対
応付けされた各リソースのペアの領域について差分抽出
処理部１０４に対して差分抽出処理を指示する。旧ＥＸ
Ｅファイル１０５に存在するリソースに対応するものが
新ＥＸＥファイル１０６に存在しない場合は、そのリソ
ースを削除すべき旨の差分情報を更新ファイル１０７に
セーブする。逆に、新ＥＸＥファイル１０６に存在する
リソースに対応するものが旧ＥＸＥファイル１０５に存
在しない場合は、そのリソースを挿入すべき旨の差分情
報を更新ファイル１０７にセーブする。

【００２１】上述の構成を有する実施例の動作につい
て、以下に順次説明する。まず、図２は、旧ＥＸＥファ
イル１０５及び新ＥＸＥファイル１０６の共通のファイ
ル形式を示した図である。

【００２２】本実施例で対象とされるファイルは、コン
ピュータのためのマルチタスクオペレーティングシステ
ムの１つである0S/2システムのもとで実行可能なＥＸＥ
ファイルである。

【００２３】このＥＸＥファイルは、コンピュータのた
めの従来からあるシングルタスクオペレーティングシス
テムの１つであるMS-DOSシステムのもとでも実行可能な
ように構築されている。そのため、このＥＸＥファイル
は、図２に示されるように、DOS EXE 形式の領域と0S/2
EXE形式の領域とから構成されている。

【００２４】まず、ファイルの前半部分には、DOS EXE
形式の領域が存在する。DOS EXE 形式の領域は、MS-DOS
用プログラムを実行するための各種情報と後述する0S/2
EXEヘッダへのポインタ情報等が格納されるDOS EXE ヘ
ッダ領域と、MS-DOSシステムのもとで動作するプログラ
ムの本体が格納されるDOS ロードモジュール領域とから
構成される。

【００２５】次に、ファイルの後半部分には、0S/2 EXE
形式の領域が存在する。0S/2 EXE形式の領域は、0S/2用
プログラムを実行するための各種情報と後述する各種テ
ーブル部へのポインタ情報等が格納される0S/2 EXEヘッ
ダ領域、後述する各種テーブル部領域、0S/2システムの
もとで動作するプログラムの本体が格納されるセグメン
トデータ領域、及び0S/2プログラムで利用されるリソー
スと呼ばれるデータが格納されるリソース領域とから構
成される。

【００２６】本実施例においては、差分抽出処理が実行
される場合、DOS EXE 形式の領域、0S/2 EXEヘッダ領
域、及び各テーブル部領域のそれぞれの領域毎に、旧Ｅ
ＸＥファイル１０５と新ＥＸＥファイル１０６との差分
抽出処理が実行され、その後、旧ＥＸＥファイル１０５
と新ＥＸＥファイル１０６との間のセグメントデータ及
びリソースの対応付けが行われた上で、その対応付けさ
れた各セグメントデータ及びリソースのペアの領域毎に
差分抽出処理が実行されることが、大きな特徴である。
このように、所定の論理単位毎に差分抽出処理が実行さ
れることにより、従来技術に比較して、生成される更新
ファイル１０７のサイズを大幅に削減することが可能と
なる。

【００２７】次に、ヘッダ解析部１０１、セグメントデ
ータ対応付け部１０２、リソース対応付け部１０３、及
び差分抽出処理部１０４の各部の動作について、順次説
明する。

【００２８】本実施例では、まず、ヘッダ解析部１０１
が起動される。ヘッダ解析部１０１で実行される処理の
動作フローチャートは、図３及び図４に示される。この
ヘッダ解析部１０１の動作は、特には図示しないコンピ
ュータシステムにおいて、ＣＰＵ（中央処理装置）が、
ディスク装置などに記憶された旧ＥＸＥファイル１０５
及び新ＥＸＥファイル１０６に対して、メモリに記憶さ
れた制御プログラムを実行する動作の一部として実現さ
れる。

【００２９】まず、ステップＳ３０１で、旧ＥＸＥファ
イル１０５及び新ＥＸＥファイル１０６のそれぞれにつ
いて、DOS EXE ヘッダ内のファイルオフセット０に格納
されている１ワードのコードが“ＭＺ”であるか否かが
判定される（図５参照）。そのコードが“ＭＺ”でない
場合、そのファイルはＥＸＥファイルではないため、ス
テップＳ３２３でエラー表示が行われ差分抽出処理を終
了する。

【００３０】上述のコードが“ＭＺ”である場合、ステ
ップＳ３０２で、旧ＥＸＥファイル１０５及び新ＥＸＥ
ファイル１０６のそれぞれについて、DOS EXE ヘッダ内
のファイルオフセット１８ｈ（“ｈ”は、それが付加さ
れた１ワードの値が１６進数であることを示す。）に格
納されている値が４０ｈであるか否かが判定される（図
５参照）。その値が４０ｈでない場合は、そのファイル
は0S/2 EXE形式のファイルではないため、ステップＳ３
２３でエラー表示が行われ差分抽出処理を終了する。

【００３１】上述の値が４０ｈである場合は、ステップ
Ｓ３０３で、旧ＥＸＥファイル１０５及び新ＥＸＥファ
イル１０６のそれぞれについて、DOS EXE ヘッダ内のフ
ァイルオフセット３Ｃｈに格納されている値で示される
１ワードのオフセットアドレスが0S/2 EXEの領域のアド
レスであるか否かが判定される（図５参照）。そのアド
レスが0S/2 EXEの領域のアドレスでない場合は、そのフ
ァイルは0S/2 EXE形式のファイルではないため、ステッ
プＳ３２３でエラー表示が行われ差分抽出処理を終了す
る。

【００３２】上述のアドレスが0S/2 EXEの領域のアドレ
スである場合は、更にステップＳ３０４で、旧ＥＸＥフ
ァイル１０５及び新ＥＸＥファイル１０６のそれぞれに
ついて、0S/2 EXEヘッダ内の0S/2 EXE相対オフセット
（0S/2 EXE形式の領域の先頭のアドレスが０とされる場
合の相対オフセット）の３６ｈに格納されている１ワー
ドの値が１であるか否かが判定される（図５参照）。そ
の値が１でない場合は、そのファイルは0S/2 EXE形式の
ファイルではないため、ステップＳ３２３でエラー表示
が行われ差分抽出処理を終了する。

【００３３】上述の値が１である場合、ステップＳ３０
５で、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０
６のそれぞれにつき、DOS EXE 形式のデータ領域が、フ
ァイルオフセット０からDOS EXE ヘッダ内のファイルオ
フセット３Ｃｈの内容として示される0S/2 EXEの領域の
アドレスの手前のアドレスまでの領域として抽出される
（図２参照）。

【００３４】次に、ヘッダ解析部１０１は、ステップＳ
３０６で、差分抽出処理部１０４をコールすると共に、
旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６のそ
れぞれにつき抽出されたDOS EXE 形式のデータ領域を差
分抽出処理部１０４に渡す。この結果、差分抽出処理部
１０４は、後述する差分抽出処理により、ヘッダ解析部
１０１から渡されたDOS EXE 形式のデータ領域の先頭か
ら末尾まで、新ＥＸＥファイル１０６の旧ＥＸＥファイ
ル１０５に対するバイト単位の差分を抽出し、その差分
を更新ファイル１０７にセーブする。

【００３５】次に、ステップＳ３０７で、旧ＥＸＥファ
イル１０５及び新ＥＸＥファイル１０６における図５に
示される0S/2 EXEヘッダの内容のうち、●印が付与され
たデータが抽出され、それぞれ図６に示される各変数に
格納される。この変数は、特には図示しないメモリに保
持される。これらの変数については後述する。

【００３６】続いて、ステップＳ３０８で、旧ＥＸＥフ
ァイル１０５と新ＥＸＥファイル１０６のそれぞれにつ
いて、0S/2 EXEヘッダ領域が、前述したDOS EXE ヘッダ
内のファイルオフセット３Ｃｈの内容として示される0S
/2 EXEの領域のアドレスから変数segtbl off（図６参
照）で示されるセグメントテーブル部の先頭アドレスの
手前のアドレスまでの領域として抽出される（図２参
照）。

【００３７】次に、ヘッダ解析部１０１は、ステップＳ
３０９で、差分抽出処理部１０４をコールすると共に、
旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６のそ
れぞれについて抽出された0S/2 EXEヘッダ領域を差分抽
出処理部１０４に渡す。この結果、差分抽出処理部１０
４は、後述する差分抽出処理により、ヘッダ解析部１０
１から渡された0S/2 EXEヘッダ領域の先頭から末尾ま
で、新ＥＸＥファイル１０６の旧ＥＸＥファイル１０５
に対するバイト単位の差分を抽出し、その差分を更新フ
ァイル１０７にセーブする。

【００３８】続いて、ステップＳ３１０で、旧ＥＸＥフ
ァイル１０５と新ＥＸＥファイル１０６のそれぞれにつ
いて、変数segtbl off及びsegtbl cnt（図６参照）に基
づいて抽出されるセグメントテーブル部（図２参照）が
解析される。セグメントテーブル部のデータ構造は、図
７に示される。セグメントテーブル部は、セグメントデ
ータの先頭アドレスを示す１ワードのファイルオフセッ
トデータ、セグメントデータの実サイズを示す１ワード
の実セグメントデータサイズデータ、及びセグメントデ
ータのタイプ及び属性を示す１ワードのセグメントタイ
プ／属性データからなるデータセットを、後述するセグ
メントデータのそれぞれに対応して有している。ステッ
プＳ３１０では、旧ＥＸＥファイル１０５と新ＥＸＥフ
ァイル１０６のそれぞれについて、このデータ構造が例
えばデータ構造体の形式で、セグメント情報１０８（図
１参照）として、後述するセグメントデータ対応付け部
１０２及びリソース対応付け部１０３からアクセス可能
な特には図示しないメモリに設定される。

【００３９】次に、ステップＳ３１１で、旧ＥＸＥファ
イル１０５と新ＥＸＥファイル１０６のそれぞれについ
て、上述のセグメントテーブル部領域（図２参照）が抽
出される。この領域は、変数segtbl offで示されるセグ
メントテーブル部の先頭のオフセットアドレスから変数
entrytbl offで示されるエキスポートエントリテーブル
部の先頭のオフセットアドレスの手前のアドレスまでの
領域として抽出される（図６、図２参照）。

【００４０】続いて、ヘッダ解析部１０１は、ステップ
Ｓ３１２で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれについて抽出されたセグメントテーブル部領
域を差分抽出処理部１０４に渡す。この結果、差分抽出
処理部１０４は、後述する差分抽出処理により、ヘッダ
解析部１０１から渡されたセグメントテーブル部領域の
先頭から末尾まで、新ＥＸＥファイル１０６の旧ＥＸＥ
ファイル１０５に対するバイト単位の差分を抽出し、そ
の差分を更新ファイル１０７にセーブする。

【００４１】次に、ステップＳ３１３で、旧ＥＸＥファ
イル１０５と新ＥＸＥファイル１０６のそれぞれにつ
き、エキスポートエントリテーブル部領域（図２参照）
が抽出される。この領域は、変数entrytbl offで示され
るエキスポートエントリテーブル部の先頭のオフセット
アドレスから変数resnamtbl off で示される常駐ネーム
テーブル部の先頭のオフセットアドレスの手前のアドレ
スまでの領域として抽出される（図６、図２参照）。

【００４２】エキスポートエントリテーブル部には、そ
れが含まれるOS/2 EXE形式のプログラムが、他のOS/2プ
ログラムから参照され得るプログラム、例えばＤＬＬ
（ダイナミックリンクライブラリ）プログラムである場
合に、他のOS/2プログラムがこのテーブル部が含まれる
プログラムの一部として提供される関数を参照できるよ
うに、その関数へのファイル内のセグメント番号とオフ
セットが格納される。

【００４３】続いて、ヘッダ解析部１０１は、ステップ
Ｓ３１４で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれについて抽出されたエキスポートエントリテ
ーブル部領域を差分抽出処理部１０４に渡す。この結
果、差分抽出処理部１０４は、後述する差分抽出処理に
より、ヘッダ解析部１０１から渡されたセグメントテー
ブル部領域の先頭から末尾まで、新ＥＸＥファイル１０
６の旧ＥＸＥファイル１０５に対するバイト単位の差分
を抽出し、その差分を更新ファイル１０７にセーブす
る。

【００４４】次に、ステップＳ３１５で、旧ＥＸＥファ
イル１０５と新ＥＸＥファイル１０６のそれぞれについ
て、常駐ネームテーブル部及び非常駐ネームテーブル部
（図２参照）の領域が、１つの領域として抽出される。
この領域は、変数resnamtbloff で示される常駐ネーム
テーブル部の先頭のオフセットアドレスから変数modref
offで示されるモジュール参照テーブル部の先頭のオフ
セットアドレスの手前のアドレスまでの領域として抽出
される（図６、図２参照）。

【００４５】常駐ネームテーブル部及び非常駐ネームテ
ーブル部は、図８に示される共通の構成を有し、常駐ネ
ームテーブル部には、プログラム実行時にメモリに常駐
するモジュール名とそのバイト数及びエントリされるテ
ーブルのインデクスが格納され、非常駐ネームテーブル
部には、プログラム実行時に必要に応じてそのプログラ
ム自体が呼出すモジュール名とそのバイト数及びエント
リされるテーブル（モユール）のインデクスが格納され
る。

【００４６】続いて、ヘッダ解析部１０１は、ステップ
Ｓ３１６で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれについて抽出された常駐／非常駐ネームテー
ブル部領域を差分抽出処理部１０４に渡す。この結果、
差分抽出処理部１０４は、後述する差分抽出処理によっ
て、ヘッダ解析部１０１から渡された常駐／非常駐ネー
ムテーブル部領域の先頭から末尾まで、新ＥＸＥファイ
ル１０６の旧ＥＸＥファイル１０５に対するバイト単位
の差分を抽出し、その差分を更新ファイル１０７にセー
ブする。

【００４７】次に、ステップＳ３１７において、旧ＥＸ
Ｅファイル１０５と新ＥＸＥファイル１０６のそれぞれ
について、モジュール参照テーブル部及びインポートネ
ームテーブル部（図２参照）の領域が、１つの領域とし
て抽出される。この領域は、変数modref offで示される
モジュール参照テーブル部の先頭のオフセットアドレス
から変数resrctbl offで示されるリソーステーブル部の
先頭のオフセットアドレスの手前のアドレスまでの領域
として抽出される（図６、図２参照）。

【００４８】インポートネームテーブル部には、図９に
示されるように、それが含まれるプログラムが参照する
他のＤＬＬプログラムのモジュール名とそのバイト長が
格納され、モジュール参照テーブル部には、図１０に示
されるように、インポートネームテーブル部の各要素へ
のオフセット値がワード配列として格納される。

【００４９】続いて、ヘッダ解析部１０１は、ステップ
Ｓ３１８で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれについて抽出されたモジュール参照／インポ
ートネームテーブル部領域を差分抽出処理部１０４に渡
す。この結果、差分抽出処理部１０４は、後述する差分
抽出処理によって、ヘッダ解析部１０１から渡されたモ
ジュール参照／インポートネームテーブル部領域の先頭
から末尾まで、新ＥＸＥファイル１０６の旧ＥＸＥファ
イル１０５に対するバイト単位の差分を抽出し、その差
分を更新ファイル１０７にセーブする。

【００５０】次に、ステップＳ３１９で、旧ＥＸＥファ
イル１０５と新ＥＸＥファイル１０６のそれぞれについ
て、変数resrctbl off及びresrctbl cnt（図６参照）に
基づいて抽出されるリソーステーブル部（図２参照）が
解析される。リソーステーブル部のデータ構造は、図１
１に示される。リソーステーブル部は、リソースのタイ
プの識別子を示す１ワードのリソースタイプＩＤデータ
と、リソースネームの識別子を示す１ワードのリソース
ネームＩＤデータとからなるデータセットを、後述する
リソースのそれぞれに対応して有している。ステップＳ
３１９では、旧ＥＸＥファイル１０５と新ＥＸＥファイ
ル１０６のそれぞれについて、このデータ構造が、リソ
ース情報１０９（図１参照）として、後述するリソース
対応付け部１０３からアクセス可能な特には図示しない
メモリに設定される。

【００５１】次に、ステップＳ３２０で、旧ＥＸＥファ
イル１０５と新ＥＸＥファイル１０６のそれぞれについ
て、上述のリソーステーブル部領域（図２参照）が抽出
される。この領域は、変数resrctbl offで示されるリソ
ーステーブル部の先頭のオフセットアドレスから変数re
srctbl cntで示されるリソースエントリ数分だけ進んだ
アドレスまでの領域として抽出される（図６、図２参
照）。

【００５２】続いて、ヘッダ解析部１０１は、ステップ
Ｓ３２１で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれにつき抽出されたリソーステーブル部領域を
差分抽出処理部１０４に渡す。この結果、差分抽出処理
部１０４は、後述する差分抽出処理により、ヘッダ解析
部１０１から渡されたリソーステーブル部領域の先頭か
ら末尾まで、新ＥＸＥファイル１０６の旧ＥＸＥファイ
ル１０５に対するバイト単位の差分を抽出し、その差分
を更新ファイル１０７にセーブする。

【００５３】以上のようにして、ヘッダ解析部１０１に
よって、DOS EXE 形式の領域、0S/2EXEヘッダ領域、及
び各テーブル部領域のそれぞれの領域毎に、旧ＥＸＥフ
ァイル１０５と新ＥＸＥファイル１０６との差分抽出処
理が実行される。

【００５４】そして、ヘッダ解析部１０１は、ステップ
Ｓ３２２で、図１のセグメントデータ対応付け部１０２
を起動して、処理を終了する。セグメントデータ対応付
け部１０２で実行される処理の動作フローチャートは図
１２に示される。このセグメントデータ対応付け部１０
２の動作は、ヘッダ解析部１０１の場合と同様、特には
図示しないコンピュータシステムにおいて、ＣＰＵが、
ディスク装置などに記憶された旧ＥＸＥファイル１０５
及び新ＥＸＥファイル１０６に対して、メモリに記憶さ
れた制御プログラムを実行する動作の一部として実現さ
れる。

【００５５】ここで、旧ＥＸＥファイル１０５と新ＥＸ
Ｅファイル１０６とで対応するセグメントデータがある
場合、変更されていないセグメントについてはそれらの
内容が一致し、変更されたセグメントについてのみ差分
が生ずる。そこで、セグメントデータ対応付け部１０２
では、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０
６との間で、セグメントデータの属性やその主要部のデ
ータを比較することによりその対応付けを行い、その対
応付けしたセグメントデータ領域毎に差分抽出処理部１
０４に対して差分抽出処理を指示する。

【００５６】まず、ステップＳ１２０１で、前述した図
４のステップＳ３１０でヘッダ解析部１０１から設定さ
れたセグメント情報１０８に基づいて、セグメントの対
応付けが行われる。

【００５７】この処理では、まず、旧ＥＸＥファイル１
０５のセグメント情報１０８（図７参照）に基づいて、
旧ＥＸＥファイル１０５のセグメントが一列に並べられ
る。なお、セグメントは、リンカによってファイルオフ
セットが増大する方向に並べられている。並べられた旧
ＥＸＥファイル１０５のセグメントの例を図１３(a)に
示す。

【００５８】次に、新ＥＸＥファイル１０６のセグメン
ト情報１０８（図７参照）に基づいて、新ＥＸＥファイ
ル１０６のセグメントが一列に並べられる。並べられた
新ＥＸＥファイル１０６のセグメントの例を図１３(b)
に示す。

【００５９】図１３の例では、新ＥＸＥファイル１０６
においては、旧ＥＸＥファイル１０５に対して、セグメ
ント番号３のセグメントが追加されている。従って、こ
の状態が検出される必要がある。

【００６０】今、本実施例では、旧ＥＸＥファイル１０
５から新ＥＸＥファイル１０６への更新は、セグメント
を削除、置換、又は追加することにより行われるとす
る。従って、旧ＥＸＥファイル１０５と新ＥＸＥファイ
ル１０６のセグメントの対応関係が図１４(a) に示され
るようなものになることはあり得ず、その対応関係は例
えば図１４(b) に示される如くとなる。この例では、旧
ＥＸＥファイル１０５のセグメント番号４のセグメント
が削除され、新ＥＸＥファイル１０６のセグメント番号
２のセグメントが追加され、その他のセグメントのペア
については、変更がないか、又は置換がなされている。

【００６１】そこで、一列に並べられた旧ＥＸＥファイ
ル１０５のセグメント及び新ＥＸＥファイル１０６のセ
グメントについて、以下の対応付け処理がなされる。処理１：旧ＥＸＥファイル１０５と新ＥＸＥファイル１
０６のセグメント数が比較される。

【００６２】処理２：セグメント数が同じか、新ＥＸＥ
ファイル１０６のセグメント数の方が多い場合は、旧Ｅ
ＸＥファイル１０５で定義されているセグメントをキー
として、新ＥＸＥファイル１０６中のセグメントがサー
チされる。旧ＥＸＥファイル１０５のセグメント数の方
が多い場合は、新ＥＸＥファイル１０６で定義されてい
るセグメントをキーとして、旧ＥＸＥファイル１０５中
のセグメントがサーチされる。

【００６３】処理３：サーチ対象であるセグメントにお
いて、現在のキーとされているセグメントに対し、セグ
メントタイプ／属性が同じで、かつ、セグメントデータ
の最初の１６バイトの内容が一致するものがペアセグメ
ントとされる。ここで、図１５に示されるように、先頭
にリロケーション情報が設定されているリロケーション
テーブルを有するセグメントデータが存在する。キーと
されているセグメント又はサーチ対象であるセグメント
の何れかがこのようなデータである場合には、このリロ
ケーションテーブルの直後の最初の１６バイトの内容が
一致するものがペアセグメントとされ、リロケーション
テーブルについては、後述するように別に差分抽出処理
が実行される。なお、リロケーションテーブルが存在す
るか否かは、セグメント情報１０８のセグメントタイプ
／属性データに、リロケーションテーブルが存在するこ
とを示すデータ値が設定されているか否かによって判別
できる。

【００６４】サーチ対象であるセグメントにおいて、上
記一致関係が成立するセグメントがない場合には、キー
となったセグメントについては、サーチは諦められ、そ
のセグメントは旧ＥＸＥファイル１０５の孤立セグメン
トとされる。そして、次のセグメントがキーとされて、
サーチが行われる。

【００６５】全てのサーチが終了した時点で、新ＥＸＥ
ファイル１０６においてペアとならなかったセグメント
は、新ＥＸＥファイル１０６の孤立セグメントとされ
る。このようにして得られた、ペアセグメント、旧ＥＸ
Ｅファイル１０５の孤立セグメント、及び新ＥＸＥファ
イル１０６の孤立セグメントが、セグメント対応付けデ
ータとしてメモリなどに保持される。

【００６６】上述のようにして、図１２のステップＳ１
２０１で、全てのサーチが終了した後、セグメント対応
付けデータのそれぞれに対して、以下に示されるステッ
プＳ１２０２〜Ｓ１２１６の処理が繰り返し実行され
る。

【００６７】即ち、まず、ステップＳ１２０２で、１つ
のセグメント対応付けデータがメモリなどから抽出され
る。セグメント対応付けデータが存在するならステップ
Ｓ１２０３の判定はＹＥＳとなり、続いて、ステップＳ
１２０４で、そのセグメント対応付けデータがペアセグ
メントか否かが判定される。

【００６８】セグメント対応付けデータがペアセグメン
トであってステップＳ１２０４の判定がＹＥＳの場合に
は、ステップＳ１２０８、Ｓ１２１０、及びＳ１２１２
で、旧ＥＸＥファイル１０５及び新ＥＸＥファイル１０
６の両方又は何れか一方にリロケーション情報が設定さ
れているか否かが判定される。

【００６９】旧ＥＸＥファイル１０５及び新ＥＸＥファ
イル１０６の両方にリロケーション情報が設定されてい
る場合は、ステップＳ１２０８及びＳ１２１０の判定が
ＮＯとなりステップＳ１２１２の判定がＹＥＳとなっ
て、ステップＳ１２１３が実行される。ステップＳ１２
１３では、旧ＥＸＥファイル１０５と新ＥＸＥファイル
１０６のそれぞれにつき、リロケーションテーブル部領
域が抽出される。この領域は、セグメントデータの先頭
アドレスから、その先頭１バイトに設定されているリロ
ケーション項目数分だけ進んだアドレスまでの領域とし
て抽出される。続いて、セグメントデータ対応付け部１
０２は、ステップＳ１２１４で、差分抽出処理部１０４
をコールすると共に、旧ＥＸＥファイル１０５と新ＥＸ
Ｅファイル１０６のそれぞれについて抽出されたリロケ
ーションテーブル部領域を差分抽出処理部１０４に渡
す。この結果、差分抽出処理部１０４は、後述する差分
抽出処理によって、セグメントデータ対応付け部１０２
から渡されたリロケーションテーブル部領域の先頭から
末尾まで、新ＥＸＥファイル１０６の旧ＥＸＥファイル
１０５に対するバイト単位の差分を抽出し、その差分を
更新ファイル１０７にセーブする。

【００７０】旧ＥＸＥファイル１０５のみにリロケーシ
ョン情報が設定されている場合は、ステップＳ１２０８
の判定がＹＥＳとなり、ステップＳ１２０９が実行され
る。ステップＳ１２０９では、旧ＥＸＥファイル１０５
のリソーステーブル部領域が削除された旨を示す差分情
報（更新レコード）が、更新ファイル１０７にセーブさ
れる。

【００７１】新ＥＸＥファイル１０６のみにリロケーシ
ョン情報が設定されている場合は、ステップＳ１２０８
の判定がＮＯ、ステップＳ１２１０の判定がＹＥＳとな
り、ステップＳ１２１１が実行される。ステップＳ１２
１１においては、新ＥＸＥファイル１０６のリソーステ
ーブル部領域が挿入された旨を示す差分情報（更新レコ
ード）が、更新ファイル１０７にセーブされる。

【００７２】旧ＥＸＥファイル１０５及び新ＥＸＥファ
イル１０６の何れにもリロケーション情報が設定されて
いない場合は、上述のリロケーションテーブルに関する
処理は実行されない。

【００７３】以上のステップＳ１２１４、Ｓ１２０９、
又はＳ１２１１の処理の後、又はステップＳ１２１２の
判定がＮＯとなった後、ステップＳ１２１５が実行され
る。ステップＳ１２１５では、リロケーション情報を除
いたセグメントデータ本体の領域が抽出される。この領
域は、リロケーション情報が設定されていない場合には
セグメントデータの先頭アドレスから、リロケーション
情報が設定されている場合にはセグメントデータの先頭
１バイトに設定されているリロケーション項目数分だけ
進んだアドレスの次のアドレスから、セグメント情報１
０８から抽出される次のセグメント番号のセグメントデ
ータの先頭のオフセットアドレスの手前のアドレスまで
の領域として抽出される。

【００７４】続いて、セグメントデータ対応付け部１０
２は、ステップＳ１２１６で、差分抽出処理部１０４を
コールすると共に、旧ＥＸＥファイル１０５と新ＥＸＥ
ファイル１０６のそれぞれにつき抽出されたセグメント
データ領域を差分抽出処理部１０４に渡す。この結果、
差分抽出処理部１０４は、後述する差分抽出処理によっ
て、セグメントデータ対応付け部１０２から渡されたセ
グメントデータ領域の先頭から末尾まで、新ＥＸＥファ
イル１０６の旧ＥＸＥファイル１０５に対するバイト単
位の差分を抽出し、その差分を更新ファイル１０７にセ
ーブする。

【００７５】一方、前述したステップＳ１２０４の判定
において、セグメント対応付けデータがペアセグメント
でない場合であってステップＳ１２０４の判定がＮＯの
場合には、更にステップＳ１２０５で、セグメント対応
付けデータが旧ＥＸＥファイル１０５の孤立セグメント
であるか否かが判定される。

【００７６】セグメント対応付けデータが旧ＥＸＥファ
イル１０５の孤立セグメントであってステップＳ１２０
５の判定がＹＥＳなら、ステップＳ１２０６が実行され
る。ステップＳ１２０６では、旧ＥＸＥファイル１０５
の孤立セグメントの領域が削除された旨を示す差分情報
（更新レコード）が、更新ファイル１０７にセーブされ
る。

【００７７】セグメント対応付けデータが旧ＥＸＥファ
イル１０５の孤立セグメントでなくステップＳ１２０５
の判定がＮＯなら、それは新ＥＸＥファイル１０６の孤
立セグメントであり、この場合には、ステップＳ１２０
７が実行される。ステップＳ１２０７では、新ＥＸＥフ
ァイル１０６の孤立セグメントの領域が挿入された旨を
示す差分情報（更新レコード）が、更新ファイル１０７
にセーブされる。

【００７８】以上のステップＳ１２０２〜Ｓ１２１６の
処理が、全てのセグメント対応付けデータに対して繰り
返し実行される。そして、セグメント対応付けデータが
なくなると、ステップＳ１２０３の判定がＮＯとなる。
このようにして、セグメントデータ対応付け部１０２に
よって、旧ＥＸＥファイル１０５と新ＥＸＥファイル１
０６との間で、セグメントデータの対応付けが行われた
上で、その対応付けされたセグメントデータ領域毎に差
分抽出処理部１０４で差分抽出処理が実行される。

【００７９】そして、セグメントデータ対応付け部１０
２は、ステップＳ１２１７で、図１のリソース対応付け
部１０３を起動して、処理を終了する。リソース対応付
け部１０３で実行される処理の動作フローチャートは、
図１６に示される。このリソース対応付け部１０３の動
作は、ヘッダ解析部１０１などの場合と同様、特には図
示しないコンピュータシステムにおいて、ＣＰＵが、デ
ィスク装置などに記憶された旧ＥＸＥファイル１０５及
び新ＥＸＥファイル１０６に対して、メモリに記憶され
た制御プログラムを実行する動作の一部として実現され
る。

【００８０】ここで、リソースはセグメントデータの一
属性として規定され、従って、前述したセグメントデー
タの場合と同様、旧ＥＸＥファイル１０５と新ＥＸＥフ
ァイル１０６とで対応するリソースがある場合、変更さ
れていないリソースについてはそれらの内容が一致し、
変更されたリソースについてのみ差分が生ずる。そこ
で、リソース対応付け部１０３でも、セグメントデータ
対応付け部１０２の場合と同様に、旧ＥＸＥファイル１
０５と新ＥＸＥファイル１０６との間で、リソースの対
応付けを行い、その対応付けしたリソース領域毎に差分
抽出処理部１０４に対して差分抽出処理を指示する。

【００８１】この場合、特にリソースでは、前述したリ
ソーステーブル部（図１１参照）において、リソースネ
ームＩＤが設定されている。そこで、リソース対応付け
部１０３は、リソースネームＩＤを比較することにより
その対応付けを行い、その対応付けしたリソース領域毎
に差分抽出処理部１０４に対して差分抽出処理を指示す
る。

【００８２】まず、ステップＳ１６０１で、前述した図
４のステップＳ３１０及びＳ３１９でヘッダ解析部１０
１から設定されたセグメント情報１０８及びリソース情
報１０９に基づいて、リソースの対応付けが行われる。

【００８３】この処理では、まず、旧ＥＸＥファイル１
０５と新ＥＸＥファイル１０６のセグメント情報１０８
（図７参照）及びリソース情報１０９に基づいて、それ
らのリソースが抽出される。ここで、｛（セグメント情
報１０８として設定されているセグメントの数）−（リ
ソース情報１０９として設定されているリソースの数）
＋１｝番目以降のセグメント情報１０８が、リソース情
報１０９として設定されている各リソースネームＩＤに
対応するリソースを示している。旧ＥＸＥファイル１０
５及び新ＥＸＥファイル１０６において抽出されたリソ
ースの例を図１７(a) に示す。

【００８４】次に、旧ＥＸＥファイル１０５及び新ＥＸ
Ｅファイル１０６において抽出されたリソースが、セグ
メント情報１０８から抽出されるファイルオフセット順
にソートされる。ソートされた旧ＥＸＥファイル１０５
及び新ＥＸＥファイル１０６のリソースの例を図１７
(b) に示す。

【００８５】次に、ソートされた旧ＥＸＥファイル１０
５及び新ＥＸＥファイル１０６のリソースにおいて、同
じリソースネームＩＤを有するもの同士が対応づけられ
る。この結果、図１７の例における対応関係は、図１８
に示される如くとなる。この例では、旧ＥＸＥファイル
１０５のリソースネームＩＤ＝６のリソースが削除さ
れ、新ＥＸＥファイル１０６のリソースネームＩＤ＝９
及び３８のリソースが追加され、その他のリソースのペ
アについては、変更がないか、又は置換がなされてい
る。

【００８６】そこで、ソートされた旧ＥＸＥファイル１
０５のリソース及び新ＥＸＥファイル１０６のリソース
について、以下の対応付け処理がなされる。処理１：旧ＥＸＥファイル１０５と新ＥＸＥファイル１
０６のリソース数が比較される。

【００８７】処理２：リソース数が同じか、新ＥＸＥフ
ァイル１０６のリソース数の方が多い場合は、旧ＥＸＥ
ファイル１０５で定義されているリソースをキーとし
て、新ＥＸＥファイル１０６中のリソースがサーチされ
る。旧ＥＸＥファイル１０５のリソース数の方が多い場
合は、新ＥＸＥファイル１０６で定義されているリソー
スをキーとして、旧ＥＸＥファイル１０５中のリソース
がサーチされる。

【００８８】処理３：サーチ対象であるリソースにおい
て、現在のキーとされているリソースに対し、リソース
ネームＩＤが同じものがペアリソースとされる。ここ
で、前述したセグメントデータの場合と同様、図１５に
示されるように、先頭にリロケーション情報が設定され
ているリロケーションテーブルを有するリソースが存在
する。キーとされているリソース又はサーチ対象である
リソースの何れかがこのようなデータである場合には、
そのリロケーションテーブルについては、後述するよう
に別に差分抽出処理が実行される。なお、リロケーショ
ンテーブルが存在するか否かは、リソースに対応するセ
グメント情報１０８のセグメントタイプ／属性データ
に、リロケーションテーブルが存在することを示すデー
タ値が設定されているか否かによって判別できる。

【００８９】サーチ対象であるリソースにおいて、上記
一致関係が成立するリソースがない場合には、キーとな
ったリソースについては、サーチは諦められ、そのリソ
ースは旧ＥＸＥファイル１０５の孤立リソースとされ
る。そして、次のリソースがキーとされて、サーチが行
われる。

【００９０】全てのサーチが終了した時点で、新ＥＸＥ
ファイル１０６においてペアとならなかったリソース
は、新ＥＸＥファイル１０６の孤立リソースとされる。
このようにして得られた、ペアリソース、旧ＥＸＥファ
イル１０５の孤立リソース、及び新ＥＸＥファイル１０
６の孤立リソースが、リソース対応付けデータとしてメ
モリなどに保持される。

【００９１】上述のようにして、図１６のステップＳ１
６０１で、全てのサーチが終了した後、リソース対応付
けデータのそれぞれに対して、以下に示されるステップ
Ｓ１６０２〜Ｓ１６１６の処理が繰り返し実行される。
これらの処理波、セグメント対応付けデータに対する図
１２のステップＳ１２０２〜Ｓ１２１６の処理と同じで
ある。

【００９２】即ち、まず、ステップＳ１６０２で、１つ
のリソース対応付けデータがメモリなどから抽出され
る。リソース対応付けデータが存在するならステップＳ
１６０３の判定はＹＥＳとなり、続いて、ステップＳ１
６０４で、そのリソース対応付けデータがペアリソース
か否かが判定される。

【００９３】リソース対応付けデータがペアリソースで
あってステップＳ１６０４の判定がＹＥＳの場合には、
ステップＳ１６０８、Ｓ１６１０、及びＳ１６１２で、
旧ＥＸＥファイル１０５及び新ＥＸＥファイル１０６の
両方又は何れか一方にリロケーション情報が設定されて
いるか否かが判定される。

【００９４】旧ＥＸＥファイル１０５及び新ＥＸＥファ
イル１０６の両方にリロケーション情報が設定されてい
る場合は、ステップＳ１６０８及びＳ１６１０の判定が
ＮＯとなりステップＳ１６１２の判定がＹＥＳとなっ
て、ステップＳ１６１３が実行される。ステップＳ１６
１３では、旧ＥＸＥファイル１０５と新ＥＸＥファイル
１０６のそれぞれにつき、リロケーションテーブル部領
域が抽出される。この領域は、リソースの先頭アドレス
から、その先頭１バイトに設定されているリロケーショ
ン項目数分だけ進んだアドレスまでの領域として抽出さ
れる。続いて、リソース対応付け部１０３は、ステップ
Ｓ１６１４で、差分抽出処理部１０４をコールすると共
に、旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６
のそれぞれについて抽出されたリロケーションテーブル
部領域を差分抽出処理部１０４に渡す。この結果、差分
抽出処理部１０４は、後述する差分抽出処理によって、
リソース対応付け部１０３から渡されたリロケーション
テーブル部領域の先頭から末尾まで、新ＥＸＥファイル
１０６の旧ＥＸＥファイル１０５に対するバイト単位の
差分を抽出し、その差分を更新ファイル１０７にセーブ
する。

【００９５】旧ＥＸＥファイル１０５のみにリロケーシ
ョン情報が設定されている場合は、ステップＳ１６０８
の判定がＹＥＳとなり、ステップＳ１６０９が実行され
る。ステップＳ１６０９では、旧ＥＸＥファイル１０５
のリソーステーブル部領域が削除された旨を示す差分情
報（更新レコード）が、更新ファイル１０７にセーブさ
れる。

【００９６】新ＥＸＥファイル１０６のみにリロケーシ
ョン情報が設定されている場合は、ステップＳ１６０８
の判定がＮＯ、ステップＳ１６１０の判定がＹＥＳとな
り、ステップＳ１６１１が実行される。ステップＳ１６
１１においては、新ＥＸＥファイル１０６のリソーステ
ーブル部領域が挿入された旨を示す差分情報（更新レコ
ード）が、更新ファイル１０７にセーブされる。

【００９７】旧ＥＸＥファイル１０５及び新ＥＸＥファ
イル１０６の何れにもリロケーション情報が設定されて
いない場合は、上述のリロケーションテーブルに関する
処理は実行されない。

【００９８】以上のステップＳ１６１４、Ｓ１６０９、
又はＳ１６１１の処理の後、又はステップＳ１６１２の
判定がＮＯとなった後、ステップＳ１６１５が実行され
る。ステップＳ１６１５では、リロケーション情報を除
いたリソース本体の領域が抽出される。この領域は、リ
ロケーション情報が設定されていない場合にはリソース
の先頭アドレスから、リロケーション情報が設定されて
いる場合にはリソースの先頭１バイトに設定されている
リロケーション項目数分だけ進んだアドレスの次のアド
レスから、セグメント情報１０８及びリソース情報１０
８から抽出される次のリソース番号のリソースの先頭の
オフセットアドレスの手前のアドレスまでの領域として
抽出される。

【００９９】続いて、リソース対応付け部１０３は、ス
テップＳ１６１６で、差分抽出処理部１０４をコールす
ると共に、旧ＥＸＥファイル１０５と新ＥＸＥファイル
１０６のそれぞれにつき抽出されたリソース領域を差分
抽出処理部１０４に渡す。この結果、差分抽出処理部１
０４は、後述する差分抽出処理によって、リソース対応
付け部１０３から渡されたリソース領域の先頭から末尾
まで、新ＥＸＥファイル１０６の旧ＥＸＥファイル１０
５に対するバイト単位の差分を抽出し、その差分を更新
ファイル１０７にセーブする。

【０１００】一方、前述したステップＳ１６０４の判定
において、リソース対応付けデータがペアリソースでな
い場合であってステップＳ１６０４の判定がＮＯの場合
には、更にステップＳ１６０５で、リソース対応付けデ
ータが旧ＥＸＥファイル１０５の孤立リソースであるか
否かが判定される。

【０１０１】リソース対応付けデータが旧ＥＸＥファイ
ル１０５の孤立リソースであってステップＳ１６０５の
判定がＹＥＳなら、ステップＳ１６０６が実行される。
ステップＳ１６０６では、旧ＥＸＥファイル１０５の孤
立リソースの領域が削除された旨を示す差分情報（更新
レコード）が、更新ファイル１０７にセーブされる。

【０１０２】リソース対応付けデータが旧ＥＸＥファイ
ル１０５の孤立リソースでなくステップＳ１６０５の判
定がＮＯなら、それは新ＥＸＥファイル１０６の孤立リ
ソースであり、この場合には、ステップＳ１６０７が実
行される。ステップＳ１６０７では、新ＥＸＥファイル
１０６の孤立リソースの領域が挿入された旨を示す差分
情報（更新レコード）が、更新ファイル１０７にセーブ
される。

【０１０３】以上のステップＳ１６０２〜Ｓ１６１６の
処理が、全てのリソース対応付けデータに対して繰り返
し実行される。そして、リソース対応付けデータがなく
なると、ステップＳ１６０３の判定がＮＯとなり、全て
の処理を終了する。

【０１０４】最後に、上述したようにしてヘッダ解析部
１０１、セグメントデータ対応付け部１０２、又はリソ
ース対応付け部１０３からコールされる差分抽出処理部
１０４の処理について説明する。

【０１０５】差分抽出処理部１０４で実行される差分抽
出処理の動作フローチャートは図１９に、また、差分抽
出処理において実行される比較処理の動作フローチャー
トは図２０に示される。これらの動作は、ヘッダ解析部
１０１などの場合と同様、特には図示しないコンピュー
タシステムにおいて、ＣＰＵが、ディスク装置などに記
憶された旧ＥＸＥファイル１０５及び新ＥＸＥファイル
１０６に対して、メモリに記憶された制御プログラムを
実行する動作の一部として実現される。

【０１０６】今、例えば図２２(a) に示されるように、
旧ＥＸＥファイル１０５の領域として、バイトデータ列
ａｂ・・・ｃｄｅ・・・・からなる領域が指定され、一
方、新ＥＸＥファイル１０６の領域として、バイトデー
タｃとｄの間にバイトデータ列ＩＩ・・・Ｉが挿入され
た領域が指定されたとする。

【０１０７】図１９において、まず、ステップＳ１９０
１で、指定された領域において比較すべきデータがなく
なったか否かが判定される。比較すべきデータがある場
合、ステップＳ１９０２で、新ＥＸＥファイル１０６に
おいて指定された領域を比較側、旧ＥＸＥファイル１０
５において指定された領域を比較対象側として、図２１
に示されるように、比較側のバイトデータをキーとして
比較処理が実行される。

【０１０８】比較処理の動作フローチャートは図２０に
示される。図２０のステップＳ２００１で、特には図示
しないメモリに確保されている変数srcendに、比較側の
領域における終了位置又は後述する現在の比較側の比較
開始位置より１０２４バイト前方の位置のうち、現在の
比較側の比較開始位置から近い方の位置のアドレスが格
納される。同様にして、特には図示しないメモリに確保
されている変数distend に、比較対象側の領域における
終了位置又は後述する現在の比較対象側の比較開始位置
より１０２４バイト前方の位置のうち、現在の比較対象
側の比較開始位置から近い方の位置のアドレスが格納さ
れる。

【０１０９】次に、ステップＳ２００２で、特には図示
しないメモリに確保されている変数変数src に、現在の
比較側の比較開始位置のアドレスが格納される。図２２
(a)の例では、変数src には最初は新ＥＸＥファイル１
０６の指定領域における先頭のバイトデータａのアドレ
スが格納される。同様にして、特には図示しないメモリ
に確保される変数distとnextdistに、現在の比較対象側
の比較開始位置のアドレスが格納される。図２２(a) の
例では、変数distとnextdistには最初は旧ＥＸＥファイ
ル１０５の指定領域における先頭のバイトデータａのア
ドレスが格納される。

【０１１０】その後、図２２(a) に示されるように、新
ＥＸＥファイル１０６と旧ＥＸＥファイル１０５とで内
容が一致しているバイトデータａｂ・・・ｃの範囲で
は、ステップＳ２００６で変数src 、dist、及びnextdi
stの値が順次インクリメントされながら、ステップＳ２
００３→Ｓ２００４→Ｓ２００５→Ｓ２００６→Ｓ２０
０３の処理が繰り返されることにより、図２２(a) のＴ
１〜Ｔ３に示されるように、変数src 及びdistで示され
るアドレスにおける値が一致するバイトデータ同士が順
次対応付けられてゆく。

【０１１１】そして、図２２(a) に示されるように、ス
テップＳ２００６で、比較側である新ＥＸＥファイル１
０６において変数src の値が挿入されたバイトデータＩ
Ｉ・・・Ｉのうち最初のデータのアドレスにされ、比較
対象側である旧ＥＸＥファイル１０５において変数dist
の値がバイトデータｄのアドレスにされた後、次にステ
ップＳ２００４が実行される時点で、その判定がＮＯと
なる。

【０１１２】この後は、ステップＳ２００８で変数dist
の値がインクリメントされながら、ステップＳ２００４
→Ｓ２００７→Ｓ２００８→Ｓ２００９→Ｓ２００４→
Ｓ２００７→Ｓ２００８の処理が繰り返されることによ
り、変数src で示されるアドレスにおける新ＥＸＥファ
イル１０６で挿入された第１番目のバイトデータＩをキ
ーとして、その値と、順次インクリメントされる変数di
stで示されるアドレスにおける旧ＥＸＥファイル１０５
上のバイトデータｄｅ・・・の各値とが、それらが一致
してステップＳ２００４の判定がＹＥＳとなるまで、順
次比較される。この動作は、図２２(a) のＴ４、Ｔ５に
示される。

【０１１３】この比較処理の繰り返しの結果、新ＥＸＥ
ファイル１０６で挿入された第１番目のバイトデータＩ
に一致するバイトデータが旧ＥＸＥファイル１０５上で
見つかれなければ、やがて変数distで示されるアドレス
が変数distend で示される比較終了アドレスを越え、ス
テップＳ２００９の判定がＹＥＳとなる。

【０１１４】この場合には、新ＥＸＥファイル１０６で
挿入された第１番目のバイトデータＩをキーとするサー
チは諦められ、ステップＳ２０１０で、変数src の値が
インクリメントされることにより新ＥＸＥファイル１０
６で挿入された第２番目のバイトデータＩがキーとさ
れ、また、変数distに変数nextdistのアドレスが挿入さ
れることにより、比較対象側である旧ＥＸＥファイル１
０５上の比較開始位置が初めて不一致が発生したバイト
データｄのアドレスに戻される。

【０１１５】そして、変数src で示されるアドレスが変
数srcendで示される比較終了アドレスを越えておらずス
テップＳ２００３の判定がＮＯであれば、再び、ステッ
プＳ２００８で変数distの値がインクリメントされなが
ら、ステップＳ２００４→Ｓ２００７→Ｓ２００８→Ｓ
２００９→Ｓ２００４→Ｓ２００７→Ｓ２００８の処理
が繰り返されることにより、変数src で示されるアドレ
スにおける新ＥＸＥファイル１０６で挿入された第２番
目のバイトデータＩをキーとして、その値と、順次イン
クリメントされる変数distで示されるアドレスにおける
旧ＥＸＥファイル１０５上のバイトデータｄｅ・・・の
各値とが、それらが一致してステップＳ２００４の判定
がＹＥＳとなるまで、順次比較される。この動作は、図
２２(a)のＴ６、Ｔ７に示される。

【０１１６】以下、ステップＳ２００９の判定がＹＥＳ
となる毎に、新ＥＸＥファイル１０６で挿入された第３
番目以降の各バイトデータＩについて同様の比較処理が
繰り返される（図２２(a) のＴ８、Ｔ９）。

【０１１７】やがてステップＳ２０１０で、変数src に
新ＥＸＥファイル１０６上のバイトデータｄのアドレス
が代入され、変数distに変数nextdistで示される旧ＥＸ
Ｅファイル１０５上のバイトデータｄのアドレスが代入
された後、ステップＳ２００４が実行された時点で、変
数src で示されるアドレスにおける新ＥＸＥファイル１
０６のバイトデータｄと変数distで示されるアドレスに
おける旧ＥＸＥファイル１０５のバイトデータｄとが一
致し、その判定がＹＥＳとなる。この一致状態は、最初
に新ＥＸＥファイル１０６と旧ＥＸＥファイル１０５の
バイトデータａｂ・・・ｃが一致し、次に、新ＥＸＥフ
ァイル１０６で挿入されたバイトデータＩＩ・・・Ｉが
旧ＥＸＥファイル１０５上のバイトデータｄｅ・・・と
不一致となった後の一致状態であるため、ステップＳ２
００５の判定がＹＥＳとなる。

【０１１８】この結果、ステップＳ２０１１で、図２２
(a) の新ＥＸＥファイル１０６と旧ＥＸＥファイル１０
５のバイトデータａｂ・・・ｃで示される一致部分の一
致開始点（バイトデータａのアドレス）と一致バイト数
が算出され、また、新ＥＸＥファイル１０６で挿入され
たバイトデータＩＩ・・・Ｉで示される不一致部分の不
一致開始点と不一致バイト数が算出されて、比較処理が
終了する。

【０１１９】上述のように、一致部分と不一致部分のペ
アが見つかってステップＳ２００５の判定がＹＥＳとな
る時点で、また、図２６の説明で後述するように、不一
致部分と一致部分のペアが見つかってステップＳ２００
７の判定がＹＥＳとなる時点で、一致部分の一致開始点
と一致バイト数、及び不一致部分の不一致開始点と不一
致バイト数が算出されて、比較処理が終了される。

【０１２０】以上の動作の結果、新ＥＸＥファイル１０
６の指定領域の各バイトデータをキーとする旧ＥＸＥフ
ァイル１０５の指定領域の各バイトデータに対する図１
９のステップＳ１９０２の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０３で、上述の一致バイト数が６４バイト以上であるか
否かが判定される。

【０１２１】一致バイト数が６４バイト以上であってス
テップＳ１９０３の判定がＹＥＳとなった場合には、ス
テップＳ１９０９で、上述の不一致部分に関する差分情
報が図１の更新ファイル１０７へライトされる。例えば
図２２(a) の新ＥＸＥファイル１０６と旧ＥＸＥファイ
ル１０５のバイトデータａｂ・・・ｃで示される一致部
分の一致バイト数が６４バイト以上である場合には、新
ＥＸＥファイル１０６において、旧ＥＸＥファイル１０
５のバイトデータｃで示されるアドレスの直後にバイト
データＩＩ・・・Ｉが挿入されたことを示す差分情報が
更新ファイル１０７へライトされる。

【０１２２】一致バイト数が６４バイトより少なくステ
ップＳ１９０３の判定がＮＯとなった場合には、ステッ
プＳ１９０４で、前述したステップＳ１９０２の場合と
は逆に、旧ＥＸＥファイル１０５の指定領域を比較側、
新ＥＸＥファイル１０６の指定領域を比較対象側とし、
比較側のバイトデータをキーとして、前述した図２０で
示される比較処理が実行される。

【０１２３】この比較処理の例として、前述した図２２
(a) に対応する動作が図２２(b) に示される。まず、ス
テップＳ２００１とステップＳ２００２で、変数srcend
とdistend 、変数src 、及び変数distとnextdistに、図
２２(a) の場合と同様の値が設定される。

【０１２４】その後、前述したステップＳ２００３→Ｓ
２００４→Ｓ２００５→Ｓ２００６→Ｓ２００３の処理
が繰り返されることにより、図２２(b) のＴ１〜Ｔ３に
示されるように、変数src 及びdistで示されるアドレス
における値が一致するバイトデータ同士が順次対応付け
られてゆく。

【０１２５】そして、図２２(b) に示されるように、ス
テップＳ２００６で、比較側である旧ＥＸＥファイル１
０５において変数src の値がｄのアドレスにされ、比較
対象側である新ＥＸＥファイル１０６において変数dist
の値が挿入されたバイトデータＩＩ・・・Ｉのうち最初
のデータのアドレスにされた後、次にステップＳ２００
４が実行される時点で、その判定がＮＯとなる。

【０１２６】この後は、ステップＳ２００８で変数dist
の値がインクリメントされながら、ステップＳ２００４
→Ｓ２００７→Ｓ２００８→Ｓ２００９→Ｓ２００４→
Ｓ２００７→Ｓ２００８の処理が繰り返されることによ
って、変数src で示されるアドレスにおける旧ＥＸＥフ
ァイル１０５のバイトデータｄをキーとして、その値
と、順次インクリメントされる変数distで示されるアド
レスにおける新ＥＸＥファイル１０６上のバイトデータ
ＩＩ・・・Ｉの各値とが、それらが一致してステップＳ
２００４の判定がＹＥＳとなるまで、順次比較される。
この動作は、図２２(b) のＴ４〜Ｔ６に示される。

【０１２７】この比較処理の繰り返しの結果、ステップ
Ｓ２００８で、変数distに新ＥＸＥファイル１０６上の
バイトデータｄのアドレスが代入された後、ステップＳ
２００４が実行された時点で、変数src で示されるアド
レスにおける旧ＥＸＥファイル１０５のバイトデータｄ
と変数distで示されるアドレスにおける新ＥＸＥファイ
ル１０６のバイトデータｄとが一致し、その判定がＹＥ
Ｓとなる。この一致状態は、最初に旧ＥＸＥファイル１
０５と新ＥＸＥファイル１０６のバイトデータａｂ・・
・ｃが一致し、次に、新ＥＸＥファイル１０６で挿入さ
れたバイトデータＩＩ・・・Ｉが旧ＥＸＥファイル１０
５上のバイトデータｄと不一致となった後の一致状態で
あるため、ステップＳ２００５の判定がＹＥＳとなる。

【０１２８】この結果、ステップＳ２０１１で、図２２
(b) の旧ＥＸＥファイル１０５と新ＥＸＥファイル１０
６のバイトデータａｂ・・・ｃで示される一致部分の一
致開始点（バイトデータａのアドレス）と一致バイト数
が算出され、また、新ＥＸＥファイル１０６で挿入され
たバイトデータＩＩ・・・Ｉで示される不一致部分の不
一致開始点と不一致バイト数が算出されて、比較処理が
終了する。

【０１２９】以上の動作の結果、旧ＥＸＥファイル１０
５の指定領域の各バイトデータをキーとする新ＥＸＥフ
ァイル１０６の指定領域の各バイトデータに対する図１
９のステップＳ１９０４の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０５で、全てのバイトが不一致であるか否かが判定され
る。

【０１３０】全てのバイトが不一致であってステップＳ
１９０５の判定がＹＥＳとなった場合には、ステップＳ
１９０９で、上述の不一致部分に関する差分情報が図１
の更新ファイル１０７へライトされる。

【０１３１】一方、図２２の例のように、全てのバイト
が不一致でなくステップＳ１９０５の判定がＮＯとなっ
た場合には、ステップＳ１９０６で、まず、次式によっ
て、新ＥＸＥファイル１０６のバイトデータをキーとす
る前述したステップＳ１９０２の比較処理における一致
バイト数の割合RNEWOLD が算出される。

【０１３２】

【数１】RNEWOLD=（新→旧の一致バイト数）／｛（新→
旧の一致バイト数＋（新→旧の不一致バイト数）｝次に、次式によって、旧ＥＸＥファイル１０５のバイト
データをキーとする前述したステップＳ１９０４の比較
処理における一致バイト数の割合ROLDNEW が算出され
る。

【０１３３】

【数２】ROLDNEW=（旧→新の一致バイト数）／｛（旧→
新の一致バイト数＋（旧→新の不一致バイト数）｝そして、次式によって、新ＥＸＥファイル１０６をキー
とした場合の一致バイト数の割合RNEWOLD の方が旧ＥＸ
Ｅファイル１０５をキーとした場合の一致バイト数の割
合ROLDNEW より小さいか否かが判定される。

【０１３４】

【数３】RNEWOLD/ROLDNEW ＜１？今、更新ファイル１０７には、不一致部分の差分情報が
格納されるため、一致部分はなるべく多い方がよい。従
って、新ＥＸＥファイル１０６をキーとした場合の一致
バイト数の割合RNEWOLD の方が旧ＥＸＥファイル１０５
をキーとした場合の一致バイト数の割合ROLDNEW より小
さくステップＳ１９０６の判定がＹＥＳの場合には、ス
テップＳ１９０７で、旧ＥＸＥファイル１０５をキーと
した場合のステップＳ１９０４の比較処理の結果が選択
され、ステップＳ１９０９で、その比較処理によって得
られている不一致部分に関する差分情報が図１の更新フ
ァイル１０７へライトされる。一方、新ＥＸＥファイル
１０６をキーとした場合の一致バイト数の割合RNEWOLD
の方が旧ＥＸＥファイル１０５をキーとした場合の一致
バイト数の割合ROLDNEW 以上であってステップＳ１９０
６の判定がＮＯの場合には、ステップＳ１９０８で、新
ＥＸＥファイル１０６をキーとした場合のステップＳ１
９０２の比較処理の結果が選択され、ステップＳ１９０
９で、その比較処理によって得られている不一致部分に
関する差分情報が図１の更新ファイル１０７へライトさ
れる。

【０１３５】但し、図２２(a) と(b) の例では、RNEWOL
D=ROLDNEW となるため、ステップＳ１９０８で、新ＥＸ
Ｅファイル１０６をキーとした場合のステップＳ１９０
２の比較処理の結果が選択され、ステップＳ１９０９
で、その比較処理によって得られている不一致部分に関
する差分情報として、新ＥＸＥファイル１０６において
旧ＥＸＥファイル１０５のバイトデータｃで示されるア
ドレスの直後にバイトデータＩＩ・・・Ｉが挿入された
ことを示す差分情報が、更新ファイル１０７へライトさ
れる。

【０１３６】ステップＳ１９０９の処理の後は、ステッ
プＳ１９１０で、次の比較開始位置が設定され、ステッ
プＳ１９０１以降の処理に戻る。図２２(a) の例では、
次の比較開始位置は、新ＥＸＥファイル１０６では、最
後に図２０のステップＳ２００４の判定がＹＥＳとなっ
たときの変数src に格納されているバイトデータｄのア
ドレス、旧ＥＸＥファイル１０５でも、同じくそのとき
の変数distに格納されているバイトデータｄのアドレス
である。以後、これらの比較開始位置を起点として、前
述した場合と全く同様の比較処理が繰り返される。

【０１３７】新ＥＸＥファイル１０６の指定領域と旧Ｅ
ＸＥファイル１０５の指定領域において、比較するバイ
トデータが存在しなくなったら、ステップＳ１９０１の
判定がＹＥＳとなって、これらの指定領域における差分
抽出処理を終了する。

【０１３８】次に、図２３(a) に示されるように、新Ｅ
ＸＥファイル１０６の指定領域において、旧ＥＸＥファ
イル１０５の指定領域のバイトデータｃとｄの間に存在
したバイトデータ列ＤＤ・・・Ｄの領域が削除された場
合を考える。

【０１３９】この場合、まず、図２３(a) に示されるよ
うに、図１９のステップＳ１９０２で、新ＥＸＥファイ
ル１０６において指定された領域を比較側、旧ＥＸＥフ
ァイル１０５において指定された領域を比較対象側とし
て、比較側のバイトデータをキーとして比較処理が実行
される。

【０１４０】この比較処理は、前述した図２２(b) の場
合に対し、比較側と比較対象側が逆になっただけで、同
様の処理である。そして、この比較処理の結果、図２３
(a)の新ＥＸＥファイル１０６と旧ＥＸＥファイル１０
５のバイトデータａｂ・・・ｃで示される一致部分の一
致開始点と一致バイト数が算出され、また、新ＥＸＥフ
ァイル１０６で削除されたバイトデータＤＤ・・・Ｄで
示される不一致部分の不一致開始点と不一致バイト数が
算出されて、比較処理が終了する。

【０１４１】以上の動作の結果、新ＥＸＥファイル１０
６の指定領域の各バイトデータをキーとする旧ＥＸＥフ
ァイル１０５の指定領域の各バイトデータに対する図１
９のステップＳ１９０２の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０３で、上述の一致バイト数が６４バイト以上であるか
否かが判定される。

【０１４２】一致バイト数が６４バイト以上であってス
テップＳ１９０３の判定がＹＥＳとなった場合には、ス
テップＳ１９０９で、上述の不一致部分に関する差分情
報が図１の更新ファイル１０７へライトされる。

【０１４３】一致バイト数が６４バイトより少なくステ
ップＳ１９０３の判定がＮＯとなった場合には、ステッ
プＳ１９０４で、前述したステップＳ１９０２の場合と
は逆に、旧ＥＸＥファイル１０５の指定領域を比較側、
新ＥＸＥファイル１０６の指定領域を比較対象側とし、
比較側のバイトデータをキーとして、前述の図２０で示
される比較処理が実行される。この比較処理の例とし
て、前述の図２３(a) に対応する動作が図２３(b) に示
される。この比較処理は、前述の図２２(a) の場合に対
して、比較側と比較対象側が逆になっただけで、同様の
処理である。そして、この比較処理の結果、図２３(b)
の旧ＥＸＥファイル１０５と新ＥＸＥファイル１０６の
バイトデータａｂ・・・ｃで示される一致部分の一致開
始点と一致バイト数が算出され、また、新ＥＸＥファイ
ル１０６で削除されたバイトデータＤＤ・・・Ｄで示さ
れる不一致部分の不一致開始点と不一致バイト数が算出
されて、比較処理が終了する。

【０１４４】以上の動作の結果、旧ＥＸＥファイル１０
５の指定領域の各バイトデータをキーとする新ＥＸＥフ
ァイル１０６の指定領域の各バイトデータに対する図１
９のステップＳ１９０４の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０５で、全てのバイトが不一致であるか否かが判定され
る。

【０１４５】図２３の例では、全てのバイトが不一致で
なくステップＳ１９０５の判定がＮＯとなるため、ステ
ップＳ１９０６で、前述した数１式、数２式、及び数３
式に基づいて、新ＥＸＥファイル１０６をキーとした場
合の一致バイト数の割合RNEWOLD の方が旧ＥＸＥファイ
ル１０５をキーとした場合の一致バイト数の割合ROLDNE
W より小さいか否かが判定される。

【０１４６】図２３(a) と(b) の例では、RNEWOLD=ROLD
NEW となるため、ステップＳ１９０８で、新ＥＸＥファ
イル１０６をキーとした場合のステップＳ１９０２の比
較処理の結果が選択され、ステップＳ１９０９で、その
比較処理によって得られている不一致部分に関する差分
情報として、新ＥＸＥファイル１０６において旧ＥＸＥ
ファイル１０５のバイトデータｃとｄの間のバイトデー
タＤＤ・・・Ｄが削除されたことを示す差分情報が、更
新ファイル１０７へライトされる。

【０１４７】次に、図２４(a) に示されるように、新Ｅ
ＸＥファイル１０６の指定領域において、旧ＥＸＥファ
イル１０５の指定領域のバイトデータｃとｄの間に存在
したバイトデータ列ＲＲ・・・Ｒの領域がそれと同じ長
さを有する他のバイトデータ列ＲＲ・・・Ｒに置換され
た場合を考える。

【０１４８】この場合、まず、図２４(a) に示されるよ
うに、図１９のステップＳ１９０２で、新ＥＸＥファイ
ル１０６において指定された領域を比較側、旧ＥＸＥフ
ァイル１０５において指定された領域を比較対象側とし
て、比較側のバイトデータをキーとして比較処理が実行
される。この比較処理は、まず、図２４(a) のＴ１〜Ｔ
９で示される比較範囲では、前述の図２２(a) のＴ１〜
Ｔ９で示される比較範囲のものと同様の処理であり、続
いて、図２４(a) のＴ１０〜Ｔ１３で示される比較範囲
では、前述の図２３(a) のＴ４〜Ｔ７で示される比較範
囲のものと同様の処理である。そして、この比較処理の
結果、図２４(a) の新ＥＸＥファイル１０６と旧ＥＸＥ
ファイル１０５のバイトデータａｂ・・・ｃで示される
一致部分の一致開始点と一致バイト数が算出され、ま
た、新ＥＸＥファイル１０６で置換されたバイトデータ
ＲＲ・・・Ｒで示される不一致部分の不一致開始点と不
一致バイト数が算出されて、比較処理が終了する。

【０１４９】以上の動作の結果、新ＥＸＥファイル１０
６の指定領域の各バイトデータをキーとする旧ＥＸＥフ
ァイル１０５の指定領域の各バイトデータに対する図１
９のステップＳ１９０２の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０３で、上述の一致バイト数が６４バイト以上であるか
否かが判定される。

【０１５０】一致バイト数が６４バイト以上であってス
テップＳ１９０３の判定がＹＥＳとなった場合には、ス
テップＳ１９０９で、上述の不一致部分に関する差分情
報が図１の更新ファイル１０７へライトされる。

【０１５１】一致バイト数が６４バイトより少なくステ
ップＳ１９０３の判定がＮＯとなった場合には、ステッ
プＳ１９０４で、前述したステップＳ１９０２の場合と
は逆に、旧ＥＸＥファイル１０５の指定領域を比較側、
新ＥＸＥファイル１０６の指定領域を比較対象側とし、
比較側のバイトデータをキーとして、前述の図２０で示
される比較処理が実行される。この比較処理の例とし
て、前述の図２４(a) に対応する動作が図２４(b) に示
される。この比較処理は、まず、図２４(b) のＴ１〜Ｔ
９で示される比較範囲では、前述した図２３(b) のＴ１
〜Ｔ９で示される比較範囲のものと同様の処理であっ
て、続いて、図２４(b) のＴ１０〜Ｔ１３で示される比
較範囲では、前述した図２２(b) のＴ４〜Ｔ７で示され
る比較範囲のものと同様の処理である。そして、この比
較処理の結果、図２４(b) の旧ＥＸＥファイル１０５と
新ＥＸＥファイル１０６のバイトデータａｂ・・・ｃで
示される一致部分の一致開始点と一致バイト数が算出さ
れ、また、新ＥＸＥファイル１０６で置換されたバイト
データＲＲ・・・Ｒで示される不一致部分の不一致開始
点と不一致バイト数が算出されて、比較処理が終了す
る。

【０１５２】以上の動作の結果、旧ＥＸＥファイル１０
５の指定領域の各バイトデータをキーとする新ＥＸＥフ
ァイル１０６の指定領域の各バイトデータに対する図１
９のステップＳ１９０４の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０５で、全てのバイトが不一致であるか否かが判定され
る。

【０１５３】図２４の例では、全てのバイトが不一致で
なくステップＳ１９０５の判定がＮＯとなるため、ステ
ップＳ１９０６で、前述した数１式、数２式、及び数３
式に基づいて、新ＥＸＥファイル１０６をキーとした場
合の一致バイト数の割合RNEWOLD の方が旧ＥＸＥファイ
ル１０５をキーとした場合の一致バイト数の割合ROLDNE
W より小さいか否かが判定される。

【０１５４】図２４(a) と(b) の例では、RNEWOLD=ROLD
NEW となるため、ステップＳ１９０８で、新ＥＸＥファ
イル１０６をキーとした場合のステップＳ１９０２の比
較処理の結果が選択され、ステップＳ１９０９で、その
比較処理によって得られている不一致部分に関する差分
情報として、新ＥＸＥファイル１０６において旧ＥＸＥ
ファイル１０５のバイトデータｃとｄの間のバイトデー
タＲＲ・・・Ｒが置換されたことを示す差分情報が、更
新ファイル１０７へライトされる。

【０１５５】次に、図２５(a) に示されるように、新Ｅ
ＸＥファイル１０６の指定領域において、旧ＥＸＥファ
イル１０５の指定領域のバイトデータｃとｄの間に存在
するバイトデータ列のうち、バイトデータ列Ｒ・・・Ｒ
及びｒ・・・ｒの領域がそれと同じ長さを有する他のバ
イトデータ列Ｒ・・・Ｒ及びｒ・・・ｒに置換され、バ
イトデータ列ＤＤ・・・Ｄが削除され、また、旧ＥＸＥ
ファイル１０５の指定領域のバイトデータｃとｄの間
に、そこに存在していなかった新たなバイトデータ列Ｉ
Ｉ・・・Ｉが挿入された場合を考える。

【０１５６】この場合、まず、図２５(a) に示されるよ
うに、図１９のステップＳ１９０２で、新ＥＸＥファイ
ル１０６において指定された領域を比較側、旧ＥＸＥフ
ァイル１０５において指定された領域を比較対象側とし
て、比較側のバイトデータをキーとして比較処理が実行
される。この比較処理は、図２４(a) の場合と同様であ
り、従って、図２５(a) のＴ１〜Ｔ１０で示される比較
範囲では、前述の図２２(a) のＴ１〜Ｔ９で示される比
較範囲のものと同様の処理であり、続いて、図２５(a)
のＴ１１〜Ｔ１３で示される比較範囲では、前述の図２
３(a) のＴ４〜Ｔ７で示される比較範囲のものと同様の
処理である。そして、この比較処理の結果、図２５(a)
の新ＥＸＥファイル１０６と旧ＥＸＥファイル１０５の
バイトデータａｂ・・・ｃで示される一致部分の一致開
始点と一致バイト数が算出され、また、新ＥＸＥファイ
ル１０６で挿入、削除、及び置換されたバイトデータＩ
・・・ＩＲ・・・Ｒｒ・・・ｒで示される不一致部分の
不一致開始点と不一致バイト数が算出されて、比較処理
が終了する。

【０１５７】以上の動作の結果、新ＥＸＥファイル１０
６の指定領域の各バイトデータをキーとする旧ＥＸＥフ
ァイル１０５の指定領域の各バイトデータに対する図１
９のステップＳ１９０２の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０３で、上述の一致バイト数が６４バイト以上であるか
否かが判定される。

【０１５８】一致バイト数が６４バイト以上であってス
テップＳ１９０３の判定がＹＥＳとなった場合には、ス
テップＳ１９０９で、上述の不一致部分に関する差分情
報が図１の更新ファイル１０７へライトされる。

【０１５９】一致バイト数が６４バイトより少なくステ
ップＳ１９０３の判定がＮＯとなった場合には、ステッ
プＳ１９０４で、前述したステップＳ１９０２の場合と
は逆に、旧ＥＸＥファイル１０５の指定領域を比較側、
新ＥＸＥファイル１０６の指定領域を比較対象側とし、
比較側のバイトデータをキーとして、前述の図２０で示
される比較処理が実行される。この比較処理の例とし
て、前述の図２５(a) に対応する動作が図２５(b) に示
される。この比較処理は、前述の図２４(b) の場合と同
様であり、まず、図２５(b) のＴ１〜Ｔ９で示される比
較範囲では、前述した図２３(b) のＴ１〜Ｔ９で示され
る比較範囲のものと同様の処理であって、続いて、図２
５(b) のＴ１０〜Ｔ１２で示される比較範囲では、前述
した図２２(b) のＴ４〜Ｔ７で示される比較範囲のもの
と同様の処理である。そして、この比較処理の結果、図
２５(b) の旧ＥＸＥファイル１０５と新ＥＸＥファイル
１０６のバイトデータａｂ・・・ｃで示される一致部分
の一致開始点と一致バイト数が算出され、また、新ＥＸ
Ｅファイル１０６で挿入、削除、及び置換されたバイト
データＩ・・・ＩＲ・・・Ｒｒ・・・ｒで示される不一
致部分の不一致開始点と不一致バイト数が算出されて、
比較処理が終了する。

【０１６０】以上の動作の結果、旧ＥＸＥファイル１０
５の指定領域の各バイトデータをキーとする新ＥＸＥフ
ァイル１０６の指定領域の各バイトデータに対する図１
９のステップＳ１９０４の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０５で、全てのバイトが不一致であるか否かが判定され
る。

【０１６１】図２５の例では、全てのバイトが不一致で
なくステップＳ１９０５の判定がＮＯとなるため、ステ
ップＳ１９０６で、前述した数１式、数２式、及び数３
式に基づいて、新ＥＸＥファイル１０６をキーとした場
合の一致バイト数の割合RNEWOLD の方が旧ＥＸＥファイ
ル１０５をキーとした場合の一致バイト数の割合ROLDNE
W より小さいか否かが判定される。

【０１６２】図２５(a) と(b) の例では、RNEWOLD=ROLD
NEW となるため、ステップＳ１９０８で、新ＥＸＥファ
イル１０６をキーとした場合のステップＳ１９０２の比
較処理の結果が選択され、ステップＳ１９０９で、その
比較処理によって得られている不一致部分に関する差分
情報が更新ファイル１０７へライトされる。

【０１６３】ここで、図２５(a) において、旧ＥＸＥフ
ァイル１０５の指定領域におけるバイトデータｃとｄの
間のバイト数の方が、新ＥＸＥファイル１０６の指定領
域におけるバイトデータｃとｄの間のバイト数より多け
れば、まず、新ＥＸＥファイル１０６における当該バイ
ト数分のバイトデータが置換された旨の差分情報が更新
ファイル１０７へライトされ、続いて、｛（旧ＥＸＥフ
ァイル１０５における当該バイト数）−（新ＥＸＥファ
イル１０６における当該バイト数）｝分のバイトデータ
が削除された旨の差分情報が更新ファイル１０７へライ
トされる。

【０１６４】逆に、図２５(a) において、旧ＥＸＥファ
イル１０５の指定領域におけるバイトデータｃとｄの間
のバイト数の方が、新ＥＸＥファイル１０６の指定領域
におけるバイトデータｃとｄの間のバイト数より少なけ
れば、まず、旧ＥＸＥファイル１０５における当該バイ
ト数分のバイトデータが置換された旨の差分情報が更新
ファイル１０７へライトされ、続いて、｛（新ＥＸＥフ
ァイル１０６における当該バイト数）−（旧ＥＸＥファ
イル１０５における当該バイト数）｝分のバイトデータ
が挿入された旨の差分情報が更新ファイル１０７へライ
トされる。

【０１６５】また、図２５(a) において、旧ＥＸＥファ
イル１０５の指定領域におけるバイトデータｃとｄの間
のバイト数が、新ＥＸＥファイル１０６の指定領域にお
けるバイトデータｃとｄの間のバイト数と等しければ、
旧ＥＸＥファイル１０５又は新ＥＸＥファイル１０６に
おける当該バイト数分のバイトデータが置換された旨の
差分情報が更新ファイル１０７へライトされる。

【０１６６】最後に、図２６に示されるような特殊な例
を考える。この例では、新ＥＸＥファイル１０６の指定
領域において、旧ＥＸＥファイル１０５の指定領域の先
頭のバイトデータａの手前にバイトデータ列ＩＩ・・・
Ｉが挿入され、旧ＥＸＥファイル１０５の指定領域のバ
イトデータｃとｄの間に存在したバイトデータ列ＤＤ・
・・Ｄが削除された場合であって、挿入されたバイトデ
ータ列ＩＩ・・・Ｉと削除されたバイトデータ列ＤＤ・
・・Ｄが偶然に一致しているような場合が示されてい
る。

【０１６７】この場合、まず、図２６(a) に示されるよ
うに、図１９のステップＳ１９０２で、新ＥＸＥファイ
ル１０６において指定された領域を比較側、旧ＥＸＥフ
ァイル１０５において指定された領域を比較対象側とし
て、比較側のバイトデータをキーとして比較処理が実行
される。この比較処理は、図２６(a) のＴ１〜Ｔ３で示
される比較範囲では、前述の図２３(a) のＴ４〜Ｔ６で
示される比較範囲のものと同様の処理であり、続いて、
図２６(a) のＴ４〜Ｔ６で示される比較範囲では、前述
の図２２(a) のＴ１〜Ｔ３で示される比較範囲のものと
同様の処理である。なお、図２６(a) のＴ３→Ｔ４の変
化時には、最初に新ＥＸＥファイル１０６上の挿入され
た第１番目のバイトデータＩと旧ＥＸＥファイル１０５
上の各バイトデータａｂ・・・ｃとが不一致となった後
に、新ＥＸＥファイル１０６上の挿入された第１番目の
バイトデータＩと旧ＥＸＥファイル１０５上の新ＥＸＥ
ファイル１０６において削除された第１番目のバイトデ
ータＤとが一致した状態となるため、ステップＳ２００
５の判定はＮＯとなる。

【０１６８】そして、図２６(a) のＴ６で示される処理
の後、ステップＳ２００６で、変数src に新ＥＸＥファ
イル１０６上のバイトデータａのアドレスが代入され、
変数distに旧ＥＸＥファイル１０５上のバイトデータｄ
のアドレスが代入されて、ステップＳ２００４が実行さ
れた時点で、変数src で示されるアドレスにおける新Ｅ
ＸＥファイル１０６のバイトデータａと変数distで示さ
れるアドレスにおける旧ＥＸＥファイル１０５のバイト
データｄとが不一致となり、その判定がＮＯとなる。こ
の不一致状態は、最初に新ＥＸＥファイル１０６上の挿
入された各バイトデータＩＩ・・・Ｉと旧ＥＸＥファイ
ル１０５上の各バイトデータａｂ・・・ｃとが不一致と
なり、更に、新ＥＸＥファイル１０６上の挿入された各
バイトデータＩＩ・・・Ｉと旧ＥＸＥファイル１０５上
の新ＥＸＥファイル１０６において削除された各バイト
データＤＤ・・・Ｄとが一致した後の不一致状態である
ため、ステップＳ２００７の判定はＹＥＳとなって、ス
テップＳ２０１１が実行される。ステップＳ２０１１で
は、図２６(a) の旧ＥＸＥファイル１０５上のバイトデ
ータａｂ・・・ｃで示される不一致部分の不一致開始点
と不一致バイト数が算出され、また、新ＥＸＥファイル
１０６上の挿入されたバイトデータＩＩ・・・Ｉと旧Ｅ
ＸＥファイル１０５上の新ＥＸＥファイル１０６で削除
されたバイトデータＤＤ・・・Ｄとで示される一致部分
の一致開始点と一致バイト数が算出されて、比較処理が
終了する。

【０１６９】以上の動作の結果、新ＥＸＥファイル１０
６の指定領域の各バイトデータをキーとする旧ＥＸＥフ
ァイル１０５の指定領域の各バイトデータに対する図１
９のステップＳ１９０２の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０３で、上述の一致バイト数が６４バイト以上であるか
否かが判定される。

【０１７０】今、図２６(a) において、一致部分である
バイトデータ列ＩＩ・・・Ｉ（＝ＤＤ・・・Ｄ）のバイ
ト数が例えば数バイト程度と少なく、不一致部分である
バイトデータ列ａｂ・・・ｃのバイト数が多い場合に
は、一致部分が短く不一致部分が長い結果となる。

【０１７１】このような場合には、ステップＳ１９０３
の判定がＮＯとなる結果、ステップＳ１９０４で、前述
したステップＳ１９０２の場合とは逆に、旧ＥＸＥファ
イル１０５の指定領域を比較側、新ＥＸＥファイル１０
６の指定領域を比較対象側とし、比較側のバイトデータ
をキーとして、前述の図２０で示される比較処理が実行
される。この比較処理の例として、前述の図２６(a) に
対応する動作が図２６(b) に示される。この比較処理
は、図２６(b) のＴ１〜Ｔ３で示される比較範囲では、
前述の図２２(b) のＴ４〜Ｔ６で示される比較範囲のも
のと同様の処理であり、続いて、図２６(b) のＴ４〜Ｔ
６で示される比較範囲では、前述の図２２(b) のＴ１〜
Ｔ３で示される比較範囲のものと同様の処理である。

【０１７２】そして、図２６(b) のＴ６で示される処理
の後、ステップＳ２００６で、変数src に旧ＥＸＥファ
イル１０５上のバイトデータＤのアドレスが代入され、
変数distに新ＥＸＥファイル１０６上のバイトデータｄ
のアドレスが代入されて、ステップＳ２００４が実行さ
れた時点で、変数src で示されるアドレスにおける旧Ｅ
ＸＥファイル１０５のバイトデータＤと変数distで示さ
れるアドレスにおける新ＥＸＥファイル１０６のバイト
データｄとが不一致となり、その判定がＮＯとなる。こ
の不一致状態は、最初に旧ＥＸＥファイル１０５のバイ
トデータａと新ＥＸＥファイル１０６上の挿入された各
バイトデータＩＩ・・・Ｉとが不一致となり、更に、旧
ＥＸＥファイル１０５上の各バイトデータａｂ・・・ｃ
と新ＥＸＥファイル１０６上の各バイトデータａｂ・・
・ｃとが一致した後の不一致状態であるため、ステップ
Ｓ２００７の判定はＹＥＳとなって、ステップＳ２０１
１が実行される。ステップＳ２０１１では、図２６(b)
の新ＥＸＥファイル１０６上のバイトデータＩＩ・・・
Ｉで示される不一致部分の不一致開始点と不一致バイト
数が算出され、また、旧ＥＸＥファイル１０５と新ＥＸ
Ｅファイル１０６上のバイトデータａｂ・・・ｃで示さ
れる一致部分の一致開始点と一致バイト数が算出され
て、比較処理が終了する。

【０１７３】以上の動作の結果、旧ＥＸＥファイル１０
５の指定領域の各バイトデータをキーとする新ＥＸＥフ
ァイル１０６の指定領域の各バイトデータに対する図１
９のステップＳ１９０４の比較処理によって、一致部分
と不一致部分のペアが見つかると、次にステップＳ１９
０５で、全てのバイトが不一致であるか否かが判定され
る。

【０１７４】図２６の例では、全てのバイトが不一致で
なくステップＳ１９０５の判定がＮＯとなるため、ステ
ップＳ１９０６で、前述した数１式、数２式、及び数３
式に基づいて、新ＥＸＥファイル１０６をキーとした場
合の一致バイト数の割合RNEWOLD の方が旧ＥＸＥファイ
ル１０５をキーとした場合の一致バイト数の割合ROLDNE
W より小さいか否かが判定される。

【０１７５】今、前述したように、図２６(b) におい
て、一致部分であるバイトデータ列ａｂ・・・ｃのバイ
ト数が多く、不一致部分であるバイトデータ列ＩＩ・・
・Ｉのバイト数が例えば数バイト程度と少ない場合に
は、一致部分が長く不一致部分が短い結果となる。

【０１７６】従って、図２６(a) と(b) の例では、RNEW
OLD ＜ROLDNEW となる。前述したように、更新ファイル
１０７には、不一致部分の差分情報が格納されるため、
一致部分はなるべく多い方がよい。従って、図２６の場
合のように、新ＥＸＥファイル１０６をキーとした場合
の一致バイト数の割合RNEWOLD の方が旧ＥＸＥファイル
１０５をキーとした場合の一致バイト数の割合ROLDNEW
より小さくステップＳ１９０６の判定がＹＥＳの場合に
は、ステップＳ１９０７で、旧ＥＸＥファイル１０５を
キーとした場合のステップＳ１９０４の比較処理の結果
が選択され、ステップＳ１９０９で、その比較処理によ
って得られている不一致部分に関する差分情報として、
新ＥＸＥファイル１０６において旧ＥＸＥファイル１０
５のバイトデータａで示されるアドレスの手前にバイト
データＩＩ・・・Ｉが挿入されたことを示す差分情報
が、更新ファイル１０７へライトされる。

【０１７７】以上説明したようにして、差分抽出処理部
１０４において差分抽出処理が実行される。図２７に、
更新ファイル１０７のデータ構造を示す。

【０１７８】更新ファイル１０７の各レコードは、図２
７(a) に示されるように、そのレコードの属性を示すデ
ータRdcordIDと、旧ＥＸＥファイル１０５に対するその
レコードの処理位置を示すデータDataOffset、更新され
る実データの長さを示すデータDataLength及び更新され
る実データ配列Data n とから構成される。

【０１７９】RdcordIDの属性は、図２７(b) に示され
る。まず、値が０のRdcordIDは、そのレコードが置換レ
コードであることを示し、この場合には、旧ＥＸＥファ
イル１０５上のデータDataOffsetで示される位置から、
データDataLengthで示される長さのデータが、実データ
配列Data n で示されるデータに置換される。

【０１８０】また、値が１のRdcordIDは、そのレコード
が挿入レコードであることを示し、この場合には、旧Ｅ
ＸＥファイル１０５上のデータDataOffsetで示される位
置から、データDataLengthで示される長さの実データ配
列Data n で示されるデータが挿入される。

【０１８１】更に、値が２のRdcordIDは、そのレコード
が削除レコードであることを示し、この場合には、旧Ｅ
ＸＥファイル１０５上のデータDataOffsetで示される位
置から、データDataLengthで示される長さのデータが削
除される。なお、この場合には、実データ配列Data n
は付加されていない。

【０１８２】このように生成された更新ファイル１０７
に基づいて旧ＥＸＥファイル１０５が更新される場合の
動作は、更新ファイル１０７から１つ１つレコードが取
り出され、各レコードに対して上述の各レコード属性毎
の処理が実行されることにより、簡単に実現される。

【０１８３】以上説明した実施例は、本発明を0S/2シス
テムのもとで実行可能なＥＸＥファイルの差分抽出処理
に適用したものであって、DOS EXE 形式の領域、0S/2 E
XEヘッダ領域、各テーブル部領域、セグメントデータ領
域、及びリソース領域のそれぞれの論理単位毎に、対応
付けが行われた上で差分抽出処理が実行される。しか
し、本発明はこれに限られるものではなく、他の論理単
位、例えばページデータ単位などで対応付けが行われた
上で差分抽出処理が実行されるように構成することもで
きる。

【０１８４】

【発明の効果】本発明によれば、差分抽出処理が実行さ
れる場合、例えばOS/2システムにおける実行ファイルで
は、DOS EXE 形式の領域、0S/2 EXEヘッダ領域、各テー
ブル部領域、セグメントデータ領域、及びリソース領域
のそれぞれの論理単位毎に、対応付けが行われた上で差
分抽出処理が実行されるため、旧実行ファイルと新実行
ファイルとの間で、各領域のデータが一致する確率が高
くなり、その結果、生成される更新ファイルのサイズを
大幅に削減することが可能となる。

【０１８５】これにより、例えばネットワークを介して
更新ファイルが配信される場合などで、新ＥＸＥファイ
ルがそのまま配信される場合に比較して回線の使用効率
を大幅に向上させることが可能となる。

【図面の簡単な説明】

【図１】本発明の実施例の構成図である。

【図２】本発明の実施例におけるファイル形式を示した
図である。

【図３】ヘッダ解析部の動作フローチャート（その１）
である。

【図４】ヘッダ解析部の動作フローチャート（その２）
である。

【図５】DOS EXE ヘッダとOS/2 EXEヘッダのデータ構造
を示した図である。

【図６】OS/2 EXEヘッダ情報を示した図である。

【図７】セグメントテーブル部のデータ構造を示した図
である。

【図８】常駐／非常駐ネームテーブル部のデータ構造を
示した図である。

【図９】インポートネームテーブル部のデータ構造を示
した図である。

【図１０】モジュール参照テーブル部とインポートネー
ムテーブル部の関係を示した図である。

【図１１】リソーステーブル部のデータ構造を示した図
である。

【図１２】セグメントデータ対応付け部の動作フローチ
ャートである。

【図１３】旧ＥＸＥファイル及び新ＥＸＥファイルのセ
グメントの配列を示した図である。

【図１４】セグメントの対応関係の説明図である。

【図１５】リロケーション情報の説明図である。

【図１６】リソース対応付け部の動作フローチャートで
ある。

【図１７】旧ＥＸＥファイルと新ＥＸＥファイルのリソ
ースの配列を示した図である。

【図１８】リソースの対応関係の説明図である。

【図１９】差分抽出処理の動作フローチャートである。

【図２０】比較処理の動作フローチャートである。

【図２１】比較処理の説明図である。

【図２２】新ＥＸＥファイルに挿入が行われた場合の差
分抽出処理の説明図である。

【図２３】新ＥＸＥファイルで削除が行われた場合の差
分抽出処理の説明図である。

【図２４】新ＥＸＥファイルで置換が行われた場合の差
分抽出処理の説明図である。

【図２５】新ＥＸＥファイルで挿入、削除、及び置換が
同時に行われた場合の差分抽出処理の説明図である。

【図２６】新ＥＸＥファイルで特殊な挿入及び削除が同
時に行われた場合の差分抽出処理の説明図である。

【図２７】更新ファイルのデータ構造を示した図であ
る。

【図２８】ファイル更新の説明図である。

【図２９】ファイル更新環境の説明図である。

【符号の説明】

１０１ヘッダ解析部１０２セグメントデータ対応付け部１０３リソース対応付け部１０４差分抽出処理部１０５旧ＥＸＥファイル１０６新ＥＸＥファイル１０７更新ファイル１０８セグメント情報１０９リソース情報

Claims

【特許請求の範囲】

【請求項１】旧実行ファイルを新実行ファイルに更新
するための更新ファイルを、新実行ファイルの旧実行フ
ァイルに対する差分として抽出する実行ファイル差分抽
出装置において、前記旧実行ファイル及び前記新実行ファイルのそれぞれ
を、所定の論理単位毎に複数の領域に分割する領域分割
手段と、該領域分割手段によって分割された前記旧実行ファイル
の複数の領域と前記新実行ファイルの複数の領域との間
で、互いに対応する領域同士を対応付けする領域対応付
け手段と、該領域対応付け手段によって対応付けされた前記旧実行
ファイルの領域と前記新実行ファイルの領域との間で、
前記旧実行ファイルの領域のデータに対する前記新実行
ファイルの領域のデータの差分情報を抽出する差分抽出
処理手段と、該差分抽出処理手段において抽出された差分情報を前記
更新ファイルに格納すると共に、前記領域対応付け手段
において対応付けが行われなかった前記旧実行ファイル
の領域又は前記新実行ファイルの領域に対応する差分情
報を抽出しそれを前記更新ファイルに格納する更新ファ
イル生成手段と、を有することを特徴とする実行ファイル差分抽出装置。
【請求項２】新実行ファイルの旧実行ファイルに対す
る差分が抽出されて更新ファイルとされ、旧実行ファイ
ルと更新ファイルとから新実行ファイルが生成される実
行ファイル更新装置において、請求項１に記載の更新ファイル生成手段により生成され
た更新ファイルから前記差分情報を順次取り出し、該差
分情報と前記旧実行ファイルとから、前記新実行ファイ
ルを生成するファイル更新手段を有する、ことを特徴とする実行ファイル更新装置。
【請求項３】新実行ファイルの旧実行ファイルに対す
る差分が抽出されて更新ファイルとされ、旧実行ファイ
ルと更新ファイルとから新実行ファイルが生成される実
行ファイル差分抽出／更新装置において、前記旧実行ファイル及び前記新実行ファイルのそれぞれ
を、所定の論理単位毎に複数の領域に分割する領域分割
手段と、該領域分割手段によって分割された前記旧実行ファイル
の複数の領域と前記新実行ファイルの複数の領域との間
で、互いに対応する領域同士を対応付けする領域対応付
け手段と、該領域対応付け手段によって対応付けされた前記旧実行
ファイルの領域と前記新実行ファイルの領域との間で、
前記旧実行ファイルの領域のデータに対する前記新実行
ファイルの領域のデータの差分情報を抽出する差分抽出
処理手段と、該差分抽出処理手段において抽出された差分情報を前記
更新ファイルに格納すると共に、前記領域対応付け手段
において対応付けが行われなかった前記旧実行ファイル
の領域又は前記新実行ファイルの領域に対応する差分情
報を抽出しそれを前記更新ファイルに格納する更新ファ
イル生成手段と、該更新ファイル生成手段により生成された更新ファイル
から前記差分情報を順次取り出し、該差分情報と前記旧
実行ファイルとから、前記新実行ファイルを生成するフ
ァイル更新手段と、を有することを特徴とする実行ファイル差分抽出／更新
装置。
【請求項４】旧実行ファイルを新実行ファイルに更新
するための更新ファイルを、新実行ファイルの旧実行フ
ァイルに対する差分として抽出する実行ファイル差分抽
出方法において、前記旧実行ファイル及び前記新実行ファイルのそれぞれ
を、所定の論理単位毎に複数の領域に分割し、該領域の分割によって分割された前記旧実行ファイルの
複数の領域と前記新実行ファイルの複数の領域との間
で、互いに対応する領域同士を対応付けし、該領域の対応付けによって対応付けされた前記旧実行フ
ァイルの領域と前記新実行ファイルの領域との間で、前
記旧実行ファイルの領域のデータに対する前記新実行フ
ァイルの領域のデータの差分情報を抽出し、該抽出された差分情報を前記更新ファイルに格納すると
共に、前記領域の対応付けにおいて対応付けが行われな
かった前記旧実行ファイルの領域又は前記新実行ファイ
ルの領域に対応する差分情報を抽出しそれを前記更新フ
ァイルに格納する、ことを特徴とする実行ファイル差分抽出方法。
【請求項５】前記論理単位は、前記旧実行ファイル又
は前記新実行ファイルのデータ属性の単位であるセグメ
ント、リソース、ヘッダ、又はテーブルである、ことを特徴とする請求項１乃至４の何れか１項に記載の
実行ファイル差分抽出／更新装置又は実行ファイル差分
抽出方法。
【請求項６】前記差分情報は、前記新実行ファイルに
おいて前記旧実行ファイルに対してデータの挿入、削
除、又は置換が行われる旨の属性情報、その対象となる
データの長さ情報、及びその対象となるデータとから構
成される、ことを特徴とする請求項１乃至５の何れか１項に記載の
実行ファイル差分抽出／更新装置又は実行ファイル差分
抽出方法。