JPS6376031A - File difference calculation processing system - Google Patents
File difference calculation processing systemInfo
- Publication number
- JPS6376031A JPS6376031A JP61221494A JP22149486A JPS6376031A JP S6376031 A JPS6376031 A JP S6376031A JP 61221494 A JP61221494 A JP 61221494A JP 22149486 A JP22149486 A JP 22149486A JP S6376031 A JPS6376031 A JP S6376031A
- Authority
- JP
- Japan
- Prior art keywords
- file
- old
- new
- deletion
- addition
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000012217 deletion Methods 0.000 claims abstract description 36
- 230000037430 deletion Effects 0.000 claims abstract description 36
- 238000007792 addition Methods 0.000 claims description 25
- 238000001514 detection method Methods 0.000 claims description 23
- 238000003672 processing method Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 abstract description 10
- 230000004048 modification Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 12
- 238000000034 method Methods 0.000 description 6
- 230000000875 corresponding effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 101100179596 Caenorhabditis elegans ins-3 gene Proteins 0.000 description 1
- PEDCQBHIVMGVHV-UHFFFAOYSA-N Glycerine Chemical compound OCC(O)CO PEDCQBHIVMGVHV-UHFFFAOYSA-N 0.000 description 1
- 101000650578 Salmonella phage P22 Regulatory protein C3 Proteins 0.000 description 1
- 101001040920 Triticum aestivum Alpha-amylase inhibitor 0.28 Proteins 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 208000015181 infectious disease Diseases 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
（概要〕
この発明は、旧ファイルと新ファイルとの間における共
通する共通部分を最大の部分集合をもつものから順次検
出する部分集合検出手段と、共通部分を夫々除いた旧フ
ァイルおよび新ファイルの残余の部分に基づいて、新フ
ァイルの変更、追加あるいは削除した部分を検出する変
更・追加・削除検出手段とを設け、変更、追加および削
除に関する差分を算出して出力することにより、作業者
の主観に依存しないファイルの差分を算出するようにし
ている。[Detailed Description of the Invention] (Summary) The present invention provides a subset detection means for sequentially detecting common parts between an old file and a new file starting from the one with the largest subset, and a subset detection means for sequentially detecting common parts between an old file and a new file, and A change/addition/deletion detection means is provided to detect changed, added, or deleted portions of the new file based on the remaining portions of the old file and the new file, and calculates and outputs differences regarding changes, additions, and deletions. By doing this, file differences are calculated that do not depend on the subjectivity of the operator.
本発明は、旧ファイルから新ファイルを生成した場合に
おける部分的な変更、追加および削除に関する差分を自
動的に算出するファイル差分算出処理方式に関するもの
である。The present invention relates to a file difference calculation processing method that automatically calculates differences regarding partial changes, additions, and deletions when a new file is generated from an old file.
従来、旧ファイルを改造して新ファイルを生成した場合
、この改造に要した部分的な変更、追加あるいは削除に
関した履歴情報を読み出して、各ファイル間の変更、追
加あるいは削除に関する差分を手作業で順次数えて抽出
していた。このため、例えば第７図に示すように、旧フ
ァイルから中間ファイル、中間ファイルから新ファイル
へと、順次改造が繰り返された場合、まず、旧ファイル
から中間ファイルへの改造によって、ＩＮＳ （追加）
が１個、ＤＥＬ （削除）が２個、次いで、中間ファイ
ルから新ファイルへの改造によって、ＩＮＳが３個、Ｒ
ＥＰ （変更）が１個となる。Conventionally, when a new file is generated by modifying an old file, historical information regarding the partial changes, additions, or deletions required for the modification is read out, and the differences regarding changes, additions, or deletions between each file are manually calculated. They were counted and extracted sequentially. For this reason, for example, as shown in Figure 7, when modification is repeated from an old file to an intermediate file and from an intermediate file to a new file, first, by modifying the old file to the intermediate file, the INS (addition)
1, DEL (deletion) 2, then by modifying the intermediate file to a new file, INS 3, R
There will be one EP (change).
従って、旧ファイルから新ファイルに改造した場合、差
分の合計が７個を抽出することとなる。Therefore, when modifying an old file into a new file, a total of seven differences will be extracted.
一方、後述する本発明（例えば第２図図示概念説明図）
によれば、旧ファイルから新ファイルを作成した場合に
おける差分の合計が５個で足りることとなる。このよう
に、従来は、旧ファイルを改造した変更、追加あるいは
削除に関する薄層情報を読み出して、差分の数を順次算
出していたため、改造量がｆｆ歴に依存してしまい、旧
ファイルから新ファイルへの改造に要する差分の数が非
所望に大となるという問題点があった。On the other hand, the present invention described later (for example, FIG. 2 is a conceptual explanatory diagram)
According to the above, when a new file is created from an old file, a total of five differences is sufficient. In this way, in the past, the number of differences was calculated sequentially by reading out a thin layer of information regarding changes, additions, or deletions that modified the old file, so the amount of modification depended on the ff history, and There is a problem in that the number of differences required for modification to a file becomes undesirably large.
本発明は、前記問題点を解決するために、旧ファイルと
新ファイルとの間における共通ずる共通部分を順次検出
する部分集合検出手段と、共通部分を夫々除いた旧ファ
イルおよび新ファイルの残余の部分に基づいて、新ファ
イルの変更、追加あるいは削除した部分を検出する変更
・追加・削除検出手段とを設け、変更、追加および削除
に関する差分を算出して出力するようにしている。In order to solve the above problems, the present invention provides a subset detection means for sequentially detecting common parts between an old file and a new file, and a subset detection means for sequentially detecting common parts between an old file and a new file, and a subset detection means for sequentially detecting common parts between an old file and a new file, and A change/addition/deletion detection means is provided to detect changed, added, or deleted parts of the new file based on the parts, and calculates and outputs differences regarding changes, additions, and deletions.
第１図は本発明の原理構成図を示す０図中部分集合検出
手段ｌは、ファイル３から読み出した旧ファイルと、新
ファイルとの間における共通部分を検出するものである
。FIG. 1 shows a basic configuration diagram of the present invention. In FIG. 1, a subset detection means 1 detects a common portion between an old file read from a file 3 and a new file.
変更・追加・削除検出手段２は、部分集合検出手段ｌに
よって検出された旧ファイルと、新ファイルとの共通部
分を除いた残余の部分に基づいて、新ファイルの残余の
部分が夫々変更、追加あるいは削除のいずれであるかを
検出するものである。The change/addition/deletion detection means 2 changes or adds the remaining parts of the new file, respectively, based on the remaining parts after removing the common parts between the old file detected by the subset detection means 1 and the new file. Or it detects whether it is deletion.
ファイル３は旧ファイルおよび新ファイルを格納するも
の、ファイル４は算出した差分の結果を格納するもので
ある。File 3 is for storing the old file and new file, and file 4 is for storing the calculated difference results.
第１図に示す構成を採用し、改造前の元となる旧フアイ
ル情報と、今、差分を算出しようとする新フアイル情報
とを部分集合検出手段ｌに入力すると、部分集合検出手
段１は、旧ファイルと、新ファイルとに対して大きな共
通部分から小さな共通部分へと順次対応づけを行う。こ
の対応づけを行った共通部分を除いた残余の部分を、旧
ファイルおよび新ファイルに対して夫々算出する。そし
て、この算出した両者の残余の部分に基づいて、新ファ
イルのこの残余の部分が変更、追加あるいは削除のいず
れに該当するかを検出し、差分を算出する。When the configuration shown in FIG. 1 is adopted and the old file information that is the source before modification and the new file information for which the difference is to be calculated are input to the subset detection means 1, the subset detection means 1 will: The correspondence between the old file and the new file is sequentially made from large common parts to small common parts. The remaining portions after removing the common portions for which this correspondence has been made are calculated for the old file and the new file, respectively. Then, based on the calculated remaining portions of both, it is detected whether this remaining portion of the new file corresponds to modification, addition, or deletion, and the difference is calculated.
以上のように、旧ファイルと新ファイルとの共通部分に
該当しない残余の部分に基づいて、差分を算出すること
により、改造のヒストリ （履歴）に依存しないいわば
新旧両ファイル間でのベクトル的な改造個所とその量と
を自動的に正確に算出することが可能となる。As described above, by calculating the difference based on the remaining parts that do not correspond to the common parts between the old file and the new file, it is possible to calculate the vectorial difference between the old and new files without depending on the modification history. It becomes possible to automatically and accurately calculate the parts to be modified and their amounts.
次に、第２ないし第６図を用いて本発明の実施例構成お
よび動作を詳細に説明する。Next, the configuration and operation of an embodiment of the present invention will be explained in detail using FIGS. 2 to 6.
第２図は本発明の概念説明図を示す、図中斜線の部分が
変更、追加あるいは削除した部分、即ち旧ファイルと新
ファイルとの共通部分を除いた残余の部分に対応するも
のであって、右端にその詳細を示す、尚、図中０００な
いし０１０はシーケンシャル番号を示し、人ないしＦは
ファイルを構成するレコードの集合を夫々示す。FIG. 2 shows a conceptual explanatory diagram of the present invention. In the figure, the shaded area corresponds to the changed, added, or deleted portion, that is, the remaining portion excluding the common portion between the old file and the new file. , the details are shown at the right end. In the figure, 000 to 010 indicate sequential numbers, and PERSON to F indicate a set of records constituting the file, respectively.
第３図は第２図に示す概念説明図の差分算出例を示す、
これは、図中”ＯＬＤ ＦＩＬＥ ＮＡＭＥ−＞ｔ
ｔ３ ｓ ｔ、 Ｏ”を用いて旧ファイルを指定し
、“ＮＥＷ ＦＩＬＥ ＮＡＭＥ＝＞ｔｅｓｔ、ｎ
”を用いて新ファイルを指定することにより、ファイル
３から旧ファイルと、新ファイルとが読み出され、部分
集合検出手段１に入力され、既述した両者の共通部分の
残余の部分即ち旧ファイルからＢ、Ｆ、新ファイルから
Ｅ、Ａ、Ｆ％Ｂが検出される。そして、これら残余の部
分に基づいて、変更・追加・削除検出手段２が、変更、
追加あるいは削除の判別を行い、第２図に示す結果が算
出される。ここでは、ｌＮ５（追加）が３個、ＲＥＰ
（変更）が１個、ＤＥＬ （削除）が１個、合計５個と
して抽出される。詳述すれば、図中ＯＬＤ Ｂ、ＮＥ
Ｗ Ｈの２行を用いて、旧フアイル中のシーケンシャ
ル番号００１のＢが新フアイル中のシーケンシャル番号
００１のＥに変更、されたことが示され、ＩＮＳ Ａ
、ＩＮＳ ＦおよびＩＮＳ Ｂを用いて、新フアイ
ル中のシーケンシャル番号００４．００６および００７
にＡ、、ＦおよびＢが追加されたことが示され、ＤＥＬ
Ｆを用いて、旧フアイル中の００７番のＦが削除さ
れたことが示されている。FIG. 3 shows an example of calculating the difference in the conceptual diagram shown in FIG.
This is "OLD FILE NAME->t" in the figure.
t3 s t, O” to specify the old file, and “NEW FILE NAME=>test, n
By specifying a new file using ``, the old file and the new file are read out from file 3, input to the subset detection means 1, and the remaining part of the common part of both, that is, the old file, is read out from file 3. B and F are detected from the new file, and E, A, and F%B are detected from the new file.Then, based on these remaining parts, the change/addition/deletion detection means 2 detects changes,
Addition or deletion is determined, and the results shown in FIG. 2 are calculated. Here, there are 3 lN5 (additional), REP
(change) is extracted, one is DEL (deletion), and a total of five are extracted. To be more specific, OLD B, NE in the diagram
Using the two lines of WH, it is shown that B with sequential number 001 in the old file has been changed to E with sequential number 001 in the new file, and INS A
, INS F and INS B to sequential numbers 004.006 and 007 in the new file.
shows that A, , F and B have been added to DEL
It is shown that F at number 007 in the old file was deleted using F.
次に、第４図を用いて旧ファイルと、新ファイルとの間
の共通する共通部分を検出する手順を説明する。Next, a procedure for detecting common parts between the old file and the new file will be explained using FIG.
まず、共通部分を検出する論理について説明する。First, the logic for detecting common parts will be explained.
ファイルをレコードの集合と考え、旧ファイルおよび新
ファイルを夫々ファイルＡおよびファイルＢとし、下式
によって表されるものとする。Assume that a file is a collection of records, and that the old file and new file are file A and file B, respectively, and are expressed by the following formula.
ファイルＡ−（鏑０、−１、−２・・・ｌＩ″）・・・
（１）ファイルＢ−（ｎ＠、ｎ′、ｎｚ・・・ｎｖ）・
・・（２）ファイルＢ（新ファイル）がファイルＡ（旧
ファイル）を改造したもの（全削除でない）ならば、下
式となる部分集合が共通部分として必ず存在する。ただ
し、この共通部分に対応する部分集合の要素は連続、か
つその要素数はｘ、ｙの小さい力板下でなければならな
い。File A-(Kabura 0, -1, -2...lI'')...
(1) File B-(n@, n', nz...nv)・
(2) If file B (new file) is a modified version of file A (old file) (not completely deleted), a subset of the following formula always exists as a common part. However, the elements of the subset corresponding to this common part must be continuous, and the number of elements must be under the small force plate of x and y.
（、に＋＠ 、、、 ｋ＋１ 、 、 、、 ＊＊＊
）＝（ｎＬｅａ 、 ｎＬ＋１・ ・ ・ｎ Ｉ ４
′Ｉ） ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・（３）ここで、式（３）を満足する部分
集合のうちで要素数が最大の部分集合ＣをＣ１１、とす
ると、式（１）および式（２）は、夫々下式のように表
せる。(,ni+@ ,,, k+1 , , ,, ***
)=(nLea, nL+1・ ・ ・n I 4
'I) ・ ・ ・ ・ ・ ・ ・ ・ ・ ・
・ ・ ・ ・(3) Here, if C11 is the subset C with the largest number of elements among the subsets that satisfy equation (3), then equations (1) and (2) are respectively transformed into the following equations. It can be expressed as
ファイルＡ・（Ｃ・・・−１１−１）４Ｃ□８＋（糟ト
１１ ・・・罹８）・・・・・・・・・・・・・・１４
１ファイルＢ−（ｎ’ ・” ｎ ’−’）”ＣＩＩＩ
Ｉｍ ＋（ｎ””１ ・・・ｎｙ） ・・・・・・・
・・・・・・・（５）ファイルＡとファイルＢとは、夫
々Ｃ，，ｌｌの前後に分割できる。Ｃ□、の前部および
後部について夫々要素数が最大の部分集合Ｃを順次衣め
ることを繰り返す、そして、部分集合Ｃがもはや存在し
なくなったとき、共通部分の検出が終わる。File A・(C・・・-11-1) 4C□8+(糟ト11...Infection 8)・・・・・・・・・・・・・・・14
1 file B-(n'・"n'-')"CIII
Im + (n””1 ・・・ny) ・・・・・・・・・
(5) File A and file B can be divided into the front and rear of C, , ll, respectively. It is repeated to assign the subset C with the largest number of elements to the front and rear parts of C□, respectively, and when the subset C no longer exists, the detection of the common part ends.
次に、Ｃａａｘの求め方の手順を説明する。Next, the procedure for calculating Caax will be explained.
第４図において、図中■は、ファイルＡ、Ｂのうち、小
さい方のサイズを基準サイズＳとする状態を示す。In FIG. 4, ■ in the figure indicates a state in which the smaller size of files A and B is set as the reference size S.
図中■は、Ｓの値が正の間、以下の手順を繰り返す状態
を示す、Ｓの値が正でない場合には、図中■で終了し、
Ｃ１□の値がもはや存在しないことを意味する。■ in the figure indicates a state in which the following procedure is repeated while the value of S is positive; if the value of S is not positive, the process ends with ■ in the figure,
It means that the value of C1□ no longer exists.
図中■ば、ポイント先ＡＴＯＰをファイルへの先頭から
“ファイルＡの末尾から基準サイズＳの値を引算した値
°まで変化させる（順次交換して調べる）状態を示す。In the figure, the point destination ATOP is changed from the beginning of the file to the value obtained by subtracting the value of the reference size S from the end of the file A (sequentially exchanged and checked).
図中■は、同様に、ポイント先ＢＴＯＰをファイルＢの
先頭から“ファイルＢの末尾から基準サイズＳの値を引
算した値”まで変化させる（順次交換して調べる）状態
を示す。Similarly, ■ in the figure indicates a state where the point destination BTOP is changed from the beginning of the file B to "the value obtained by subtracting the value of the reference size S from the end of the file B" (sequentially exchanged and checked).
図中■は、ファイルＡのポイント先ＡＴＯＰから基準サ
イズＳ分と、ファイルＢのポイント先ＢＴＯＰから基準
サイズ８分との間に格納されているレコードを全体比較
する（対応づける）状態を示す。In the figure, ■ indicates a state in which the records stored between the standard size S from the point destination ATOP of the file A and the standard size 8 minutes from the point destination BTOP of the file B are compared (correlated) in their entirety.
図中■は比較の結果、−敗したか否かを検出する状態を
示す、一致した場合には、図中■でＣ１１８を検出して
終了する。一致しない場合には、図中■で基準サイズＳ
の値を１小さくして図中■ないし■を操り返し実行する
。In the figure, ■ indicates a state in which it is detected whether or not the comparison result is -defeat. If they match, C118 is detected as in ■ in the figure, and the process ends. If they do not match, mark the standard size S with ■ in the diagram.
Decrease the value by 1 and repeat steps ■ through ■ in the figure.
以上のように、ファイルＡ、、Ｂのうちの小さい方のサ
イズを基準サイズＳとし、この基準サイズＳに対応する
部分要素をファイルＡ、Ｂから順次取り出して両者を比
較し、一致した部分要素をＣｓ、ｌｘとして検出する。As described above, the smaller size of files A, B is set as the standard size S, partial elements corresponding to this standard size S are sequentially extracted from files A and B, and the two are compared. are detected as Cs and lx.
更に基準サイズＳの大きさを１小さくして、残余の部分
要素から同様にしてＣ０□を検出することを繰り返すこ
とにより、ファイルＡ、Ｂの共通部分が検出される。Furthermore, the common portion of files A and B is detected by repeating the process of reducing the reference size S by 1 and detecting C0□ from the remaining partial elements in the same manner.
次に、第５図および第６図を用いて、具体例を説明する
。Next, a specific example will be explained using FIGS. 5 and 6.
第５図（イ）は旧フアイル例を示し、第５図（ロ）は新
フアイル例を示し、第６図は旧ファイル、新ファイルの
指定、および算出した結果を示す。FIG. 5(a) shows an example of an old file, FIG. 5(b) shows an example of a new file, and FIG. 6 shows the designation of the old file and new file, and the calculated results.
第６図において、図中（ａｔに示す＠ＯＬＤ ＦＩＬ
Ｅ ＮＡＭＥ富＞ＴＥＳＴＭＯＤ、１’によって第５
図（イ）に示す旧ファイルを指定し、図中中）に示すＮ
ＥＷ ＦＩＬＥ ＮＡＭＥ−＞ＴＥＳＴＭＯＤ、１
０′によって第５図（ロ）に示す新ファイルを指定する
。これにより、第６図図中（Ｃ）に示す＠Ｏｔｄ Ｆ
ｉｌｅ ５ｉｚｅ：２６″によって旧ファイルのサイ
ズが２６であることが求められ、続く、ＩＮＳ （追加
）が３個、ＲＥＰ（変更）が１個、ＤＥＬ （削除）が
１個によって、旧ファイルを新ファイルに改造した場合
の差分が算出されている。第６図図中ｆｄｌに示す”Ｎ
ｅｗＦｉｌｅ ５ｉｚｅ：２８”によって新ファイル
のサイズが２８であることが求められ、以下にその詳細
が示されている。このうち、左側の部分に記載したＤＥ
Ｌ （削除）、ｌＮ５（追加）の部分が夫々削除、追加
した要素部分である。また、ＯＬＤと記載した旧ファイ
ルの要素部分が、ＮＥＷと記載した新ファイルの要素部
分によって置き換え（変更）られたことを示す。In Figure 6, @OLD FIL shown in (at)
5th by E NAME wealth > TESTMOD, 1'
Specify the old file shown in figure (a), and
EW FILE NAME->TESTMOD, 1
0' specifies the new file shown in FIG. 5(b). As a result, @Otd F shown in (C) in Figure 6
ile 5ize:26'' requires that the size of the old file is 26, followed by 3 INS (add), 1 REP (modify), and 1 DEL (delete) to update the old file. The difference when modifying the file is calculated. "N" shown in fdl in Figure 6
ewFile 5ize:28” requires the new file size to be 28, details of which are shown below.
Portions L (deletion) and lN5 (addition) are the deleted and added element portions, respectively. It also indicates that the element part of the old file written as OLD has been replaced (changed) by the element part of the new file written as NEW.
以上説明した第６図に示すように、本発明によれば、旧
ファイルおよび新ファイルを指定することにより、変更
、追加あるいは削除に関する差分が自動的に抽出される
。As described above and shown in FIG. 6, according to the present invention, by specifying an old file and a new file, differences regarding changes, additions, or deletions are automatically extracted.
以上説明したように、本発明によれば、旧ファイルと新
ファイルとの間における共通する共通部分を順次検出す
る部分集合検出手段と、共通部分を夫々除いた旧ファイ
ルおよび新ファイルの残余の部分に基づいて、新ファイ
ルの変更、追加あるいは削除した部分を検出する変更・
追加・削除検出手段とを設け、変更、追加および削除に
関する差分を算出する構成を採用しているため、変更、
追加あるいは削除に関する差分を正確に求めることがで
きる。As explained above, according to the present invention, there is provided a subset detection means for sequentially detecting common parts between an old file and a new file, and remaining parts of the old file and the new file after removing the common parts, respectively. Changes and changes that detect new file changes, additions, or deletions based on
Since the system is equipped with an addition/deletion detection means and is configured to calculate differences regarding changes, additions, and deletions, changes, additions, and deletions are detected.
Differences related to additions or deletions can be accurately determined.
第１図は本発明の原理構成図、第２図は本発明の概念説
明図、第３図は第２図概念説明の差分算出例、第４図は
部分集合検出手段を説明するフローチャート、第５図は
本発明の動作説明図＋１１、第６図は本発明の動作説明
図（２）、第７図は従来の概念説明図を示す。
図中、ｌは部分集合検出手段、２は変更・追加・削除検
出手段、３．４はファイルを表す。
不４５０月の冷理講広；Ｂ乙
ＹＪ１図
本号６υ月のｇＬ党名眉し日月図
第２図
旧フフイ１し
くイ）
１≦内５υ月の１カ・
猶
多作フフイ１し
く口）
毛悦日月図 （１）
５図
オ≦ｊ５日月偽勅イＦ￥並も日月国（２）年し果の不向
し党、ν已日月図
ＹＪ７圓Fig. 1 is a diagram showing the principle configuration of the present invention, Fig. 2 is a conceptual explanatory diagram of the present invention, Fig. 3 is an example of calculating a difference as explained in Fig. 2, and Fig. 4 is a flowchart explaining the subset detection means. 5 is an explanatory diagram +11 for explaining the operation of the present invention, FIG. 6 is an explanatory diagram (2) for explaining the operation of the present invention, and FIG. 7 is a diagram for explaining the conventional concept. In the figure, l represents a subset detection means, 2 represents a change/addition/deletion detection means, and 3.4 represents a file. Non-450 months of cold lectures; Mouth) Mao Yue Sun Moon Diagram (1) 5 Dia.
Claims (1)
あるいは削除に関する差分を算出するファイル差分算出
処理方式において、 旧ファイルと新ファイルとの間における共通する共通部
分を最大の部分集合をもつものから順次検出する部分集
合検出手段（１）と、 この部分集合検出手段（１）によって順次検出された共
通部分を夫々除いた旧ファイルおよび新ファイルの残余
の部分に基づいて、新ファイルの変更、追加あるいは削
除した部分を検出する変更・追加・削除検出手段（２）
とを備え、 この変更・追加・削除検出手段（２）によって検出され
た変更、追加および削除に関する差分を算出して出力す
るよう構成したことを特徴とするファイル差分算出処理
方式。[Claims] In a file difference calculation processing method that calculates a difference regarding partial changes, additions, or deletions from an old file to a new file, common parts between the old file and the new file are determined as a maximum subset. Based on the remaining parts of the old file and the new file after removing the common parts sequentially detected by this subset detection means (1), the new file is Change/addition/deletion detection means for detecting changed, added, or deleted parts (2)
A file difference calculation processing method, comprising: calculating and outputting differences regarding changes, additions, and deletions detected by the change/addition/deletion detection means (2).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61221494A JPS6376031A (en) | 1986-09-19 | 1986-09-19 | File difference calculation processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61221494A JPS6376031A (en) | 1986-09-19 | 1986-09-19 | File difference calculation processing system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6376031A true JPS6376031A (en) | 1988-04-06 |
Family
ID=16767591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61221494A Pending JPS6376031A (en) | 1986-09-19 | 1986-09-19 | File difference calculation processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6376031A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994022086A1 (en) * | 1993-03-22 | 1994-09-29 | Ntt Data Communications Systems Corporation | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990A (en) * | 1993-03-22 | 1995-03-22 | Ntt Data Tsushin Kk | Apparatus and method for extracting and updating finite difference in executable file |
| JPH07152620A (en) * | 1993-11-29 | 1995-06-16 | Nec Corp | Data unit constitution record matching system |
| JPH0816369A (en) * | 1994-06-27 | 1996-01-19 | Internatl Business Mach Corp <Ibm> | Method and system for clustering |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5949062A (en) * | 1982-09-13 | 1984-03-21 | Hitachi Ltd | Information storing system |
| JPS59106063A (en) * | 1982-12-03 | 1984-06-19 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | Updating of file |
-
1986
- 1986-09-19 JP JP61221494A patent/JPS6376031A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5949062A (en) * | 1982-09-13 | 1984-03-21 | Hitachi Ltd | Information storing system |
| JPS59106063A (en) * | 1982-12-03 | 1984-06-19 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | Updating of file |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1994022086A1 (en) * | 1993-03-22 | 1994-09-29 | Ntt Data Communications Systems Corporation | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990A (en) * | 1993-03-22 | 1995-03-22 | Ntt Data Tsushin Kk | Apparatus and method for extracting and updating finite difference in executable file |
| GB2281990B (en) * | 1993-03-22 | 1997-07-16 | Ntt Data Tsushin Kk | Executable file difference extraction/update system and executable file difference extraction method |
| US5752039A (en) * | 1993-03-22 | 1998-05-12 | Ntt Data Communications Systems Corp. | Executable file difference extraction/update system and executable file difference extraction method |
| JPH07152620A (en) * | 1993-11-29 | 1995-06-16 | Nec Corp | Data unit constitution record matching system |
| JPH0816369A (en) * | 1994-06-27 | 1996-01-19 | Internatl Business Mach Corp <Ibm> | Method and system for clustering |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6376031A (en) | File difference calculation processing system | |
| US20040034636A1 (en) | Method, system and computer readable medium for duplicate record detection | |
| JP3112785B2 (en) | File management system | |
| JPH02297291A (en) | Image data input/output system | |
| JP2984507B2 (en) | File copy method | |
| JP3820615B2 (en) | File update device | |
| JPH02224155A (en) | History data reproducing system for information processing system | |
| JP3097794B2 (en) | Processing result verification method of batch processing system | |
| JPH04165434A (en) | File comparison system | |
| JP2573926B2 (en) | Verification method of file update | |
| JPH0210977B2 (en) | ||
| JPH05298319A (en) | Tenant management system | |
| JP2000315153A (en) | Method for outputting the number of updated lines | |
| JPH05313898A (en) | Knowledge acquisition device | |
| JPH0619040U (en) | Deduction amount file generator | |
| JP3555542B2 (en) | Group number setting device and group number setting method | |
| JPH06174503A (en) | Plant abnormality diagnostic device | |
| Kirkpatrick | The Adams formulas for numerical integration of differential equations from 1st to 20th order | |
| JPS62138924A (en) | Table search control system | |
| JPH0916402A (en) | Device and inference device for correctable knowledge acquisition, and correctable knowledge acquiring method and inference method | |
| SU869751A1 (en) | Device for drawing contours | |
| JPH01286053A (en) | Data control system over plural types of computers | |
| JPH04329431A (en) | Software development scale summing-up system | |
| JPH05189275A (en) | Memory managment system and memory dump collecting system | |
| JPS63178328A (en) | Correcting information control system for program |