JP2003271408A - 電子データの更新方法及びパッチデータ作成方法 - Google Patents

Abstract

(57)【要約】 【課題】 電子データの更新において、更新前後のファ
イルの差分をパッチデータとして蓄積する際、世代を重
ねた場合のデータサイズの増加を抑止する。 【解決手段】 第１世代ファイル１１の一部のデータを
変更して第２世代のファイル１２を作成した際、それら
の差分をパッチデータ２１として生成し、第２世代ファ
イル１２の一部のデータを変更して第３世代のファイル
１３を作成した際、それらの差分をパッチデータ３２と
して生成する。その後、以前に作成したパッチデータ２
１は、パッチデータ３２に基づいて、第３世代のファイ
ル１３に反映されない部分１２５に含まれる第２世代の
修正１２４に該当する追加ユニット２１４がパッドユニ
ット３１４に置き換えられ、パッチデータ３１として更
新される。この結果、各世代のパッチデータは、内部に
含まれるデータの内、以降のパッチデータで無効になる
部分がサイズのみのダミーデータとされ、データの総量
が小さくなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、電子データの更新
方法及びパッチデータ作成方法に係り、特に、プログラ
ムのバグ等を修正する電子データの更新方法及びパッチ
データ作成方法に関する。

【０００２】

【従来の技術】プログラムのバグ等の問題を処置して更
新を行う従来技術として、プログラムファイルの一部分
を書き換えるパッチデータが用いられている。パッチデ
ータの作成方法の１つとして、例えば、特開平５−２６
５７４２号公報に記載された技術が知られている。この
従来技術は、修正前後のファイルを比較し、変更内容を
抽出する手段を用いるものである。そして、プログラム
が複数回修正された場合、ぞれぞれのパッチデータを蓄
積して保持する。また、パッチデータをファイルに適用
する際には、そのファイル作成がされた以降のパッチデ
ータを時系列に順次適用することにより、ファイルを最
新の状態に更新する。

【０００３】前述した従来技術は、個々のパッチデータ
が差分情報で構成されているため、データ量が小さく、
特に、ネットワーク等を経由して修正情報を提供するよ
うな場合に好適である。また、この従来技術は、配布を
容易に行うことができるように、各世代のパッチデータ
を１個のファイルにアーカイブされて提供することもで
きる。

【０００４】

【発明が解決しようとする課題】前述した従来技術は、
例えば、Ｗｅｂ等を用いて不特定の利用者にパッチデー
タを配布する場合、利用者のファイルの世代を特定する
ことができないため、全てのパッチデータを提供しなけ
ればならず、この結果、個々のパッチデータのデータ量
が小さくても、プログラムの修正が複数になると提供す
るパッチデータの数が増え、提供するデータの総量が増
加してしまうという問題点を有している。

【０００５】本発明の目的は、前述した従来技術の問題
点を解決し、プログラムの修正を重ねた際のパッチデー
タ総量の増加を回避して、プログラムのバグ等を容易に
修正することができるようにした電子データの更新方法
及びパッチデータ作成方法を提供することにある。

【０００６】

【課題を解決するための手段】本発明によれば前記目的
は、原データに複数回の更新が行われた場合、それぞれ
の世代相互間の差分情報を抽出し、その差分情報により
他のシステムのデータを更新するデータ更新方法におい
て、前記差分情報が、原データから削除する部分と継続
して使用する部分を示す配置情報と、新たに追加するデ
ータ及びその配置情報とからなり、以前の更新の差分情
報のうち、後の更新で上書きされる部分の情報を、実デ
ータを伴わないサイズのみのデータとしたものとするこ
とにより達成される。そして、前記差分情報は、前記世
代相互間の差分情報の１つが抽出されたとき、その差分
情報に基づいて、それ以前の世代間の差分情報が、後の
更新で上書きされる部分の情報を、実データを伴わない
サイズのみのデータに変更して更新される。

【０００７】

【発明の実施の形態】以下、本発明による電子データの
更新方法及びパッチデータ作成方法の実施形態を図面に
より詳細に説明する。

【０００８】図１は本発明の一実施形態で作成するパッ
チデータの概要を説明する図であり、まず、これについ
て説明する。図１において、１１は第１世代ファイル、
１２は第２世代ファイル、１３は第３世代ファイル、２
１、３１、３２はパッチデータである。

【０００９】いま、第１世代ファイル１１の変更前（ｎ
２）として示した変更前のデータ部分１１２が変更され
て第２世代ファイル１２が作成されたものとする。この
場合、変更前（ｎ２）の前後のデータ部分、これらを仮
にｎ１、ｎ３とすると、第１世代ファイル１１は、ｎ
１、ｎ２、ｎ３の並びで構成されていることになり、デ
ータ部分ｎ２をデータ部分ｎ４に変更して第２世代ファ
イル１２を作成すると、第２世代ファイル１２は、変更
無の（ｎ１）１２１、変更後の（ｎ４）１２４、変更無
の（ｎ３）１２３の並びで構成されることになる。

【００１０】前述したように第１世代ファイル１１の一
部のデータを変更して第２世代のファイル１２を作成し
た際には、第１世代のファイル１１と第２世代のファイ
ル１２とを比較してパッチデータ２１が作成される。作
成されたパッチデータ２１は、無変更ユニット２１１、
２１３、削除ユニット２１２、追加ユニット２１４の３
種類のユニットの列として構成される。それぞれのユニ
ットは、２つのファイルを比較して得られる変更無部分
１２１、１２３、削除部分１１２、追加部分１２４に対
応する。

【００１１】次に、第２世代ファイル１２の変更後の
（ｎ４）１２４及び前後の変更無の（ｎ１）１２１、変
更無の（ｎ３）１２３のそれぞれの一部とを合わせたデ
ータ部分を変更して第３世代ファイル１３が作成された
ものとする。この場合、第２世代ファイル１２における
前述の変更部分を変更前（ｎ５）１２５とし、変更無の
（ｎ１）１２１、変更無の（ｎ３）１２３の一部に、こ
れらに隣接する部分を加えたデータ部分を変更無の（ｎ
６）、変更無の（ｎ８）とすると、第２世代ファイル１
２は、ｎ６、ｎ５、ｎ８の並びで構成されていることに
なり、データ部分ｎ５をデータ部分ｎ７に変更して第３
世代ファイル１３を作成すると、第３世代ファイル１２
は、変更無の（ｎ６）１３６、変更後の（ｎ７）１３
７、変更無の（ｎ８）１３８の並びで構成されることに
なる。

【００１２】前述したように第２世代ファイル１２の一
部のデータを変更して第３世代のファイル１３を作成し
た際には、第２世代のファイル１２と第３世代のファイ
ル１３とを比較してパッチデータ３２が作成される。作
成されたパッチデータ３２は、無変更ユニット３２６、
３２８、削除ユニット３２５、追加ユニット３２７の３
種類のユニットの列として構成される。それぞれのユニ
ットは、２つのファイルを比較して得られる変更無部分
１３６、１３８、削除部分１２５、追加部分１３７に対
応する。

【００１３】そして、前述で作成されたパッチデータ３
２に基づいて、以前に作成したパッチデータ２１を更新
してパッチデータ３１として作成する。このパッチデー
タ３１は、第３世代のファイル１３に反映されない部分
１２５に含まれる第２世代の修正１２４に該当する追加
ユニット２１４がパッドユニット３１４に置き換えられ
て作成される。パッドユニット３１４は、ダミーデータ
（例えば“０”値等の予め決められた埋め込みデータ
（パッドと呼ぶ））を指定された長さだけ変更後のファ
イルに追加することを意味する。

【００１４】図２はパッチデータを構成するユニットの
構造を説明する図、図３はパッチデータの構造を説明す
る図であり、次に、図１で説明したパッチデータの構造
について説明する。

【００１５】パッチデータを構成する各ユニットは、図
２に示すように、ユニットの種別（追加、削除、無変
更、パッド）を示すフラグ１０３と、ユニットが対応す
るファイルの各部位のサイズ１０４との情報を保持す
る。特に、図１で説明した追加ユニット２１４、３２７
は、前述に加えて、ファイルの変更内容を示すデータ１
０５も保持する。このデータ１０５は、ファイルの変更
後の内容１２４、１３７そのものである。なお、パッド
ユニット３１４のサイズ１０４は、パッドを追加する長
さを表す。

【００１６】更新前のパッチデータ２１と更新後のパッ
チデータ３１とを比較すると、追加ユニット２１４がデ
ータ１０５を持たないパッドユニット３１４に変更され
ているため、更新後のパッチデータ３１のサイズを更新
前のパッチデータ２１より小さくすることができる。

【００１７】パッチデータは、図３に示すように、パッ
チデータ識別ＩＤ１０１や総ユニット数１０２による管
理情報をヘッダに持ち、その後に、図２により説明した
各種ユニットが並んで構成されている。このとき、各ユ
ニットと対応するファイル上の位置は、前に並ぶユニッ
トの持つサイズ情報１０４を加算することにより得るこ
とができ、削除ユニットと無変更ユニットとのサイズ情
報１０４との総和は、変更前のファイル上のオフセット
であり、追加ユニット、パッドユニット及び無変更ユニ
ットのサイズ情報１０４の総和は変更後ファイル上のオ
フセットになる。

【００１８】図４は複数世代のファイルからパッチデー
タを作成する動作を説明する図、図５はパッチデータを
作成する際の差分抽出処理の動作を説明するフローチャ
ートであり、以下、図４、図５を参照して、パッチデー
タの作成について具体的に説明する。

【００１９】パッチデータは、図４に示すように各ファ
イル相互間の差分抽出５０と以前のパッチデータの差分
更新５１とにより作成される。まず、最初のファイル更
新の際の第２世代のファイル１２の作成時、第１世代の
ファイル１１と第２世代のファイル１２とを比較し差分
抽出を行って第２世代のパッチデータ２１を作成する。
次の更新の際の第３世代のファイル１３の作成時、第２
世代のファイル１２と第３世代のファイル１３とを比較
し差分抽出を行って第３世代のパッチデータ３２を作成
する。このパッチデータ３２を元にパッチデータ２１を
更新して新しい第３世代のパッチデータ３１を作成す
る。以降、ファイルが更新される度に前述と同一の手順
を適用してパッチデータを更新していく。

【００２０】次に、図５に示すフローを参照して、差分
抽出５０の処理動作を説明する。

【００２１】（１）まず、変更前と変更後のファイルを
オープンし、それぞれのファイルを先頭から参照し、一
致するデータを検索し、一致データが終了したか否かを
判定する（ステップ６０３〜６０５）。

【００２２】（２）ステップ６０５の判定で、一致デー
タがあれば、変更前ファイルに対して、１つ前の一致デ
ータの最終位置、初回はファイルの先頭から今回の一致
データの開始位置までの間のサイズをユニットのサイズ
１０４に設定すると共に、フラグ１０３に「削除」を設
定して削除ユニットを作成し、パッチデータに追加する
（ステップ６０６）。

【００２３】（３）また、変更後ファイルに対して、１
つ前の一致データの最終位置、初回はファイルの先頭か
ら今回の一致データの開始位置までの間のサイズをユニ
ットのサイズ１０４に設定するとともに、フラグ１０３
に「追加」を設定し、データ１０５にその範囲の変更後
のファイルの内容を設定して追加ユニットを作成し、パ
ッチデータに追加する（ステップ６０７）。

【００２４】（４）その後、一致するデータのサイズを
ユニットのサイズ１０４に設定すると共に、フラグ１０
３に「無変更」を設定して無変更ユニットを作成し、パ
ッチデータに追加し、ステップ６０４からの処理に戻っ
て、以降、一致データがなくなるまで繰り返す（ステッ
プ６０８）。

【００２５】（５）その後、最後の一致データの最終位
置から変更前ファイルの最終位置までのサイズをユニッ
トのサイズ１０４に設定すると共に、フラグ１０３に
「削除」を設定して削除ユニットを作成しし、パッチデ
ータに追加する（ステップ６０９）。

【００２６】（６）また、最後の一致データの最終位置
から変更後ファイルの最終位置までのサイズをユニット
のサイズ１０４に設定すると共に、フラグ１０３に「追
加」を設定し、データ１０５にその範囲の変更後のファ
イルの内容を設定して追加ユニットを作成して、パッチ
データに追加する（ステップ６６０）。

【００２７】（７）最後に、変更前ファイル及び変更後
ファイルをクローズし、パッチデータ識別ＩＤ１０１と
総ユニット数１０２とをパッチデータに設定して差分抽
出の処理を終了する（ステップ６６１、６６２）。

【００２８】図６は図４で説明した差分更新５１の処理
動作を説明する図、図７は差分更新の処理の中で作成さ
れるマップ情報の構造を説明する図であり、次に、差分
更新の処理について説明する。ここでは、図４に示す第
３世代のパッチデータ３１、３２を更新して、第４世代
のパッチデータ４１、４２を作成する処理を例として説
明する。

【００２９】まず、マッピング処理５１１により、第３
世代のファイル１３のデータの中のパッチデータ４３に
よって無効になる範囲、すなわち、削除ユニットによっ
て削除される部分を求め、マップ情報５１２を作成す
る。次に、変換処理５１３において、パッチデータ３２
をマップ情報５１２と比較し、無効となる範囲の追加ユ
ニットをパッドユニットに置き換える。その際、パッチ
データ３２を用いてマップ情報５１２を変換して、次の
マップ情報５１４を作成する。マップ情報５１４は、第
２世代のファイル１２のデータの中のパッチデータ４３
によって無効になる範囲をマップしたものである。この
変換処理は、パッチデータ３２によって第２世代のファ
イル１２から第３世代のファイル１３が作成される際
に、パッチデータ４３によって無効となる範囲のファイ
ル内での位置がずれるのを補正するための処理である。
更に、変換処理５１５において、変換処理５１３と同じ
ように、マップ情報５１４を用いてパッチデータ３１を
変換して新たなパッチデータ４１を作成する。

【００３０】前述で作成されるマップ情報５１２、５１
４は、図７に示すように、変更前ファイルのデータのう
ち、無効となる範囲と継続して使用される範囲とを表し
た情報である。差分更新処理５１において、マップ情報
５１２、５１４は、削除あるいは継続を示すフラグ１０
６とサイズ１０７とを持つエントリの配列として保持さ
れる。無効となる範囲は、フラグ１０６に「削除」を設
定した削除エントリで表され、継続して使用される範囲
は、フラグ１０６に「継続」を設定した継続エントリで
表される。

【００３１】図８は前述したマッピング処理５１１によ
るマップ情報５１２の作成処理の動作を説明するフロー
チャートであり、次に、これについて説明する。

【００３２】（１）まず、パッチデータ４３をオープン
して、先頭から１つずつユニットを読み込み、読み込ん
だユニットがファイルの終端であるか否かを判定し、フ
ァイルの終端であった場合、処理が終了したので、パッ
チデータをクローズして処理を終了する（ステップ６１
１〜６１３、６１７）。

【００３３】（２）ステップ６１３の判定で、読み込ん
だユニットがファイルの終端でなかった場合、読み込ん
だユニットの種別を判別し、削除ユニットであればマッ
プ情報５１２に削除エントリを追加し、無変更ユニット
であればマップ情報５１２に継続エントリを追加する
（ステップ６１４〜６１６）。

【００３４】（３）ステップ６１５、６１６の処理終了
後、または、ステップ６１４の判定で、読み込んだユニ
ットの種別が、削除ユニット、無変更ユニット以外のそ
の他のユニットである追加ユニットあるいはパッドユニ
ットの場合には何もしないで、ステップ６１２からの処
理に戻って、ファイルの終端が検出するまで繰り返す。

【００３５】図９は図６により説明した変換処理５１３
によるパッチデータの更新の処理動作を説明するフロー
チャートであり、次に、これについて説明する。なお、
この処理は、変換処理５１５の場合も同一である。

【００３６】（１）まず、パッチデータ３２をオープン
して、先頭からユニットを１つずつ読み込み、読み込ん
だユニットがファイルの終端であるか否かを判定し、フ
ァイルの終端であった場合、処理が終了したので、パッ
チデータをクローズして処理を終了する（ステップ６２
１〜６２３、６２９）。

【００３７】（２）ステップ６２３の判定で、読み込ん
だユニットがファイルの終端でなかった場合、読み込ん
だユニットが追加ユニットであるか否かを判定し、追加
ユニットであった場合、マップ情報５１２とユニットの
位置を比較する。なお、この位置の比較は、パッチデー
タ３２によって変換された後のファイルである第３世代
ファイル１３での位置で行う。従って、追加ユニットの
位置については、それまでに読み込んだ追加ユニット、
パッドユニット、無変更ユニットのサイズの合計により
開始位置が求められ、開始位置と当該追加ユニットのサ
イズの合計により終了位置が求められる。また、マップ
情報５１２が示す各削除範囲の位置については、当該削
除範囲に対応する削除エントリより前に並ぶ削除エント
リと継続エントリのサイズの合計により開始位置が求め
られ、開始位置と当該削除エントリのサイズとの合計に
より終了位置が求められる（ステップ６２４、６２
５）。

【００３８】（３）ステップ６２５の比較の結果、当該
ユニットが削除範囲に重なるか否かを判定し、重なる場
合、その範囲をパッドユニットとして変換後のパッチデ
ータ４２に追加する。このパッドユニットの出力処理
は、追加ユニットの開始位置から終了位置までの範囲
が、マップ情報５１２のいずれかの削除エントリが示す
削除範囲に完全に含まれる場合、当該追加ユニットと同
じサイズを持つパッドユニットを作成して、変換後のパ
ッチデータ４２に追加することにより行われる。また、
追加ユニットの開始位置から終了位置までの範囲が、マ
ップ情報５１２のいずれか１つ以上の削除エントリが示
す削除範囲と部分的に重なる場合、削除範囲に含まれる
部分とそうでない部分の境界を求め、その境界位置に基
づいて、当該追加ユニットを複数の対応するサイズを持
つユニットに分割し、削除範囲に含まれる部分に対応す
るユニットをパッドユニットとして、また、削除範囲に
含まれない部分に対応するユニットをその範囲のデータ
を持つ追加ユニットとして変換後のパッチデータ４２に
追加することにより行われる（ステップ６２６、６２
７）。

【００３９】（４）ステップ６２４の判定で、読み込ん
だユニットが追加ユニットでなく、それ以外の場合、ま
たは、ステップ６２６の判定で、読み込んだ追加ユニッ
トがマップ情報５１２のいずれの削除範囲にも含まれな
かった場合、入力したユニットをそのまま変換後のパッ
チデータ４２に追加する（ステップ６２８）。

【００４０】（５）ステップ６２７、６２８の処理終了
後、ステップ６２２からの処理に戻って、パッチデータ
３２の終端まで繰り返す。

【００４１】図１０は図６により説明した変換処理５１
３によるマップ情報５１２の更新の処理動作を説明する
フローチャートであり、次に、これについて説明する。

【００４２】（１）まず、マップ情報５１２の内容をコ
ピーし、作業用のマップ情報を作成する。次に、パッチ
データ３２をオープンして、先頭からユニットを１つず
つ読み込む（ステップ６３１〜６３３）。

【００４３】（２）読み込んだユニットがファイルの終
端であるか否かを判定し、読み込んだユニットがファイ
ルの終端でなかった場合、読み込んだユニットの種別を
判別し、削除ユニットであれば、そのユニットに対応す
る作業用マップ情報内のエントリのサイズ１０７に削除
ユニットの持つサイズ１０４を加算する。なお、削除ユ
ニットと対応する作業用マップ情報内のエントリは次の
ように求められる。まず、削除ユニットの第３世代ファ
イル１３内の対応する位置を、当該削除ユニットより前
に読み込んだ追加ユニット、パッドユニット、無変更ユ
ニットのサイズを合計することにより求める。次に、マ
ップ情報５１２内の各エントリの範囲の開始位置と終了
位置とを求める。すなわち、当該エントリより前に並ぶ
削除エントリと継続エントリのサイズとの合計により当
該エントリの開始位置が求められ、開始位置と当該エン
トリのサイズの合計により当該エントリの終了位置が求
められる。そして、当該削除ユニットの位置を範囲内に
含むマップ情報５１２内のエントリを求め、マップ情報
５１２とそれからコピーして作成された作業用マップ情
報との対応関係から、作業用マップ情報内の対応するエ
ントリを求める（ステップ６３４〜６３６）。

【００４４】（３）ステップ６３５の判定で、読み込ん
だユニットが追加ユニットやパッドユニットであった場
合、そのユニットに対応する作業用マップ情報内のエン
トリのサイズ１０７から、追加ユニットもしくはパッド
ユニットの持つサイズ１０４を減算する。なお、当該追
加ユニットもしくはパッドユニットと対応する作業用マ
ップ情報内のエントリは次のように求められる。まず、
当該ユニットの第３世代ファイル１３内の対応する範囲
の開始位置と終了位置とを求める。すなわち、当該ユニ
ットより前に読み込んだ追加ユニット、パッドユニッ
ト、無変更ユニットのサイズを合計することにより開始
位置が求められ、開始位置と当該ユニットのサイズとの
合計により終了位置が求められる。次に、マップ情報５
１２内の各エントリの範囲開始位置と終了位置とを、前
述の方法により求める。そして、当該ユニットの範囲と
範囲が重なるマップ情報５１２内のエントリを求め、マ
ップ情報５１２とそれからコピーして作成された作業用
マップ情報との対応関係から、作業用マップ情報内の対
応するエントリを求める。また、エントリのサイズの減
算処理は、具体的には次のように行われる。すなわち、
前述のように求めたユニットの範囲が、１つのエントリ
の範囲に完全に含まれる場合、作業用マップ情報内の対
応するエントリのサイズ１０７から、当該ユニットの持
つサイズ１０４を減算する。また、ユニットの範囲が、
１つ以上のエントリの範囲と重なる場合、作業用マップ
情報内のそれぞれのエントリのサイズ１０７から当該エ
ントリと当該ユニットの重なるサイズを減算する（ステ
ップ６３７）。

【００４５】（４）ステップ６３６、６３７の処理終了
後、または、ステップ６３５の判定で、読み込んだユニ
ットの種別が、削除ユニット、追加ユニットあるいはパ
ッドユニット以外のその他のユニットである場合には何
もしないで、ステップ６３３からの処理に戻って、ファ
イルの終端が検出するまで繰り返す。

【００４６】（５）そして、ステップ６３４の判定で、
パッチデータ３２の終端が計算機されると、パッチデー
タ３２をクローズし、作業用のマップ情報を変換後のマ
ップ情報５１４として出力して処理を終了する（ステッ
プ６３８、６３９）。

【００４７】前述では、説明の便宜上、パッチデータの
更新とマップデータの更新とを分けて説明したが、一般
にはこれらを１つの手続きとして実装することができ
る。

【００４８】前述した本発明の実施形態の処理で作成さ
れた各世代のパッチデータは、従来技術の場合と同様
に、ネットワーク等を経由して修正情報として提供する
ことができ、また、各世代のパッチデータを１個のファ
イルにアーカイブして配布することができる。そして、
これらのパッチデータは、事前に配布されているプログ
ラム等の電子データの修正に利用される。

【００４９】図１１はパッチデータの適用例を説明する
図である。ここで説明する例は、第３世代のパッチデー
タ３１、３２を第１世代のファイル１１に適用して第３
世代のファイルを復元する場合の例である。

【００５０】まず、第１世代のファイル１１に対してパ
ッチデータ３１を適用する。第１世代の変更箇所１１２
は、パッチデータ３１の削除ユニット３１２によって削
除され、パッドユニット３１４によってパッド１４４が
加えられて中間ファイル１４が作成される。次に、この
中間ファイル１４に対して、パッチデータ３２を適用す
ると、中間ファイル１４のパッド１４４を含む領域は、
パッチデータ３２の削除ユニット３２５によって削除さ
れ、追加データ３２７によって新しいデータ１３７に置
き換えられる。これによって第３世代のファイル１３が
復元される。

【００５１】図１２はパッチデータの適用処理を説明す
るフローチャートであり、次に、これについて説明す
る。

【００５２】（１）まず、原ファイルとパッチデータと
をオープンし、その後、パッチデータから１つずつユニ
ットを読み込む。読み込んだユニットがファイルの終端
に対応するものか否かを判定する（ステップ６４１〜６
４３）。

【００５３】（２）ステップ６４３の判定で、読み込ん
だユニットがファイルの終端でなかった場合、読み込ん
だユニットが追加ユニットであるか否かを判定し、追加
ユニットであれば、追加ユニットに含まれるデータ１０
５を出力する（ステップ６４４、６４５）。

【００５４】（３）ステップ６４４の判定で、読み込ん
だユニットが追加ユニットでなかった場合、読み込んだ
ユニットが削除ユニットであるか否かを判定し、削除ユ
ニットであれば、削除ユニットのサイズ１０４だけ原フ
ァイルの読み込みをスキップする（ステップ６４６、６
４７）。

【００５５】（４）ステップ６４６の判定で、読み込ん
だユニットが削除ユニットでなかった場合、読み込んだ
ユニットが無変更ユニットであるか否かを判定し、無変
更ユニットであれば、無変更ユニットのサイズ１０４だ
け原ファイルから読み込んで、それを出力する（ステッ
プ６４８、６４９）。

【００５６】（５）ステップ６４８の判定で、読み込ん
だユニットが無変更ユニットでなかった場合、他のユニ
ット、すなわち、パッドユニットであると判定し、パッ
ドユニットのサイズ１０４だけダミーデータ“０”値等
を出力する（ステップ６５０）。

【００５７】（６）ステップ６４５、６４７、６４９ま
たは６５０の処理後、ステップ６４２からの処理に戻っ
て、前述した処理をパッチデータの終端が検出されるま
で繰り返す。これにより、原ファイルを更新した新しい
ファイルが作成されるので、原ファイルとパッチデータ
とをクローズして処理を終了する（ステップ６５１）。

【００５８】前述した本発明の実施形態による各処理
は、処理プログラムとして構成することができ、この処
理プログラムは、ＨＤ、ＤＡＴ、ＦＤ、ＭＯ、ＤＶＤ−
ＲＯＭ、ＣＤ−ＲＯＭ等の記録媒体に格納して提供する
ことができる。

【００５９】前述した本発明の実施形態によれば、プロ
グラムの修正を重ねた際のパッチデータ総量の増加を回
避して、プログラムのバグ等を容易に修正することがで
きる。また、本発明の実施形態は、パッチデータ総量を
少なくすることができるので、ネットワーク等を経由し
て修正情報を他のシステム等に提供するような場合に適
用して好適である。

【００６０】

【発明の効果】以上説明したように本発明によれば、修
正を重ねても配布すべきパッチデータの総量を小さく抑
えることができる。

【図面の簡単な説明】

【図１】本発明の一実施形態で作成するパッチデータの
概要を説明する図である。

【図２】パッチデータを構成するユニットの構造を説明
する図である。

【図３】パッチデータの構造を説明する図である。

【図４】複数世代のファイルからパッチデータを作成す
る動作を説明する図である。

【図５】パッチデータを作成する際の差分抽出処理の動
作を説明するフローチャートである。

【図６】図４で説明した差分更新の処理動作を説明する
図である。

【図７】差分更新の処理の中で作成されるマップ情報の
構造を説明する図である。

【図８】図６により説明したマッピング処理によるマッ
プ情報の作成処理の動作を説明するフローチャートであ
る。

【図９】図６により説明した変換処理によるパッチデー
タの更新の処理動作を説明するフローチャートである。

【図１０】図６により説明した変換処理によるマップ情
報の更新の処理動作を説明するフローチャートである。

【図１１】パッチデータの適用例を説明する図である。

【図１２】パッチデータの適用処理を説明するフローチ
ャートである。

【符号の説明】

１１ 第１世代ファイル １２ 第２世代ファイル １３ 第３世代ファイル １４ 第４世代ファイル ２１、３１、３２、４１〜４３ パッチデータ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 原データに複数回の更新が行われた場
   合、それぞれの世代相互間の差分情報を抽出し、その差
   分情報により他のシステムのデータを更新するデータ更
   新方法において、前記差分情報は、原データから削除す
   る部分と継続して使用する部分を示す配置情報と、新た
   に追加するデータ及びその配置情報からなり、以前の更
   新の差分情報のうち、後の更新で上書きされる部分の情
   報を、実データを伴わないサイズのみのデータとしたも
   のであることを特徴とする電子データの更新方法。
2. 【請求項２】 前記差分情報は、前記世代相互間の差分
   情報の１つが抽出されたとき、その差分情報に基づい
   て、それ以前の世代間の差分情報が、後の更新で上書き
   される部分の情報を、実データを伴わないサイズのみの
   データに変更して更新されることを特徴とする請求項１
   記載の電子データの更新方法。
3. 【請求項３】 前記差分情報による他のシステムのデー
   タの更新は、ある世代のデータと次の世代のデータとの
   差分情報により、前記ある世代の変更箇所を前記差分情
   報の削除ユニットによって削除し、パッドユニットによ
   ってパッドを加えて中間データを作成し、次に、この中
   間データに対して、その次の世代の差分情報により、中
   間データのパッドを含む領域をその次の世代の差分情報
   の削除ユニットによって削除し、追加データによって新
   しいデータに置き換えることにより行われることを特徴
   とする請求項１または２記載の電子データ更新方法。
4. 【請求項４】 原データに複数回の更新が行われた場
   合、それぞれの世代相互間の差分情報をパッチデータと
   して抽出するパッチデータ作成方法において、原データ
   及び原データを順次更新したデータを第１世代データ、
   第２世代データ、……、第ｎ世代データとし、第１世代
   データと第２世代データとの間の差分情報を第２世代パ
   ッチデータ、第２世代データと第３世代データとの間の
   差分情報を第３世代パッチデータ、……、第ｎ−１世代
   データと第ｎ世代データとの間の差分情報を第ｎ世代パ
   ッチデータとし、第ｉ（３≦ｉ≦ｎ）世代データが作成
   され、第ｉ世代パッチデータが作成されたとき、第ｉ世
   代パッチデータに基づいて、この第ｉ世代パッチデータ
   より以前の世代のパッチデータが、その更新の差分情報
   のうち、後の更新で上書きされる部分の情報を、実デー
   タを伴わないサイズのみのデータに変更されて更新され
   ることを特徴とするパッチデータ作成方法。
5. 【請求項５】 原データに複数回の更新が行われた場
   合、それぞれの世代相互間の差分情報をパッチデータと
   して抽出するパッチデータ作成処理プログラムにおい
   て、原データ及び原データを順次更新したデータを第１
   世代データ、第２世代データ、……、第ｎ世代データと
   し、第１世代データと第２世代データとの間の差分情報
   を第２世代パッチデータ、第２世代データと第３世代デ
   ータとの間の差分情報を第３世代パッチデータ、……、
   第ｎ−１世代データと第ｎ世代データとの間の差分情報
   を第ｎ世代パッチデータとし、第ｉ（３≦ｉ≦ｎ）世代
   データが作成されたとき、第ｉ世代パッチデータを作成
   する処理プログラムと、第ｉ世代パッチデータに基づい
   て、この第ｉ世代パッチデータより以前の世代のパッチ
   データの更新の差分情報のうち、後の更新で上書きされ
   る部分の情報を、実データを伴わないサイズのみのデー
   タに変更する処理プログラムとを有することを特徴とす
   るパッチデータ作成処理プログラム。