JP2007219768A - Device and program for generating difference, and device and program for applying difference - Google Patents
Device and program for generating difference, and device and program for applying difference Download PDFInfo
- Publication number
- JP2007219768A JP2007219768A JP2006038679A JP2006038679A JP2007219768A JP 2007219768 A JP2007219768 A JP 2007219768A JP 2006038679 A JP2006038679 A JP 2006038679A JP 2006038679 A JP2006038679 A JP 2006038679A JP 2007219768 A JP2007219768 A JP 2007219768A
- Authority
- JP
- Japan
- Prior art keywords
- similar
- information
- block
- difference
- pattern
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
本発明は、各種データについて新旧バージョン間の差分を抽出して差分情報を生成する差分生成装置、および旧版データに差分情報を適用して新版データを再生する差分適用装置に関する。 The present invention relates to a difference generation device that extracts differences between new and old versions of various data and generates difference information, and a difference application device that applies difference information to old version data and reproduces new version data.
パーソナルコンピュータや組込み機器（携帯電話、カーナビゲーションシステムなど）などの装置では、プロセッサによって扱われるプログラムなどのデータを更新（バージョンアップ）することがある。バージョンアップの際には、「記憶媒体や通信網を介して旧版（更新前）データと新版（更新後）データの差分情報を装置に送り、装置内で差分情報を旧版データに適用して新版データを生成する」という方法が一般的である。なお、旧版データと新版データとの差分情報は、バージョンアップ対象の装置（差分適用装置）とは別の装置（差分生成装置）においてあらかじめ生成される。 In an apparatus such as a personal computer or an embedded device (such as a mobile phone or a car navigation system), data such as a program handled by a processor may be updated (version up). When upgrading, send the difference information between the old version (before update) data and the new version (after update) data to the device via the storage medium or communication network, and apply the difference information to the old version data in the device. The method of “generating data” is common. The difference information between the old version data and the new version data is generated in advance in a device (difference generation device) different from the device to be upgraded (difference application device).
通信帯域の狭い無線網などを使用して差分情報を装置に送付するようなシステムにおいては特に、差分情報のサイズは小さいことが望ましい。そして、差分情報の表現方法、抽出方法を工夫することによって、差分情報のサイズを小さくすることが可能である。 Particularly in a system in which difference information is sent to a device using a wireless network with a narrow communication band, the size of the difference information is desirably small. The size of the difference information can be reduced by devising a method for expressing and extracting the difference information.
図２３は旧版データ９０１と新版データ９０２の一部を示す図である。各種データ、特に組込み機器向けプログラムデータなどのバージョンアップに際しては、図２３に示すように旧版データ中のブロック９０３が新版データでは別の位置９０４に移動して、且つ、移動した先では飛び飛びでデータの内容が変更になっている、というパターンが多く見られる。このパターンの多くは、「データ内参照を行っている箇所が位置ずれによって変更になっている」という場合である。図２３では変更箇所９１１、９１２、９１３、９１４がデータ内容が変更になっている。
FIG. 23 is a diagram showing a part of the old version data 901 and the new version data 902. When upgrading various data, especially program data for embedded devices, the
図２４は従来例による差分情報９５１，９５２を示す図である。図２３に示す旧版データ９０１と新版データ９０２とに対する差分情報として、一般的な差分データ表現方法による差分情報を図２４に基づいて説明する。一般的な差分情報表現方法としては、例えばＷａｌｔｅｒ Ｆ．Ｔｉｃｈｙの論文「Ｔｈｅ Ｓｔｒｉｎｇ−ｔｏ−Ｓｔｒｉｎｇ Ｃｏｒｒｅｃｔｉｏｎ Ｐｒｏｂｌｅｍ ｗｉｔｈ Ｂｌｏｃｋ Ｍｏｖｅｓ」がある。この表現方法は、旧版データの一部、あるいは全部からデータを移動して新版データにコピーすることを意味するＭｏｖｅ命令と、新版データに当該差分情報中に記述したデータを追加することを意味するＡｄｄ命令とを差分情報表現に用いる方法である。 FIG. 24 is a diagram showing difference information 951 and 952 according to the conventional example. As difference information for the old version data 901 and the new version data 902 shown in FIG. 23, difference information by a general difference data expression method will be described with reference to FIG. As a general difference information expression method, for example, Walter F. et al. There is a paper by Tichy "The String-to-String Correction Problem with Block Moves". This expression method means a move instruction that means that data is moved from a part or all of the old version data and copied to the new version data, and that data described in the difference information is added to the new version data. This is a method of using an Add instruction for differential information expression.
図２３の例に適用すると（ただし図示するブロックの範囲に限定）、図２４に示すような差分情報９５１で旧版データと新版データの間の差分を表現できる。詳細には、変更箇所９１１〜９１４に対するＡｄｄ命令と、これらの変更箇所の間の部分を示すＭｏｖｅ命令の繰り返しで表現することができる。Ｍｏｖｅ命令には旧版データにおける位置情報が必要となるため、図２４のようにＭｏｖｅ命令とＡｄｄ命令が交互に現れるようなケースではＭｏｖｅ命令の位置情報（０ｘ３００等）が差分データサイズ増加の要因の一つとなってしまう。
When applied to the example of FIG. 23 (however, it is limited to the block range shown in the figure), the difference information 951 as shown in FIG. 24 can express the difference between the old version data and the new version data. Specifically, it can be expressed by repeating an Add instruction for the changed
特許文献１では、Ｍｏｖｅ命令の位置情報により差分データサイズが増加することに対して、Ｍｏｖｅ命令には新版データと旧版データのオフセット情報を用い、Ｍｏｖｅ命令を表現する際には直前のＭｏｖｅ命令のオフセット情報を参照し、オフセットが同じ場合は１ビットのフラグを立てて直前のＭｏｖｅ命令とオフセットが同じであることを示すことで、Ｍｏｖｅ命令のオフセット情報を省略するという方法が開示されている。本方法によれば、Ｍｏｖｅ命令を表現するために必要なデータ量を小さくすることが出来る。図２４の差分情報９５２は、この方法による場合を示している。
In
しかしながら、特許文献１の方法でも変更箇所の数だけＡｄｄ命令とＭｏｖｅ命令が必要となること自体は変わらないため、飛び飛びで変更になるデータの箇所数が非常に多い場合には差分情報のサイズは大きくなってしまうという課題が残る。
However, the method of
特許文献２では、プログラム等に代表されるようなデータ内参照を有しているデータに対して、前記のＡｄｄ命令とＭｏｖｅ命令の繰り返しを回避する方法が開示されている。特許文献２の方法における差分情報を抽出する側では、データ内参照に相当する箇所をマークしてから新版データと旧版データの比較を行うことで、データ内参照に相当する箇所を差分情報に含まないようにする。差分情報を適用する側ではデータ内参照に相当する箇所を検出し、位置移動の情報からデータ内参照に相当する箇所の差分を自動的に再生することで新版データを生成する。こうすることによって、データ内参照に起因する前記の図２３のような変更パターンに対して、Ａｄｄ命令とＭｏｖｅ命令の繰り返しを回避することが可能となる。
しかしながら、特許文献２の方法では、更新対象とするデータの中でどの箇所がデータ内参照であるかという知識、つまり更新対象データの構造的知識を前提としているため、汎用的ではないと言う課題がある。
本発明は、従来の技術では差分情報を小さいサイズで表現できないあるいは、更新対象データの構造的知識を前提としてのみ差分情報を小さいサイズで表現できるような更新パターンにおいて、更新対象データの構造的知識を前提とせずに差分情報を小さく表現できるようにすることを目的とする。 The present invention provides the structural knowledge of the update target data in the update pattern in which the difference information cannot be expressed in a small size by the conventional technique, or the difference information can be expressed in a small size only on the premise of the structural knowledge of the update target data. It is an object of the present invention to make it possible to express difference information small without assuming the above.
この発明の差分生成装置は、
旧版データと前記旧版データを更新した新版データとの差分を示す差分情報を生成する差分生成装置において、
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、
抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する類似ブロック抽出部と、
前記類似ブロック抽出部が生成した前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより変換後類似パターンを生成し、
生成された前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成する類似パターン変換部と、
前記類似パターン変換部が生成した前記変換後類似ブロック情報を使用して、前記ブロック差分情報を生成する差分情報生成部と
を備えたことを特徴とする。
The difference generator of the present invention is
In a difference generation device that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data,
Generation of block difference information including a similar pattern in which a match between the extracted similar block and the data string of the old version data is expressed by a binary data string, and indicating a difference of the similar block with respect to the data string of the old version data A similar block extractor for generating similar block information usable for
A similar pattern after conversion is generated by converting the similar pattern included in the similar block information generated by the similar block extraction unit using a predetermined conversion rule,
A similar pattern conversion unit that generates converted similar block information that can be used to generate the block difference information by replacing the generated similar pattern after conversion with the similar pattern included in the similar block information;
And a difference information generating unit that generates the block difference information using the converted similar block information generated by the similar pattern converting unit.
本発明によれば、従来の技術では差分データを小さいデータサイズで表現できなかったような更新パターンに対して、小さいデータサイズで差分情報を表現できる。 According to the present invention, difference information can be expressed with a small data size with respect to an update pattern in which the difference data cannot be expressed with a small data size in the prior art.
実施の形態１．
図１〜図１６を用いて実施の形態１を説明する。旧版データから新版データに移動する（更新される）ブロックにおいて、差異箇所が分散していることが差分情報のデータサイズ増加の原因である。そこで、本実施の形態１では、ブロック内の差異箇所の表現を工夫することによって、差分情報のデータサイズを小さくする。
The first embodiment will be described with reference to FIGS. In the block that is moved (updated) from the old version data to the new version data, the difference points are dispersed, which is the cause of the increase in the data size of the difference information. Therefore, in the first embodiment, the data size of the difference information is reduced by devising the expression of the difference portion in the block.
図１は、この実施の形態１における差分抽出適用システム１０００のシステム構成図である。差分抽出適用システム１０００は、各種データについて新旧バージョン間の差分を抽出して差分情報を生成する差分生成装置の一例であるサーバ装置１００ａと、サーバ装置１００ａが生成した差分情報を旧版データに適用して新版データを再生する差分適用装置の一例である携帯電話２００ａ、ユーザ端末装置２００ｂを備える。サーバ装置１００ａが生成した差分情報は、インターネットなどのネットワークを介して携帯電話２００ａやユーザ端末装置２００ｂの差分適用装置に送られる。あるいは、サーバ装置１００ａが生成した差分情報は、ＣＤ（Ｃｏｍｐａｃｔ Ｄｉｓｋ）などの記録媒体により携帯電話２００ａやユーザ端末装置２００ｂのユーザに配布されてもよい。
FIG. 1 is a system configuration diagram of a difference extraction application system 1000 according to the first embodiment. The difference extraction application system 1000 applies the difference information generated by the server apparatus 100a, which is an example of a difference generation apparatus that extracts difference between new and old versions of various data and generates difference information, to the old version data. Mobile phone 200a and
図２は、コンピュータであるサーバ装置１００ａ（差分生成装置）の外観の一例を示す図である。なお、ユーザ端末装置２００ｂ（差分適用装置）もコンピュータであり、図２のサーバ装置１００ａと同様の構成である。携帯電話２００ａ（差分適用装置）は図２とは外観は異なるものの、処理装置（ＣＰＵ：Ｃｅｎｔｒａｌ・Ｐｒｏｃｅｓｓｉｎｇ・Ｕｎｉｔ）、入出力装置、記憶装置を備えたコンピュータであることはもちろんである。
FIG. 2 is a diagram illustrating an example of an appearance of the server apparatus 100a (difference generation apparatus) that is a computer. Note that the
図２において、サーバ装置１００ａは、システムユニット８３０、ＣＲＴ（Ｃａｔｈｏｄｅ・Ｒａｙ・Ｔｕｂｅ）やＬＣＤ（液晶）の表示画面を有する表示装置８１３、キーボード８１４（Ｋｅｙ・Ｂｏａｒｄ：Ｋ／Ｂ）、マウス８１５、ＦＤＤ８１７（Ｆｌｅｘｉｂｌｅ・Ｄｉｓｋ・Ｄｒｉｖｅ）、コンパクトディスク装置８１８（ＣＤＤ：Ｃｏｍｐａｃｔ Ｄｉｓｋ Ｄｒｉｖｅ）、プリンタ装置８１９などのハードウェア資源を備え、これらはケーブルや信号線で接続されている。
2, the server device 100a includes a system unit 830, a
システムユニット８３０は、コンピュータであり、また、ローカルエリアネットワーク（ＬＡＮ）、を介してインターネットに接続されている。サーバ装置１００ａは、インターネットを介して携帯電話２００ａ，ユーザ端末装置２００ｂと通信可能である。
The system unit 830 is a computer and is connected to the Internet via a local area network (LAN). The server device 100a can communicate with the mobile phone 200a and the
図３は、実施の形態１におけるサーバ装置１００ａのハードウェア資源の一例を示す図である。図３において、サーバ装置１００ａは、プログラムを実行するＣＰＵ８１０（中央処理装置、処理装置、演算装置、マイクロプロセッサ、マイクロコンピュータ、プロセッサともいう）を備えている。ＣＰＵ８１０は、バス８２５を介してＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）８１１、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）８１２、表示装置８１３、キーボード８１４、マウス８１５、通信ボード８１６、ＦＤＤ８１７、ＣＤＤ８１８、プリンタ装置８１９、磁気ディスク装置８２０と接続され、これらのハードウェアデバイスを制御する。磁気ディスク装置８２０の代わりに、光ディスク装置、メモリカード読み書き装置などの記憶装置でもよい。
FIG. 3 is a diagram illustrating an example of hardware resources of the server device 100a according to the first embodiment. In FIG. 3, the server apparatus 100a includes a CPU 810 (also referred to as a central processing unit, a processing unit, an arithmetic unit, a microprocessor, a microcomputer, or a processor) that executes a program. The
ＲＡＭ８１２は、揮発性メモリの一例である。ＲＯＭ８１１、ＦＤＤ８１７、ＣＤＤ８１８、磁気ディスク装置８２０の記憶媒体は、不揮発性メモリの一例である。これらは、記憶装置あるいは記憶部の一例である。通信ボード８１６、キーボード８１４、ＦＤＤ８１７などは、入力部、入力装置の一例である。また、通信ボード８１６、表示装置８１３、プリンタ装置８１９などは、出力部、出力装置の一例である。
The
通信ボード８１６は、ＬＡＮ等に接続されている。通信ボード８１６は、ＬＡＮに限らず、インターネット、ＩＳＤＮ等のＷＡＮ（ワイドエリアネットワーク）などに接続されていても構わない。
The
磁気ディスク装置８２０には、オペレーティングシステム８２１（ＯＳ）、ウィンドウシステム８２２、プログラム群８２３、ファイル群８２４が記憶されている。プログラム群８２３のプログラムは、ＣＰＵ８１０、オペレーティングシステム８２１、ウィンドウシステム８２２により実行される。
The
上記プログラム群８２３には、以下に述べる実施の形態の説明において「〜部」、「〜手段」として説明する機能を実行するプログラムが記憶されている。プログラムは、ＣＰＵ８１０により読み出され実行される。
The
ファイル群８２４には、以下に述べる実施の形態の説明において、「〜の判定結果」、「〜の計算結果」、「〜の処理結果」として説明する情報や、データや信号値や変数値やパラメータが、「〜ファイル」や「〜データベース」の各項目として記憶されている。また、差分生成装置の場合には、旧版データ、新版データ、類似ブロック情報、相違ブロック情報、変換後ブロック情報、あるいは変換ルールなどのデータ、情報が「〜ファイル」や「〜データベース」の各項目として記憶されている。また、差分適用装置の場合には、差分生成装置に対して新版データを除く、旧版データ、類似ブロック情報、相違ブロック情報、変換後ブロック情報、あるいは逆変換のルールなどのデータ、情報が「〜ファイル」や「〜データベース」の各項目として記憶されている。「〜ファイル」や「〜データベース」は、ディスクやメモリなどの記録媒体に記憶される。ディスクやメモリなどの記憶媒体に記憶された情報やデータや信号値や変数値やパラメータは、読み書き回路を介してＣＰＵ８１０によりメインメモリやキャッシュメモリに読み出され、抽出・検索・参照・比較・演算・計算・処理・出力・印刷・表示などのＣＰＵの動作に用いられる。抽出・検索・参照・比較・演算・計算・処理・出力・印刷・表示・抽出のＣＰＵの動作の間、情報やデータや信号値や変数値やパラメータは、メインメモリやキャッシュメモリやバッファメモリに一時的に記憶される。
The
また、以下に述べる実施の形態の説明においては、主としてデータや信号の入出力を示し、データや信号値は、ＲＡＭ８１２のメモリ、ＦＤＤ８１７のフレキシブルディスク、ＣＤＤ８１８のコンパクトディスク、磁気ディスク装置８２０の磁気ディスク、その他光ディスク、ミニディスク、ＤＶＤ（Ｄｉｇｉｔａｌ・Ｖｅｒｓａｔｉｌｅ・Ｄｉｓｋ）等の記録媒体に記録される。また、データや信号は、バス８２５や信号線やケーブルその他の伝送媒体によりオンライン伝送される。
In the description of the embodiments described below, input / output of data and signals is mainly shown. The data and signal values are the
また、以下に述べる実施の形態の説明において「〜部」、「〜手段」として説明するものは、「〜回路」、「〜装置」、「〜機器」、「手段」であってもよく、また、「〜ステップ」、「〜手順」、「〜処理」であってもよい。すなわち、「〜部」、「〜手段」として説明するものは、ＲＯＭ８１１に記憶されたファームウェアで実現されていても構わない。或いは、ソフトウェアのみ、或いは、素子・デバイス・基板・配線などのハードウェアのみ、或いは、ソフトウェアとハードウェアとの組み合わせ、さらには、ファームウェアとの組み合わせで実施されても構わない。ファームウェアとソフトウェアは、プログラムとして、磁気ディスク、フレキシブルディスク、光ディスク、コンパクトディスク、ミニディスク、ＤＶＤ等の記録媒体に記憶される。プログラムはＣＰＵ８１０により読み出され、ＣＰＵ８１０により実行される。すなわち、プログラムは、以下に述べる「〜部」、「〜手段」としてコンピュータを機能させるものである。あるいは、以下に述べる「〜部」、「〜手段」の手順や方法をコンピュータに実行させるものである。
In addition, what is described as “to part” and “to means” in the description of embodiments described below may be “to circuit”, “to apparatus”, “to apparatus”, and “means”. Also, “˜step”, “˜procedure”, and “˜processing” may be used. That is, what is described as “˜unit” and “˜means” may be realized by firmware stored in the
図４は、差分生成装置１００と差分適用装置２００との構成を示すブロック図である。差分生成装置１００は、類似ブロック抽出部１１０と、類似パターン変換部１２０と、差分情報生成部１３０とを備える。差分適用装置２００は、差分情報解析部２１０と、類似パターン逆変換部２２０と、差分情報適用部２３０とを備える。これら要素の動作は後述する。
FIG. 4 is a block diagram illustrating configurations of the
図４に示すように、差分生成装置１００は、旧版データ１０１と新版データ１０２とから、最終的に差分情報１０９を生成する。また、差分適用装置２００は、差分情報１５１と旧版データ１５８とから、新版データ１６０を再生する。ここで、差分適用装置２００の差分情報１５１は、差分生成装置１００の生成した差分情報１０９と同一であることを前提としている。
As shown in FIG. 4, the
図５は、差分生成装置１００の動作の概要を示すフローチャートである。差分生成装置１００では、Ｓ１００において、類似ブロック抽出部１１０が、予め定められた所定の規則に基づいて、新版データ全体を「類似ブロック」と「相違ブロック」とに分割する。「類似ブロック」、「相違ブロック」については後述する。Ｓ２００において、類似パターン変換部１２０が、「類似パターン」を変換して「変換後類似パターン」を生成する。「類似パターン」、「変換後類似パターン」については後述する。Ｓ３００において、差分情報生成部１３０が、差分情報を生成する。
FIG. 5 is a flowchart showing an outline of the operation of the
図６は、類似ブロック抽出部１１０の動作を説明するフローチャートである。このフローチャートを用いて類似ブロック抽出部１１０の動作を説明する。
FIG. 6 is a flowchart for explaining the operation of the similar
差分生成装置１００による差分抽出に当たっては、図４に示すように、類似ブロック抽出部１１０が旧版データ１０１と新版データ１０２とを比較する。類似ブロック抽出部１１０は、比較によって、新版データ１０２全体を旧版データに類似ブロックの存在する類似ブロックと、旧版に類似ブロックが存在しない相違ブロックに分割する（Ｓ１０１）。ここで「ブロック」とは、任意長の部分データ列を意味する。また、以下では類似ブロック、相違ブロックという場合は、新版データ側のブロックを意味する。
In the difference extraction by the
（類似ブロック抽出の具体的説明）
図７を用いて、類似ブロック抽出部１１０の動作を具体的に説明する。図７は、旧版データ３０１と新版データ３５１との具体例を示す図である。
(Specific explanation of similar block extraction)
The operation of the similar
類似ブロック抽出部１１０は、図７に示す旧版データ３０１と新版データ３５１とを比較し、新版データ３５１を類似ブロック３６２、３６４、３６６と、相違ブロック３６１、３６３、３６５とに分割する（Ｓ１０１）。例えば、類似ブロック３６２は旧版データ３０１のブロック３１１と比較すると１６バイトうち１３バイトが一致するので、類似ブロック抽出部１１０は、類似とみなしている。類似ブロックには類似ブロック３６６のように旧版データのブロック（類似ブロック３６６に対してはブロック３１４）と完全に一致する場合も含まれる。一方、相違ブロックは旧版に類似ブロックが見つからないブロックであり、言い換えると、相違ブロックとは、新版データ３５１の内、類似ブロックに含まれない部分である。
The similar
（類似ブロックの抽出方法）
類似ブロックを抽出する方法は様々考えられるが、本実施の形態１では類似ブロック抽出部１１０が、次に示すような手順で類似ブロックを抽出する。
(Similar block extraction method)
There are various methods for extracting similar blocks. In the first embodiment, the similar
類似ブロック抽出部１１０は、新版データの先頭から順に、旧版データから３バイト以上連続して一致する部分データ列を検索する。図７の例では、最初に見つかるのは新版データ３５１の９バイト目と旧版データ３０１の１バイト目にある“ＦＦ ＥＥ ＤＤ”である。類似ブロック抽出部１１０は、一致箇所を見つけると、次は、その一致箇所を後方に延長していって類似ブロックを決定する。途中で不一致箇所が見つかった場合、例えば、３バイト以上の不一致箇所が連続すると、その不一致箇所の直前までを類似ブロックとする。そして、２バイト以下であれば引き続き後方に類似ブロックを延長する。前記“ＦＦ ＥＥ ＤＤ”の例では、後方に延長していくと新版データ３５１の１７バイト目で新版“ＢＢ”と旧版“７７”のように不一致箇所が見つかる。この場合、類似ブロック抽出部１１０は、不一致箇所は連続して１バイトのみなので、後方に類似ブロックを延長していく。最終的には新版データ３５１の２５バイト目からの新版“１２ ３４ ５６”と旧版データ３０１の“０１ ２３ ４５”で３バイト連続する不一致箇所が見つかり、類似ブロックはその直前までとなり、すなわち類似ブロック抽出部１１０は、このブロックを類似ブロックと判定する。以降も同様の方法によって類似ブロック抽出部１１０は、類似ブロック３６４、３６６を抽出することができる。
The similar
（類似ブロック抽出の別の方法）
以上、類似ブロック抽出部１１０が新版データから類似ブロックを抽出する方法（Ｓ１０１）の例を示した。類似ブロック抽出部１１０による類似ブロックを抽出する方法は、上記の方法に限定されるものではない。上記の方法以外にも例えば、Ｗａｌｔｅｒ Ｆ．Ｔｉｃｈｙの論文「Ｔｈｅ Ｓｔｒｉｎｇ−ｔｏ−Ｓｔｒｉｎｇ Ｃｏｒｒｅｃｔｉｏｎ Ｐｒｏｂｌｅｍ ｗｉｔｈ Ｂｌｏｃｋ Ｍｏｖｅｓ」に記載の方法を用いて、次のように抽出できる。すなわち、Ａｄｄ命令とＭｏｖｅ命令からなる差分情報を生成し、Ａｄｄ命令を挟んで隣接するＭｏｖｅ命令の内、同一オフセットからの移動であるＭｏｖｅ命令対象領域を統合して類似ブロックとみなす、と言った方法も考えられる。図３（従来の図）に示す差分情報２５１の場合、５つあるＭｏｖｅ命令は全て同一オフセットからの移動であり、５つのＭｏｖｅ命令の示す領域プラスそれらに挟まれるＡｄｄ命令の領域を統合して類似ブロックとみなす。
(Another method for extracting similar blocks)
The example of the method (S101) in which the similar
（ブロック情報の説明）
以上のようにして、類似ブロック抽出部１１０は、図４に示すように新版データ１０２を類似ブロックと相違ブロックとに分割する。類似ブロック抽出部１１０は、さらに、それぞれの類似ブロックからそれぞれの類似ブロック情報１０４を生成するとともに、それぞれの相違ブロックからそれぞれの相違ブロック情報１０５を生成する（Ｓ１０２）。これを説明する。
(Explanation of block information)
As described above, the similar
図４に示す類似ブロック情報１０４は、例えば、
（１）類似ブロックの新版データ１０２内での先頭アドレス、
（２）サイズ、
（３）旧版データ１０１内での先頭アドレス、
（４）ブロック内の差異箇所の情報（類似パターン）、
（５）差異箇所のデータ情報
を含む。
The
(1) The start address in the
(2) size,
(3) Top address in the
(4) Information of similar parts in the block (similar pattern),
(5) Includes data information of differences.
図４に示す相違ブロック情報１０５は、
（１）相違ブロックの新版データ１０２内での先頭アドレス
（２）サイズ、
（３）ブロック内のデータ情報
を含む。
The
(1) Start address in the
(3) Including data information in the block.
（類似ブロック情報の具体例）
図８は、図７における「類似ブロック情報」と「相違ブロック情報」の具体例を示す図である。図８の（ａ）〜（ｃ）が類似ブロック情報であり、（ｄ）〜（ｆ）が相違ブロック情報である。類似ブロック情報３６２ａ、３６４ａ、３６６ａは、図７の類似ブロック３６２、３６４、３６６にそれぞれ対応し、相違ブロック情報３６１ａ、３６３ａ、３６５ａは図７の相違ブロック３６１，３６３，３６５にそれぞれ対応する。図８（ａ）の類似ブロック情報３６２ａを例にとり説明する。（ａ）おいて、“０ｘ８、１６、０ｘ１０”は、それぞれ新版データ内での開始アドレス、サイズ、旧版データ内での開始アドレスを示している。また、“００００００００１００１００１０”は、「類似パターン」を表しており、“０”が一致箇所、“１”が差異箇所を示している。“ＢＢ ＡＡ ００”は、差異箇所に相当する類似ブロック３６２内のデータ情報である。類似ブロック情報３６４ａも同様である。なお、類似ブロック情報３６６ａの場合、対応する類似ブロック３６６では差異箇所がないため、類似ブロック情報３６６ａ内に「類似パターン」と差異箇所相当のデータ情報は記載されていない。
(Specific example of similar block information)
FIG. 8 is a diagram showing a specific example of “similar block information” and “different block information” in FIG. (A) to (c) in FIG. 8 are similar block information, and (d) to (f) are different block information. The
（相違ブロック情報の具体例）
相違ブロック情報３６１ａを例にとり相違ブロック情報を説明する。相違ブロック情報３６１ａの“０ｘ０、８”は、それぞれ新版データ内の開始アドレス、サイズを示している。また、“ＦＦ ・・・ ＦＦ”は、相違ブロック内の全データ情報を示している。相違ブロック情報３６３ａ、相違ブロック情報３６５ａも同様である。
(Specific example of different block information)
The different block information will be described using the different block information 361a as an example. “0x0, 8” of the different block information 361a indicates the start address and size in the new version data, respectively. “FF... FF” indicates all data information in the different blocks. The same applies to the different block information 363a and the different block information 365a.
（類似パターン変換部１２０の動作）
図９は類似パターン変換部１２０の動作を示すフローチャートである。このフローチャートを参照して類似パターン変換部１２０の動作を説明する。類似ブロック抽出部１１０による処理が完了すると、次は類似パターン変換部１２０が処理を行う。
（１）まず、類似パターン変換部１２０は、類似ブロック情報内に類似パターンが存在しない、つまり旧版と新版とで全く同一な類似ブロック情報に対しては、処理を行わない（Ｓ２０１のＮｏ）。その場合、処理を行なうことなく出力する。
（２）Ｓ２０１がＹｅｓの場合、つまり類似ブロック情報内に類似パターンが存在する場合、類似パターン変換部１２０は、それぞれの類似ブロック情報１０４に含まれる類似パターンの変換処理を行う（Ｓ２０２）。変換後の類似パターンを「変換後類似パターン」と呼ぶこととする。詳細は後述する。
（３）類似パターン変換部１２０は、類似パターンの変換処理によって生成した「変換後類似パターン」が、変換前の「類似パターン」を用いる場合よりも小さいデータサイズの差分情報（ブロック差分情報）を生成するかどうかを判断する（Ｓ２０３）。そして、小さくするほうのパターンを選択（決定）し「選択パターン」とする。類似パターン変換部１２０は「変換後類似パターン」を用いる方が、「類似パターン」を用いる場合よりも小さい差分情報（ブロック差分情報）を生成すると判断した場合（Ｓ２０３のＹｅｓ）、
「変換後類似パターン」を選択パターンとして選択し、類似ブロック情報１０４内の「類似パターン」を選択パターンである「変換後類似パターン」に置き換えた「変換後類似ブロック情報１０７」を生成し（Ｓ２０４）、この変換後類似ブロック情報１０７を差分情報生成部１３０に渡す（Ｓ２０５）。
（４）一方、類似パターン変換部１２０は、判断の結果、「変換後類似パターン」が「類似パターン」より小さいデータサイズの差分情報を生成できないと判断した場合（Ｓ２０３のＮｏ）には「類似パターン」を選択パターンとして選択して、「変換後類似ブロック情報１０７」を生成することなく、その「類似ブロック情報」を差分情報生成部１３０に出力する（Ｓ２０６）。
(Operation of Similar Pattern Conversion Unit 120)
FIG. 9 is a flowchart showing the operation of the similar
(1) First, the similar
(2) If S201 is Yes, that is, if a similar pattern exists in the similar block information, the similar
(3) The similar
The “similar pattern after conversion” is selected as a selection pattern, and “
(4) On the other hand, if the similarity
（類似パターンの変換の具体例）
以下、図１０〜図１４を用いて、類似パターン変換部１２０による処理の具体例を説明する。説明の前に、本実施の形態１では「類似パターン」として二値のデータ列（以下、二値データ列という）を前提とする。類似パターン変換部１２０は、二値データ列の類似パターンに対してブロックソート法の符号化手法を適用し、（１）「類似パターンと同じ長さの整列後二値データ列」と、（２）「インデックス値」とから構成される「変換後類似パターン」を生成する。
(Specific example of similar pattern conversion)
Hereinafter, a specific example of processing performed by the similar
図１０は、図８（ａ）の「類似パターン３６２ａ−１」と、（ｂ）の「類似パターン３６４ａ−１」とを変換した「変換後類似パターン３６２ｂ−１」、「変換後類似パターン３６４ｂ−１」を示している。「類似パターン３６２ａ−１」は類似ブロック３６２の類似パターンであり、これにブロックソート法を適用すると、「二値データ列３６２ｂ−２」と「インデックス値３６２ｂ−３」とを得る。「二値データ列３６２ｂ−２」と「インデックス値３６２ｂ−３」とが、「変換後類似パターン３６２ｂ−１」を構成する。「変換後類似パターン３６４ｂ−１」についても同様である。
FIG. 10 shows “
ここで「ブロックソート法」は公知の技術なので符号化手法についてはここでは説明しないが、ブロックソート法によって符号化されたデータ列では、一般的に同じ値のデータが近くに集まる傾向があることが知られている。前記のように、「二値データ列３６２ｂ−２」と「インデックス値３６２ｂ−３」とを併せたものが「変換後類似パターン３６２ｂ−１」となる。
Here, since the “block sort method” is a known technique, the encoding method will not be described here. However, in the data string encoded by the block sort method, there is generally a tendency that data of the same value is gathered nearby. It has been known. As described above, a combination of the “
同様にして、図１０に示すように、類似ブロック３６４の「類似パターン３６４ａ−１」に対しては、「ブロックソート法」による符号化という変換ルールを適用することにより、「二値データ列３６４ｂ−２」と「インデックス値３６４ｂ−３」とを得ることができる。「二値データ列３６４ｂ−２」と「インデックス値３６４ｂ−３」とが「変換後類似パターン３６４ｂ−１」を構成する。なお、ブロックソート法の復号化手法を用いると「変換後類似パターン」から一意に「類似パターン」を復元できることが知られている。
Similarly, as shown in FIG. 10, “
類似パターン変換部１２０は、引き続き類似パターンと変換後類似パターンとを比較して、どちらがより小さい差分情報（ブロック差分情報）を生成できるかを判定する。本実施の形態１では、以下に示す命令群によって差分情報が表現されることを前提として差分情報のサイズを判定する。差分情報を表現するための命令として、図２４の差分情報９５２で用いているようなＭｏｖｅ命令（オフセットまたはフラグを使用）とＡｄｄ命令に加え、Ｂｓｏｒｔ命令を使用するものとする。Ｂｓｏｒｔ命令は「変換後類似パターン」を差分情報として表現するために用いる命令である。パラメータとして類似ブロックに対応する旧版データ内ブロックとのオフセット（Ｍｏｖｅ命令のオフセットと同じ意味）と、類似ブロックのサイズと、類似パターンに適用したブロックソート符号化の結果として出力されるインデックス値を持つ。Ｂｓｏｒｔ命令の後には、ブロックソート符号化の結果として出力される二値データ列を類似パターンとみなしてＡｄｄ命令とフラグ付きＭｏｖｅ命令とを交互に出力する。一方、類似パターンに対する差分情報を表現する方法としては、オフセット付きＭｏｖｅ命令の後にフラグ付きＭｏｖｅ命令とＡｄｄ命令を類似パターンに従って交互に出力する方法を用いる。
The similar
図１１〜図１３を用いて図７、図８の例に対する類似パターン変換部１２０による類似パターンと変換後類似パターンとの比較処理を説明する。なお簡単のため、本実施の形態１での比較、判定には厳密な差分情報のサイズではなく、差分情報の命令数を基準に用いる。
A comparison process between the similar pattern and the converted similar pattern by the similar
（変換後類似パターンを選択する場合）
図１１の差分情報３６２Ａ、差分情報３６２Ｂは、図７の類似ブロック３６２をそれぞれ「類似パターン３６２ａ−１」、「変換後類似パターン３６２ｂ−１」を用いて表現した場合の、類似ブロック３６２に対応する差分情報（ブロック差分情報）である。図１０の二値データ列である「類似パターン３６２ａ−１」と、「二値データ列３６２ｂ−２」との比較から分かるように、ブロックソート符号化によって差異箇所が３箇所に分散していたものが２箇所に集まっている。それによってＡｄｄ命令とＭｏｖｅ命令の数がそれぞれ一つずつ減少している。命令数を削減できていることから、この場合、類似パターン変換部１２０は「変換後類似パターン３６２ｂ−１」（選択パターン）を採用（選択）すると判断し（Ｓ２０３のＹｅｓ）、図８（ａ）の類似ブロック情報３６２ａの「類似パターン３６２ａ−１」を「変換後類似パターン３６２ｂ−１」で置き換えた図１２の変換後類似ブロック情報３６２ｂを生成して（Ｓ２０４）、差分情報生成部１３０に渡す（Ｓ２０５）。
(When selecting similar patterns after conversion)
The difference information 362A and the difference information 362B in FIG. 11 correspond to the similar block 362 when the similar block 362 in FIG. 7 is expressed using “
（変換後類似パターンを選択しない場合）
図１３の差分情報３６４Ａ、差分情報３６４Ｂは、類似ブロック３６４をそれぞれ図１０に示した「類似パターン３６４ａ−１」、「変換後類似パターン３６４ｂ−１」を用いて表現した場合の差分情報（類似ブロック３６４に対応するブロック差分情報）である。図１０の二値データ列である「類似パターン３６４ａ−１」、「二値データ列３６４ｂ−２」から分かるように、ブロックソート符号化によって差異箇所の分散数は変わっていない（４箇所に変化なし）ことから、差分情報３６４Ａと差分情報３６４Ｂとで命令数は同じである。差分情報３６４ＢではＢｓｏｒｔ命令を用いている。Ｂｓｏｒｔ命令はＭｏｖｅ命令と比較してパラメータを一つ多く持っていることから、変換後類似パターンを用いた差分情報３６４Ｂの方がデータサイズが大きいと考えられる。よって、この場合には類似パターン変換部１２０は、「変換後類似パターン３６４ｂ−１」を採用しないと判断して類似パターンを選択パターンとして選択し、変換後類似ブロック情報３６４ｂは生成しない。このように、変換後類似パターンを用いた差分情報の命令数が類似パターンを用いた差分情報の命令数と同じか、それ以上の場合は変換後類似ブロック情報は生成しない。
(If you do not select a similar pattern after conversion)
The difference information 364A and difference information 364B in FIG. 13 are the difference information (similarity) when the similar block 364 is expressed using “
なお、本実施の形態１では差分情報を表す命令としてＭｏｖｅ命令とＡｄｄ命令、Ｂｓｏｒｔ命令を用いたが、他の形態であっても構わない。例えばＢｓｏｒｔ命令の後は必ずＡｄｄ命令とフラグ付きＭｏｖｅ命令であることが分かっているので、これらの命令を表すデータを省略した表現方法を用いることができる。 In the first embodiment, the Move instruction, the Add instruction, and the Bsort instruction are used as the instructions representing the difference information, but other forms may be used. For example, since it is always known that the instruction is an Add instruction and a Move instruction with a flag after the Bsort instruction, a representation method in which data representing these instructions is omitted can be used.
（差分情報の生成）
図１４は、差分情報生成部１３０の動作を示すフローチャートである。類似パターン変換部１２０の処理が完了すると、最後に差分情報生成部１３０が変換後類似ブロック情報１０７と、類似パターン変換部１２０によって変換されなかった類似ブロック情報１０４と、および相違ブロック情報１０５とを入力し（Ｓ３０１）、入力したこれらを用いて差分情報１０９を生成する（Ｓ３０２）。
(Generation of difference information)
FIG. 14 is a flowchart showing the operation of the difference
（差分情報生成の具体例）
図１５を用いて差分情報生成部１３０が差分情報を生成する具体例を示す。差分情報生成部１３０が使用する情報は、
「変換後類似ブロック情報３６２ｂ」、
「類似ブロック情報３６４ａ」、
「類似ブロック情報３６６ａ」、
「相違ブロック情報３６１ａ、３６３ａ、３６５ａ」
である。以下、新版データ内でのアドレス順に差分情報４００を生成する。
(Specific example of difference information generation)
A specific example in which the difference
“Similar block information after
“
“Similar block information 366a”,
“Difference block information 361a, 363a, 365a”
It is. Thereafter, the difference information 400 is generated in the order of addresses in the new version data.
最初に相違ブロック情報３６１ａからＡｄｄ命令を生成する。次に変換後類似ブロック情報３６２ｂから差分情報３６２Ｂで示した命令集合を追加する。その後、相違ブロック情報３６３ａ、類似ブロック情報３６４ａ、相違ブロック情報３６５ａ、類似ブロック情報３６６ａから逐次命令を出力し差分情報４００を得る。
First, an Add instruction is generated from the different block information 361a. Next, the instruction set indicated by the difference information 362B is added from the converted
以上が差分生成装置１００に対する本実施の形態の説明である。次に差分適用装置２００に対する本実施の形態を説明する。
The above is the description of the present embodiment for the
（差分適用装置２００側）
図１６は差分適用装置２００の動作を示すフローチャートである。このフローチャートを参照して差分情報解析部２１０の動作を説明する。
(
FIG. 16 is a flowchart showing the operation of the
（差分情報解析部２１０の動作）
差分適用に当たっては、まず差分情報解析部２１０が差分情報１５１から、変換後類似ブロック情報１５３と類似ブロック情報１５４、および相違ブロック情報１５５を抽出する（Ｓ１０００）。
(Operation of the difference information analysis unit 210)
In applying the difference, first, the difference
（差分情報解析部２１０の動作の具体例）
図１５を参照して差分情報解析部２１０の動作を具体的に説明する。
（１）最初に差分情報４００の一つ目の命令であるＡｄｄ命令を読み込んで「相違ブロック情報３６１ａ」を生成する。
（２）次の命令はＢｓｏｒｔ命令であるので、それ以降が変換後類似ブロックであることが分かる。Ｂｓｏｒｔ命令には類似ブロックのサイズが含まれているので、類似ブロックの終端に到達するまでそれ以降の命令を順次読み込み、「変換後類似ブロック情報３６２ｂ」を生成する。ここでは６番目にあるＭｏｖｅ命令までが変換後類似ブロックに含まれる。
（３）次の命令はＡｄｄ命令であるので、「相違ブロック情報３６３ａ」を生成する。
（４）その次の命令はオフセット付きＭｏｖｅ命令なので、類似ブロックに相当することが分かる。ここでは類似ブロックのサイズは分からないので、以降の命令を次のオフセット付きＭｏｖｅ命令に到達するまで、もしくは差分情報の終端に到達するまで順次読み込む（フラグ付きＭｏｖｅ命令は類似ブロックに含まれる）。差分情報４００では、１８番目の命令が次のオフセット付きＭｏｖｅ命令になっているので、その２つ前の１６番目のフラグ付きＭｏｖｅ命令までが類似ブロックであることが分かり、８番目から１６番目までの命令文の情報から「類似ブロック情報３６４ａ」を生成する。
（５）その後、１７番目のＡｄｄ命令から「相違ブロック情報３６５ａ」を生成する。
（６）最後に１８番目のオフセット付きＭｏｖｅ命令から類似ブロックに相当すると判断し、差分情報の終端に到達しているので１８番目のオフセット付きＭｏｖｅ命令から「類似ブロック情報３６６ａ」を生成する。
(Specific example of operation of difference information analysis unit 210)
The operation of the difference
(1) First, an Add instruction which is the first instruction of the difference information 400 is read to generate “difference block information 361a”.
(2) Since the next instruction is a Bsort instruction, it is understood that the subsequent blocks are similar blocks after conversion. Since the Bsort instruction includes the size of the similar block, the subsequent instructions are sequentially read until the end of the similar block is reached, and “converted
(3) Since the next instruction is an Add instruction, “difference block information 363a” is generated.
(4) Since the next instruction is a Move instruction with an offset, it is understood that it corresponds to a similar block. Since the size of the similar block is not known here, subsequent instructions are sequentially read until the next Move instruction with offset or the end of the difference information is reached (the Move instruction with flag is included in the similar block). In the difference information 400, since the 18th instruction is the next Move instruction with an offset, it can be seen that the previous 16th Move instruction with a flag is a similar block, from the 8th to the 16th. "
(5) Then, “different block information 365a” is generated from the 17th Add instruction.
(6) Finally, it is determined that the block corresponds to a similar block from the 18th offset-attached Move instruction, and since the end of the difference information has been reached, “similar block information 366a” is generated from the 18th offset-added Move instruction.
（類似パターン逆変換部２２０の動作）
差分情報解析部２１０の処理が完了すると、次は類似パターン逆変換部２２０が処理を行う。類似パターン逆変換部２２０は、差分情報解析部２１０の生成した変換後類似ブロック情報１５３を入力とし、変換後類似ブロック情報１５３に含まれる変換後類似パターンを逆変換して類似パターンを得て、変換後類似パターンと置き換えて類似ブロック情報１５７を生成して差分情報適用部２３０に渡す（Ｓ２０００）。
(Operation of Similar Pattern Inverse Transformer 220)
When the processing of the difference
（類似パターン逆変換部２２０の動作の具体例）
図１０〜図１３を用いて類似パターン逆変換部２２０の動作例を説明する。類似パターン逆変換部２２０は、変換後類似ブロック情報３６２ｂから「二値データ列３６２ｂ−２」と「インデックス値３６２ｂ−３」からなる「変換後類似パターン３６２ｂ−１」を読み込む。読み込んだ「変換後類似パターン３６２ｂ−１」に対してブロックソート法の復号化手法を適用し、二値データ列３６２ａ−１（類似パターン）を得る。この二値データ列３６２ａ−１を類似パターンとして類似ブロック情報３６２ａを生成し、差分情報適用部２３０に渡す。
(Specific Example of Operation of Similar Pattern Inverse Conversion Unit 220)
An operation example of the similar pattern
（差分情報適用部２３０の動作）
最後に、差分情報適用部２３０が類似ブロック情報１５４、１５７、相違ブロック情報１５５と差分適用装置２００の保持する旧版データ１５８とから新版データ１６０を再生する（Ｓ３０００）。
(Operation of the difference information application unit 230)
Finally, the difference
（差分情報適用部２３０の動作の具体例）
図７、図８を用いて差分情報適用部２３０の動作の具体例を説明する。差分情報適用部２３０への入力は類似ブロック情報３６２ａ、３６４ａ、３６６ａ、相違ブロック情報３６１ａ、３６３ａ、３６５ａ、旧版データ３０１である。これらから新版データ３５１を再生する。
（１）最初に新版データ内でのアドレスが一番最初である相違ブロック情報３６１ａから新版データの相違ブロック３６１を再生する。
（２）次は類似ブロック情報３６２ａであり、旧版のアドレス０ｘ１０から１６バイトを新版データに追加した後、類似パターンと差異箇所データ情報とからブロック内の９バイト目、１２バイト目、１５バイト目をそれぞれ“０ｘＢＢ”“０ｘＡＡ”“０ｘ００”で置き換えて類似ブロック３６２を再生する。
（３）以下同様に、相違ブロック情報３６３ａから相違ブロック３６３を、類似ブロック情報３６４ａから類似ブロック３６４を、相違ブロック情報３６５ａから相違ブロック３６５を、類似ブロック情報３６６ａから類似ブロック３６６をそれぞれ再生し新版データ３５１を得る。
(Specific example of operation of difference information application unit 230)
A specific example of the operation of the difference
(1) First, the difference block 361 of the new version data is reproduced from the difference block information 361a having the first address in the new version data.
(2) Next is
(3) Similarly, the different block information 363a, the different block 364 from the
以上のように実施の形態１の差分抽出適用システム１０００は、各種データについて新旧バージョン間の差分を抽出する差分生成装置、及び旧版に差分を適用して新版を作り出す差分適用装置に係り、ブロックソート法を用いて差分情報を小さくすることを特徴とするものである。 As described above, the difference extraction application system 1000 according to the first embodiment relates to a difference generation apparatus that extracts differences between old and new versions of various data, and a difference application apparatus that applies a difference to an old version to create a new version, and performs block sorting. The difference information is reduced by using a method.
本実施の形態１では、差分情報のデータサイズが小さくなる効果があるとともに、また対象となるデータの構造的知識によらないため汎用的であるという効果がある。 In the first embodiment, there is an effect that the data size of the difference information is reduced, and there is an effect that it is general purpose because it does not depend on the structural knowledge of the target data.
実施の形態１の差分生成装置１００は、類似パターン変換部１２０が、類似パターンを変換後類似パターンに変換して変換後ブロック情報を生成するので、データサイズのより小さい差分情報を生成することができる。
In the
実施の形態１の差分生成装置１００は、類似パターン変換部１２０が類似パターンと変換後類似パターンとを比較して差分情報が小さくなる方を選択し、差分情報生成部１３０が類似パターン変換部１２０の選択に基づいた差分情報を生成するので、データサイズのより小さい差分情報を確実に生成することができる。即ち、従来技術では差分情報を小さいデータサイズで表現できないような場合にも差分情報のデータサイズを小さく表現でき、また、更新対象データの構造的知識を前提としてのみ差分情報を小さいサイズで表現できるような更新パターンについても更新対象データの構造的知識を前提とせずに差分情報のデータサイズを小さく表現することができる。
In the
実施の形態１の差分適用装置２００は、類似パターン逆変換部２２０が変換後類似パターンを逆変換するので差分生成装置１００の生成した差分情報から新版データの生成が可能となる。これにより、より小さいデータサイズの差分情報から新版データを生成することができる。
The
実施の形態２．
実施の形態２では、差分生成装置１００の類似パターン変換部１２０、および差分適用装置２００の類似パターン逆変換部２２０が、複数種類（２種類）の変換ルール、逆変換ルールを持つ場合について説明する。
In the second embodiment, a case where the similar
変換ルールの一つ目は実施の形態１で説明したブロックソート法の符号化とし、二つ目の変換ルールをブロックソート法で符号化された二値データ列をＭＴＦ（Ｍｏｖｅ−Ｔｏ−Ｆｒｏｎｔ）法で符号化する、というルールとする。 The first conversion rule is the encoding of the block sort method described in the first embodiment, and the second conversion rule is a binary data string encoded by the block sort method as an MTF (Move-To-Front). It is a rule that encoding is performed by the method.
以下、図１７〜１９を用いてブロックソート法とＭＴＦ法を組み合わせた変換ルールの説明を行う。図１７の「二値データ列３６２ｂ−２」は、類似ブロック３６２に対する「類似パターン３６２ａ−１」をブロックソート法で符号化した結果の二値データ列である。これをＭＴＦ法を用いて変換すると「二値データ列３６２ｃ−１」が生成される。ここで、ＭＴＦ法における出現表の初期状態は［０、１］としている。このケースでは符号“１”の分散数が変化していないため、類似パターン変換部１２０は、ブロックソート法とＭＴＦ法の組合せには効果がないと判断する。
Hereinafter, conversion rules combining the block sort method and the MTF method will be described with reference to FIGS. The “
図１８の「二値データ列３６４ｂ−２」は、類似ブロック３６４に対する「類似パターン３６４ａ−１」をブロックソート法で符号化した結果の二値データ列である。これをＭＴＦ法を用いて変換すると「二値データ列３６４ｃ−１」が生成される。このケースでは符号“１”の分散数が減少しており、同様に元となる「類似パターン３６４ａ−１」における符号“１”の分散数からも減少している。よって類似パターン変換部１２０は、ブロックソート法とＭＴＦ法の組合せには効果があると判断し、図１９に示す「変換後類似ブロック情報３６４ｂ」を出力する。「変換後類似ブロック情報３６４ｂ」中にある“ＭＴＦ”が、ＭＴＦ法を用いたことを示している。
The “
次に、図２０を用いてブロックソート法とＭＴＦ法との組合せによる変換後類似パターンから生成される差分情報の例を示す。図２０の差分情報５００は、この例を示している。差分情報生成部１３０は、ＭＴＦ法を用いたことを示すため「のＭｔｆ命令」を新たに追加し、パラメータはオフセットとブロックのサイズ、ブロックソート法で出力されるインデックス値とする。Ｍｔｆ命令の後はそれぞれ符号“１”の長さと符号“０”の長さを交互に出力する。ここで、最初に現れる符号が必ず“１”であることは自明である。ブロック文の長さの出力が完了すると、最後に類似ブロックでの相違箇所データ情報である“０ｘ００ ０ｘＡＡ ０ｘ００ ０ｘ９９”を出力する。
Next, an example of difference information generated from a similar pattern after conversion by a combination of the block sort method and the MTF method will be described with reference to FIG. The difference information 500 in FIG. 20 shows this example. The difference
（差分適用装置２００側）
以下、図７、図８、図１０、図１９、図２０等を用いて、ブロックソート法とＭＴＦ法の組合せによって生成された変換後類似ブロック情報から類似ブロック３６４を再生する手順を説明する。
(
Hereinafter, the procedure for reproducing the similar block 364 from the converted similar block information generated by the combination of the block sort method and the MTF method will be described with reference to FIGS. 7, 8, 10, 19, and 20.
差分適用装置２００の差分情報解析部２１０は、差分情報５００の一部から変換後類似ブロック情報３６４ｂを生成する。類似パターン逆変換部２２０は、変換後類似ブロック情報３６４ｂの“ＭＴＦ”という記述からブロックソート法とＭＴＦ法の組合せで生成された変換後類似パターンであることを判断し、ＭＴＦ法の復号化とブロックソート法の復号化を順次適用して「類似パターン３６４ａ−１」および「類似ブロック情報３６４ａ」を得る。以降の処理は実施の形態１と同一である。
The difference
本実施の形態２では、差分情報のデータサイズが小さくなる効果があるとともに、また対象となるデータの構造的知識によらないため汎用的であるという効果がある。また、実施の形態１と比較すると、より差分情報のデータサイズを小さく出来る可能性が高い。 In the second embodiment, there is an effect that the data size of the difference information is reduced, and there is an effect that it is general purpose because it does not depend on the structural knowledge of the target data. Further, compared with the first embodiment, there is a high possibility that the data size of the difference information can be further reduced.
実施の形態２の差分生成装置１００は、複数の変換ルールのうち差分情報のデータサイズが一番小さくなる変換ルールを採用するので、データの種類に対応して、よりデータサイズの小さい差分情報を生成することができる。
Since the
実施の形態２の差分適用装置２００は、類似パターン逆変換部２２０が変換後類似パターンを複数の変換ルールに応じて逆変換するので、差分生成装置１００の生成した差分情報から新版データの生成が可能となる。これにより、より小さいデータサイズの差分情報から新版データを生成することができる。
In the
実施の形態３．
実施の形態３は、実施の形態１、実施の形態２で説明した差分生成装置１００、差分適用装置２００をコンピュータで実現するための差分生成プログラム、差分適用プログラムに関する。
Embodiment 3 FIG.
The third embodiment relates to a difference generation program and a difference application program for realizing the
前記の実施の形態１、実施の形態２においては、差分生成装置１００における「〜部」として示した各構成要素の動作は互いに関連しており、動作の関連を考慮しながら、コンピュータに実施させる一連の処理（プログラム）に置き換えることができる。各構成要素の動作を一連の処理に置き換えることにより、差分生成プログラムの実施形態とすることができる。また、この差分生成プログラムを、コンピュータ読み取り可能な記録媒体に記録させることで、プログラムを記録したコンピュータ読み取り可能な記録媒体の実施の形態とすることができる。
In the first embodiment and the second embodiment, the operations of the constituent elements shown as “to” in the
同様に、実施の形態１、実施の形態２においては、差分適用装置２００における「〜部」として示した各構成要素の動作は互いに関連しており、動作の関連を考慮しながら、コンピュータに実施させる一連の処理（プログラム）に置き換えることができる。各構成要素の動作を一連の処理に置き換えることにより、差分適用プログラムの実施形態とすることができる。また、この差分適用プログラムを、コンピュータ読み取り可能な記録媒体に記録させることで、プログラムを記録したコンピュータ読み取り可能な記録媒体の実施の形態とすることができる。
Similarly, in the first embodiment and the second embodiment, the operations of the constituent elements shown as “˜units” in the
図２１は、差分生成プログラムの処理を示すフローチャートである。
（１）ステップＳ１１は、旧版データの一部分のデータ列に類似するとともに新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する処理である。
（２）Ｓ１２は、生成された前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより変換後類似パターンを生成し、生成された前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成する処理である。
（３）Ｓ１３は、生成された前記変換後類似ブロック情報を使用して、前記ブロック差分情報を生成する処理である。
FIG. 21 is a flowchart showing the processing of the difference generation program.
(1) Step S11 extracts a data string that is similar to a part of the data string of the old version data and forms a part of the new version data as a similar block from the new version data, and extracts the similar block and the data string of the old version data Is a process of generating similar block information that includes a similar pattern in which a binary data string represents a match / mismatch with the data and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data .
(2) S12 generates a converted similar pattern by converting the similar pattern included in the generated similar block information using a predetermined conversion rule, and converts the generated converted similar pattern to the similar This is a process of generating post-conversion similar block information that can be used to generate the block difference information by replacing the similar pattern included in the block information.
(3) S13 is a process of generating the block difference information using the generated converted similar block information.
図２２は、差分適用プログラムの処理を示すフローチャートである。
（１）Ｓ２１は、差分生成装置１００が生成した前記ブロック差分情報を入力し、入力した前記ブロック差分情報から前記変換後類似ブロック情報を生成する第１処理である。
（２）Ｓ２２は、前記第１処理により生成された前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを類似パターン変換部１２０による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する第２処理である。
（３）Ｓ２３は、前記第２処理により生成された前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する第３処理である。
FIG. 22 is a flowchart showing the processing of the difference application program.
(1) S21 is a first process of inputting the block difference information generated by the
(2) S22 inputs the converted similar block information generated by the first process, and converts the converted similar pattern included in the input converted similar block information to the reverse of the conversion by the similar
(3) S23 is a third process for generating new version data in which old version data is updated based on the similar block information generated by the second process.
以上、説明したように、この実施の形態１〜３では、ソフトウェアプログラムが差分情報のデータサイズを小さくするように処理し（差分生成側）、またソフトウェアプログラムが小さくされた差分情報をもとに新版データ再生処理をするので、差分生成装置、差分適用装置を実現する場合に、ハードウェアたる新たな専用装置等を創作しなくとも、汎用のコンピュータや既存のネットワーク・システムとそのソフトウェアとを用いて、差分生成装置、差分適用装置を実現する専用装置を創作したのと同様な結果が得られるのであるから、この実施の形態のソフトウェアの開発は、自然法則を利用した技術的創作である。すなわち、この実施の形態の差分生成装置、差分適用装置の実現は、経済法則ではないし、人為的取決めでもないし、人間の精神活動でもなく、自然法則を利用した技術的創作である。 As described above, in the first to third embodiments, the software program performs processing to reduce the data size of the difference information (difference generation side), and the software program is based on the reduced difference information. Since the new version data playback process is performed, a general-purpose computer or existing network system and its software are used to create a difference generation device and difference application device without creating a new dedicated device as hardware. Thus, since the same result as the creation of the dedicated device for realizing the difference generation device and the difference application device can be obtained, the development of the software of this embodiment is a technical creation using a natural law. That is, the realization of the difference generation device and the difference application device of this embodiment is not an economic law, an artificial arrangement, a human spiritual activity, and a technical creation using the laws of nature.
前述した実施の形態１〜３の差分生成装置、差分適用装置は、ＣＰＵ及びＲＯＭ、ＲＡＭ、磁気ディスク装置などの記憶装置というハードウェアが用いられており、ソフトウェアによる情報処理がハードウェアを用いて具体的に実現されたものである。すなわち、前述した実施の形態の差分生成装置、差分適用装置は、自然法則を利用したハードウェアの動作により差分生成装置、差分適用装置の実現を図っているものであり、自然法則を利用した技術的創作に該当するものである。 The difference generation apparatuses and difference application apparatuses according to the first to third embodiments described above use hardware such as a CPU and a storage device such as a ROM, a RAM, and a magnetic disk device, and information processing by software is performed using the hardware. It is specifically realized. In other words, the difference generation device and the difference application device according to the above-described embodiment are intended to realize the difference generation device and the difference application device by the hardware operation using the natural law, and the technology using the natural law. It falls under creative creation.
前述した実施の形態１〜３は、単体のコンピュータプログラムを含んで実現できるものであるが、このコンピュータプログラムにより実現されるものは、コンピュータプログラムによって制御されるサーバコンピュータ、クライアントコンピュータ、端末コンピュータ、制御方法などである。このコンピュータプログラムは、ビジネス、経済分野などで使用されるためにプログラムされるものであるが、プログラムされたコンピュータシステムは、物理的な製品として具現化された装置の特徴を有しており、自然法則を利用した技術的創作に該当するものである。 The above-described first to third embodiments can be realized including a single computer program. What is realized by this computer program is a server computer, a client computer, a terminal computer, a control controlled by the computer program. And so on. This computer program is programmed for use in business, economic fields, etc., but the programmed computer system has the characteristics of a device embodied as a physical product, It falls under technical creation using the law.
以上の実施の形態では、旧版データと新版データを比較して差分情報を抽出する差分抽出装置と、差分情報を旧版データに適用して新版データを再生する差分適用装置とからなる差分抽出適用システムであって、
差分抽出装置は、少なくとも
（１）旧版データと新版データを比較して、新版データから旧版データとの間で内容が類似するブロックの情報と、旧版データとの間で内容が類似しないブロックの情報とを抽出する類似ブロック抽出部と、
（２）前記類似するブロックにおいて、新版データと旧版データの一致箇所と差異箇所を二値データ列で表現した類似パターン情報を、一定のルールに従って変換した変換後類似パターン情報を生成する類似パターン変換部と、
（３）変換後類似パターン情報と類似するブロックの情報と類似しないブロックの情報から、旧版データから新版データを生成するための情報である差分情報を生成する差分情報生成部とを有し、
差分適用装置は、少なくとも
（４）旧版データと差分情報から、変換後類似パターン情報と類似するブロックの部分情報と類似しないブロックの情報とを生成する差分情報解析部と、
（５）変換後類似パターン情報を逆変換して類似パターン情報を取得する類似パターン逆変換部と、
（６）類似パターン情報と類似するブロックの部分情報と類似しないブロックの情報とから新版データを再生する差分情報適用部とを有することを特徴とする差分抽出適用システムについて説明した。
In the above embodiment, a difference extraction application system comprising a difference extraction apparatus that extracts difference information by comparing old version data and new version data, and a difference application apparatus that reproduces new version data by applying the difference information to the old version data. Because
The difference extraction device compares at least (1) the old version data and the new version data, and the block information whose contents are similar between the new version data and the old version data, and the block information whose contents are not similar between the old version data A similar block extraction unit for extracting
(2) In the similar block, similar pattern conversion for generating similar pattern information after conversion in which similar pattern information in which a match portion and a difference portion between the new version data and the old version data are expressed by a binary data string is converted according to a certain rule And
(3) a difference information generation unit that generates difference information, which is information for generating new version data from old version data, from information on blocks that are not similar to information on blocks similar to similar pattern information after conversion,
The difference application device includes at least (4) a difference information analysis unit that generates, from the old version data and the difference information, partial information of blocks similar to the converted similar pattern information and information of blocks that are not similar;
(5) a similar pattern reverse conversion unit that reversely converts the similar pattern information after conversion to obtain similar pattern information;
(6) The difference extraction application system characterized in that it has a difference information application unit that reproduces new version data from similar pattern information, similar partial block information, and dissimilar block information.
以上の実施の形態では、差分抽出装置の類似パターン変換部が、変換に使用するルールを１種類以上持ち、各ルールによって生成される変換後類似パターン情報と類似パターン情報とを比較し、差分情報として表現する際に最も効果的である情報を差分情報生成部に渡し、差分抽出装置の差分情報生成部が、各類似するブロックの類似パターン情報に対してどの変換ルールを使用したか、もしくは変換ルールを使用しなかったかの情報を差分情報に付加し、差分適用装置の差分解析部が差分情報から変換後類似ブロック情報と、類似ブロック情報と、相違ブロック情報とを生成し、差分適用装置の類似パターン逆変換部が、
変換後類似パターンを逆変換して類似パターンを生成し、この類似パターンから類似ブロック情報を生成することを特徴とする差分抽出適用システムについて説明した。
In the above embodiment, the similar pattern conversion unit of the difference extraction apparatus has one or more types of rules used for conversion, compares the converted similar pattern information generated by each rule with the similar pattern information, and calculates the difference information. The information that is most effective when expressed as is passed to the difference information generation unit, and the difference information generation unit of the difference extraction device uses which conversion rule for the similar pattern information of each similar block, or conversion Information indicating whether the rule was not used is added to the difference information, and the difference analysis unit of the difference application device generates converted similar block information, similar block information, and difference block information from the difference information, and the difference application device similarity The pattern inverse transform unit
A difference extraction application system has been described in which a similar pattern is generated by inversely converting a similar pattern after conversion, and similar block information is generated from the similar pattern.
以上の実施の形態では、差分抽出装置の類似パターン変換部の使用する変換ルールの内一つがブロックソート法の符号化に基づく変換ルールであり、差分適用装置の類似パターン逆変換部が使用する逆変換ルールの内一つが、ブロックソート法の復号化に基づく逆変換ルールであることを特徴とする差分抽出適用システムについて説明した。 In the above embodiment, one of the conversion rules used by the similar pattern conversion unit of the difference extraction device is a conversion rule based on the encoding of the block sort method, and the reverse used by the similar pattern reverse conversion unit of the difference application device. A difference extraction application system has been described in which one of the conversion rules is an inverse conversion rule based on block sort decoding.
以上の実施の形態では、差分抽出装置の類似パターン変換部の使用する変換ルールの内一つがブロックソート法の符号化とＭＴＦ法の符号化の組合せに基づく変換ルールであり、差分適用装置の類似パターン逆変換部が使用する逆変換ルールの内一つが、ＭＴＦ法の復号化とブロックソート法の復号化の組合せに基づく逆変換ルールであることを特徴とする差分抽出適用システムについて説明した。 In the above embodiment, one of the conversion rules used by the similar pattern conversion unit of the difference extraction device is a conversion rule based on a combination of block sort method encoding and MTF method encoding, and is similar to the difference application device. A difference extraction application system has been described in which one of the inverse transformation rules used by the pattern inverse transformation unit is an inverse transformation rule based on a combination of MTF decoding and block sorting decoding.
１０００ 差分抽出適用システム、１００ 差分生成装置、１００ａ サーバ装置、１１０ 類似ブロック抽出部、１２０ 類似パターン変換部、１３０ 差分情報生成部、１０１ 旧版データ、１０２ 新版データ、１０４ 類似ブロック情報、１０５ 相違ブロック情報、１０７ 変換後類似ブロック情報、１０９ 差分情報、１５１ 差分情報、１５３ 変換後類似ブロック情報、１５４ 類似ブロック情報、１５５ 相違ブロック情報、１５７ 類似ブロック情報、１５８ 旧版データ、１６０ 新版データ、２００ 差分適用装置、２００ａ 携帯電話、２００ｂ ユーザ端末装置、２１０ 差分情報解析部、２２０ 類似パターン逆変換部、２３０ 差分情報適用部、３１１〜３１４ 旧版データのブロック、３６１，３６３，３６５ 相違ブロック、３６２，３６４，３６６ 類似ブロック、３６１ａ，３６３ａ，３６５ａ 相違ブロック情報、３６２ａ，３６４ａ，３６６ａ 類似ブロック情報、３６２ａ−１ 類似パターン、３６２ｂ 変換後類似ブロック情報、３６２ｂ−１ 変換後類似パターン、３６２ｂ−２ 二値データ列、３６２ｂ−３ インデックス値、３６２ｃ−２ 二値データ列、３６４ａ−１ 類似パターン、３６４ｂ 変換後類似ブロック情報、３６４ｂ−１ 変換後類似パターン、３６４ｂ−２ 二値データ列、３６４ｂ−３ インデックス値、３６４ｃ−２ 二値データ列、３６２Ａ 差分情報、３６２Ｂ 差分情報、３６４Ａ 差分情報、３６４Ｂ 差分情報、４００ 差分情報、５００ 差分情報、８１０ ＣＰＵ、８１１ ＲＯＭ、８１２ ＲＡＭ、８１３ 表示装置、８１４ キーボード、８１５ マウス、８１６ 通信ボード、８１７ ＦＤＤ、８１８ ＣＤＤ、８１９ プリンタ装置、８２０ 磁気ディスク装置、８２１ ＯＳ、８２２ ウィンドウシステム、８２３ プログラム群、８２４ ファイル群、８２５ バス、８３０ システムユニット、９０１ 旧版データ、９０２ 新版データ、９０３ ブロック、９５１，９５２ 差分情報。 1000 difference extraction application system, 100 difference generation device, 100a server device, 110 similar block extraction unit, 120 similar pattern conversion unit, 130 difference information generation unit, 101 old version data, 102 new version data, 104 similar block information, 105 different block information 107 Similar block information after conversion, 109 Difference information, 151 Difference information, 153 Similar block information after conversion, 154 Similar block information, 155 Different block information, 157 Similar block information, 158 Old version data, 160 New version data, 200 Difference application device , 200a mobile phone, 200b user terminal device, 210 difference information analysis unit, 220 similar pattern inverse conversion unit, 230 difference information application unit, 311 to 314 old data block, 361, 363, 365 difference block 362, 364, 366 Similar block, 361a, 363a, 365a Different block information, 362a, 364a, 366a Similar block information, 362a-1 Similar pattern, 362b Similar block information after conversion, 362b-1 Similar pattern after conversion, 362b- 2 Binary data string, 362b-3 Index value, 362c-2 Binary data string, 364a-1 Similar pattern, 364b Similar block information after conversion, 364b-1 Similar pattern after conversion, 364b-2 Binary data string, 364b -3 index value, 364c-2 binary data string, 362A difference information, 362B difference information, 364A difference information, 364B difference information, 400 difference information, 500 difference information, 810 CPU, 811 ROM, 812 RAM, 813 display device, 814 Keyboard, 815 Mouse, 816 Communication Board, 817 FDD, 818 CDD, 819 Printer, 820 Magnetic Disk Unit, 821 OS, 822 Window System, 823 Program Group, 824 File Group, 825 Bus, 830 System Unit, 901 Old Version Data 902 New version data, 903 blocks, 951, 952 Difference information.
Claims (15)
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する類似ブロック抽出部と、
前記類似ブロック抽出部が生成した前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより変換後類似パターンを生成し、生成された前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成する類似パターン変換部と、
前記類似パターン変換部が生成した前記変換後類似ブロック情報を使用して、前記ブロック差分情報を生成する差分情報生成部と
を備えたことを特徴とする差分生成装置。 In a difference generation device that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A similar block extraction unit that generates similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
A converted similar pattern is generated by converting the similar pattern included in the similar block information generated by the similar block extraction unit using a predetermined conversion rule, and the generated similar pattern is converted into the similar block. A similar pattern conversion unit that generates post-conversion similar block information that can be used to generate the block difference information by replacing the similar pattern included in the information;
A difference generation device comprising: a difference information generation unit that generates the block difference information using the converted similar block information generated by the similar pattern conversion unit.
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する類似ブロック抽出部と、
前記類似ブロック抽出部が生成した前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより前記類似パターンから変換後類似パターンを生成し、生成された前記変換後類似パターンと前記類似パターンとのうちのいずれを用いた場合が前記ブロック差分情報のデータサイズが小さくなるかを判断して前記ブロック差分情報のデータサイズを小さくする方を選択パターンとして選択し、前記選択パターンが前記変換後類似パターンである場合には前記選択パターンである前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記類似ブロック情報から前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成して出力し、前記選択パターンが前記類似パターンである場合には前記類似ブロック情報を出力する類似パターン変換部と、
前記類似パターン変換部が前記変換後類似ブロック情報を出力した場合には前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報を使用して前記ブロック差分情報を生成し、前記類似パターン変換部が前記類似ブロック情報を出力した場合には前記類似ブロック情報を入力し、入力した前記類似ブロック情報を使用して前記ブロック差分情報を生成する差分情報生成部と
を備えたことを特徴とする差分生成装置。 In a difference generation device that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A similar block extraction unit that generates similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
The converted similar pattern is generated from the similar pattern by converting the similar pattern included in the similar block information generated by the similar block extraction unit using a predetermined conversion rule, and the generated similar pattern after conversion And the similar pattern are used to determine whether the data size of the block difference information is small and to select the data size of the block difference information as a selection pattern, and the selection pattern Can be used to generate the block difference information from the similar block information by replacing the similar pattern after conversion, which is the selection pattern, with the similar pattern included in the similar block information. After similar conversion, similar block information is generated and output. A similar pattern conversion section for outputting the similarity block information when emissions are the similar pattern,
When the similar pattern conversion unit outputs the converted similar block information, the converted similar block information is input, the input converted similar block information is used to generate the block difference information, and the similar A differential information generation unit configured to input the similar block information when the pattern conversion unit outputs the similar block information, and generate the block difference information using the input similar block information; A difference generation device.
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する類似ブロック抽出部と、
前記類似ブロック抽出部が生成した前記類似ブロック情報に含まれる前記類似パターンを複数の変換ルールのそれぞれを用いて変換することにより前記類似パターンから変換後類似パターンを前記複数の変換ルールごとに生成し、前記複数の変換ルールごとに生成された複数の前記変換後類似パターンのそれぞれと前記類似パターンとのうちのいずれを用いた場合が前記ブロック差分情報のデータサイズが最小になるかを判断して前記ブロック差分情報のデータサイズを最小にするものを選択パターンとして選択し、前記選択パターンが前記複数の変換ルールごとに生成された複数の前記変換後類似パターンのいずれかである場合には前記選択パターンである前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記類似ブロック情報から前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成して出力し、前記選択パターンが前記類似パターンである場合には前記類似ブロック情報を出力する類似パターン変換部と、
前記類似パターン変換部が前記変換後類似ブロック情報を出力した場合には前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報を使用して前記ブロック差分情報を生成し、前記類似パターン変換部が前記類似ブロック情報を出力した場合には前記類似ブロック情報を入力し、入力した前記類似ブロック情報を使用して前記ブロック差分情報を生成する差分情報生成部と
を備えたことを特徴とする差分生成装置。 In a difference generation device that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A similar block extraction unit that generates similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
By converting the similar pattern included in the similar block information generated by the similar block extraction unit using each of a plurality of conversion rules, a converted similar pattern is generated for each of the plurality of conversion rules from the similar pattern. And determining which of the plurality of post-conversion similar patterns generated for each of the plurality of conversion rules and the similar pattern will minimize the data size of the block difference information. The one that minimizes the data size of the block difference information is selected as a selection pattern, and the selection is performed when the selection pattern is one of a plurality of converted similar patterns generated for each of the plurality of conversion rules. The converted similar pattern, which is a pattern, is replaced with the similar pattern included in the similar block information. The similar block information is generated and output from the similar block information after conversion, which can be used to generate the block difference information, and when the selected pattern is the similar pattern, the similar block information is output. A pattern converter,
When the similar pattern conversion unit outputs the converted similar block information, the converted similar block information is input, the input converted similar block information is used to generate the block difference information, and the similar A differential information generation unit configured to input the similar block information when the pattern conversion unit outputs the similar block information, and generate the block difference information using the input similar block information; A difference generation device.
前記所定の前記変換ルールとして、ブロックソート法の符号化方法を用いることを特徴とする請求項１または２いずれかに記載の差分生成装置。 The similar pattern conversion unit includes:
The difference generation apparatus according to claim 1, wherein an encoding method of a block sort method is used as the predetermined conversion rule.
前記複数の前記変換ルールの一つとして、ブロックソート法の符号化方法を含むことを特徴とする請求項３記載の差分生成装置。 The similar pattern conversion unit includes:
4. The difference generation apparatus according to claim 3, wherein an encoding method of a block sort method is included as one of the plurality of conversion rules.
前記複数の前記変換ルールの一つとして、さらに、ブロックソート法の符号化方法により符号化された二値データ列をＭＴＦ（Ｍｏｖｅ Ｔｏ Ｆｒｏｎｔ）法で符号化する方法を含むことを特徴とする請求項５記載の差分生成装置。 The similar pattern conversion unit includes:
One of the plurality of conversion rules further includes a method of encoding a binary data sequence encoded by an encoding method of a block sort method by an MTF (Move To Front) method. Item 6. The difference generation device according to Item 5.
前記差分情報解析部が生成した前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項１記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する類似パターン逆変換部と、
前記類似パターン逆変換部が生成した前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する差分情報適用部と
を備えたことを特徴とする差分適用装置。 A difference information analysis unit that inputs the block difference information generated by the difference generation device according to claim 1 and generates the converted similar block information from the input block difference information;
2. The reverse conversion of the conversion by the similar pattern conversion unit according to claim 1, wherein the converted similar block information generated by the difference information analysis unit is input, and the converted similar pattern included in the input converted similar block information is converted by the similar pattern conversion unit according to claim 1. Generating the similar pattern from the converted similar pattern by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information to generate the similar block information An inverse transform unit;
A difference application device, comprising: a difference information application unit that generates new version data in which old version data is updated based on the similar block information generated by the similar pattern inverse conversion unit.
前記差分情報解析部が生成した前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項２記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する類似パターン逆変換部と、
前記類似パターン逆変換部が生成した前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する差分情報適用部と
を備えたことを特徴とする差分適用装置。 3. The converted similar block information from the input block difference information when the difference information generation unit of the difference generation device according to claim 2 inputs the block difference information generated using the converted similar block information. A difference information analysis unit for generating
The reverse conversion of the conversion by the similar pattern conversion unit according to claim 2, wherein the converted similar block information generated by the difference information analysis unit is input, and the converted similar pattern included in the input converted similar block information is converted by the similar pattern conversion unit according to claim 2. Generating the similar pattern from the converted similar pattern by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information to generate the similar block information An inverse transform unit;
A difference application device, comprising: a difference information application unit that generates new version data in which old version data is updated based on the similar block information generated by the similar pattern inverse conversion unit.
前記差分情報解析部が生成した前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項３記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する類似パターン逆変換部と、
前記類似パターン逆変換部が生成した前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する差分情報適用部と
を備えたことを特徴とする差分適用装置。 4. The converted similar block information from the input block difference information when the difference information generating unit of the difference generating device according to claim 3 inputs the block difference information generated using the converted similar block information. A difference information analysis unit for generating
The reverse conversion of the conversion by the similar pattern conversion unit according to claim 3, wherein the converted similar block information generated by the difference information analysis unit is input, and the converted similar pattern included in the input similar block information after conversion is converted by the similar pattern conversion unit according to claim 3 Generating the similar pattern from the converted similar pattern by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information to generate the similar block information An inverse transform unit;
A difference application device, comprising: a difference information application unit that generates new version data in which old version data is updated based on the similar block information generated by the similar pattern inverse conversion unit.
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する処理と、
生成された前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより変換後類似パターンを生成し、生成された前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成する処理と、
生成された前記変換後類似ブロック情報を使用して、前記ブロック差分情報を生成する処理と
をコンピュータに実行させることを特徴とする差分生成プログラム。 In a difference generation program that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A process of generating similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
The converted similar pattern is generated by converting the similar pattern included in the generated similar block information using a predetermined conversion rule, and the generated converted similar pattern is included in the similar block information Processing to generate post-conversion similar block information that can be used to generate the block difference information by replacing with a similar pattern;
A difference generation program that causes a computer to execute processing for generating the block difference information using the generated converted similar block information.
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する処理と、
生成された前記類似ブロック情報に含まれる前記類似パターンを所定の変換ルールを用いて変換することにより前記類似パターンから変換後類似パターンを生成し、生成された前記変換後類似パターンと前記類似パターンとのうちのいずれを用いた場合が前記ブロック差分情報のデータサイズが小さくなるかを判断して前記ブロック差分情報のデータサイズを小さくする方を選択パターンとして選択し、前記選択パターンが前記変換後類似パターンである場合には前記選択パターンである前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記類似ブロック情報から前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成して出力し、前記選択パターンが前記類似パターンである場合には前記類似ブロック情報を出力する処理と、
前記変換後類似ブロック情報が出力された場合には前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報を使用して前記ブロック差分情報を生成し、前記類似ブロック情報が出力された場合には前記類似ブロック情報を入力し、入力した前記類似ブロック情報を使用して前記ブロック差分情報を生成する処理と
をコンピュータに実行させることを特徴とする差分生成プログラム。 In a difference generation program that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A process of generating similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
Generating a converted similar pattern from the similar pattern by converting the similar pattern included in the generated similar block information using a predetermined conversion rule, and generating the converted similar pattern and the similar pattern Is used to determine whether the data size of the block difference information is small and to select the data size of the block difference information as a selection pattern, and the selection pattern is similar after the conversion If the pattern is a pattern, the converted similar block that can be used to generate the block difference information from the similar block information by replacing the converted similar pattern that is the selected pattern with the similar pattern included in the similar block information Information is generated and output, and the selected pattern is the similar pattern And outputting the similarity block information in some cases,
When the converted similar block information is output, the converted similar block information is input, the block difference information is generated using the input converted similar block information, and the similar block information is output A difference generation program that inputs the similar block information and causes the computer to execute processing for generating the block difference information using the input similar block information.
前記旧版データの一部分のデータ列に類似するとともに前記新版データの一部分をなすデータ列を前記新版データから類似ブロックとして抽出し、抽出した前記類似ブロックと前記旧版データの前記データ列との一致不一致を二値データ列で表現した類似パターンを含むとともに前記旧版データの前記データ列に対する前記類似ブロックの差分を示すブロック差分情報の生成に使用可能な類似ブロック情報を生成する処理と、
生成された前記類似ブロック情報に含まれる前記類似パターンを複数の変換ルールのそれぞれを用いて変換することにより前記類似パターンから変換後類似パターンを前記複数の変換ルールごとに生成し、前記複数の変換ルールごとに生成された複数の前記変換後類似パターンのそれぞれと前記類似パターンとのうちのいずれを用いた場合が前記ブロック差分情報のデータサイズが最小になるかを判断して前記ブロック差分情報のデータサイズを最小にするものを選択パターンとして選択し、前記選択パターンが前記複数の変換ルールごとに生成された複数の前記変換後類似パターンのいずれかである場合には前記選択パターンである前記変換後類似パターンを前記類似ブロック情報に含まれる前記類似パターンと置き換えることにより前記類似ブロック情報から前記ブロック差分情報の生成に使用可能な変換後類似ブロック情報を生成して出力し、前記選択パターンが前記類似パターンである場合には前記類似ブロック情報を出力する処理と、
前記変換後類似ブロック情報が出力された場合には前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報を使用して前記ブロック差分情報を生成し、前記類似ブロック情報が出力された場合には前記類似ブロック情報を入力し、入力した前記類似ブロック情報を使用して前記ブロック差分情報を生成する処理と
をコンピュータに実行させることを特徴とする差分生成プログラム。 In a difference generation program that generates difference information indicating a difference between old version data and new version data obtained by updating the old version data,
A data string that is similar to the data string of a part of the old version data and forms a part of the new version data is extracted as a similar block from the new version data, and the coincidence mismatch between the extracted similar block and the data string of the old version data is determined. A process of generating similar block information that includes a similar pattern expressed by a binary data string and that can be used to generate block difference information indicating a difference of the similar block with respect to the data string of the old version data;
By converting the similar pattern included in the generated similar block information using each of a plurality of conversion rules, a converted similar pattern is generated for each of the plurality of conversion rules from the similar pattern, and the plurality of conversions It is determined whether the data size of the block difference information is minimized when each of the plurality of similar patterns after conversion generated for each rule and the similar pattern is used. The conversion pattern that is the selection pattern is selected when the data pattern that minimizes the data size is selected as the selection pattern, and the selection pattern is one of the plurality of post-conversion similar patterns generated for each of the plurality of conversion rules. By replacing the post-similar pattern with the similar pattern included in the similar block information And outputting the similarity block information if similar from the block information to generate a similar block information after the available transformation to generate the block difference information and outputs the selected pattern is the similarity pattern,
When the converted similar block information is output, the converted similar block information is input, the block difference information is generated using the input converted similar block information, and the similar block information is output A difference generation program that inputs the similar block information and causes the computer to execute processing for generating the block difference information using the input similar block information.
前記第１処理により生成された前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項１記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する第２処理と、
前記第２処理により生成された前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する第３処理と
をコンピュータに実行させることを特徴とする差分適用プログラム。 A first process of inputting the block difference information generated by the difference generation device according to claim 1 and generating the converted similar block information from the input block difference information;
2. The reverse conversion of the conversion by the similar pattern conversion unit according to claim 1, wherein the converted similar block information generated by the first process is input, and the converted similar pattern included in the input converted similar block information is converted by the similar pattern conversion unit according to claim 1. Generating the similar pattern from the converted similar pattern, and generating the similar block information by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information. Processing,
A difference application program that causes a computer to execute a third process for generating new version data in which old version data is updated based on the similar block information generated by the second process.
前記第１処理により生成された前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項２記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する第２処理と、
前記第２処理により生成された前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する第３処理と
をコンピュータに実行させることを特徴とする差分適用プログラム。 3. When the difference information generation unit of the difference generation device according to claim 2 inputs the block difference information generated by using the converted similar block information, the converted similar block from the input block difference information. A first process for generating information;
The reverse conversion of the conversion by the similar pattern conversion unit according to claim 2, wherein the converted similar block information generated by the first process is input, and the converted similar pattern included in the input converted similar block information is converted by the similar pattern conversion unit according to claim 2. Generating the similar pattern from the converted similar pattern, and generating the similar block information by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information. Processing,
A difference application program that causes a computer to execute a third process for generating new version data in which old version data is updated based on the similar block information generated by the second process.
前記第１処理により生成された前記変換後類似ブロック情報を入力し、入力した前記変換後類似ブロック情報に含まれる前記変換後類似パターンを請求項３記載の前記類似パターン変換部による変換の逆変換をすることにより前記変換後類似パターンから前記類似パターンを生成し、生成した前記類似パターンを前記変換後類似ブロック情報に含まれる前記変換後類似パターンと置き換えることにより前記類似ブロック情報を生成する第２処理と、
前記第２処理により生成された前記類似ブロック情報に基づいて旧版データを更新した新版データを生成する第３処理と
をコンピュータに実行させることを特徴とする差分適用プログラム。 4. When the difference information generation unit of the difference generation device according to claim 3 inputs the block difference information generated by using the converted similar block information, the converted similar block from the input block difference information. A first process for generating information;
4. The reverse conversion of the conversion by the similar pattern conversion unit according to claim 3, wherein the converted similar block information generated by the first process is input, and the converted similar pattern included in the input converted similar block information is converted by the similar pattern conversion unit according to claim 3 Generating the similar pattern from the converted similar pattern, and generating the similar block information by replacing the generated similar pattern with the converted similar pattern included in the converted similar block information. Processing,
A difference application program that causes a computer to execute a third process for generating new version data in which old version data is updated based on the similar block information generated by the second process.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006038679A JP4791205B2 (en) | 2006-02-15 | 2006-02-15 | Difference generation device, difference application device, difference generation program, and difference application program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2006038679A JP4791205B2 (en) | 2006-02-15 | 2006-02-15 | Difference generation device, difference application device, difference generation program, and difference application program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007219768A true JP2007219768A (en) | 2007-08-30 |
| JP4791205B2 JP4791205B2 (en) | 2011-10-12 |
Family
ID=38497014
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006038679A Expired - Fee Related JP4791205B2 (en) | 2006-02-15 | 2006-02-15 | Difference generation device, difference application device, difference generation program, and difference application program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4791205B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013073417A (en) * | 2011-09-28 | 2013-04-22 | Clarion Co Ltd | Method and system for arranging object data, server device thereof, client device, and program |
| WO2016016923A1 (en) * | 2014-07-28 | 2016-02-04 | 三菱電機株式会社 | Differential data creating system, data updating system, and differential data creating method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004152136A (en) * | 2002-10-31 | 2004-05-27 | Matsushita Electric Ind Co Ltd | Data update system, difference data generation device and program for data update system, and post-update file restoration device and program |
| JP2004227520A (en) * | 2003-01-27 | 2004-08-12 | Mitsubishi Electric Corp | Device, method and program for generating old and new program rewriting information, and computer readable recording medium recording the program |
-
2006
- 2006-02-15 JP JP2006038679A patent/JP4791205B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004152136A (en) * | 2002-10-31 | 2004-05-27 | Matsushita Electric Ind Co Ltd | Data update system, difference data generation device and program for data update system, and post-update file restoration device and program |
| JP2004227520A (en) * | 2003-01-27 | 2004-08-12 | Mitsubishi Electric Corp | Device, method and program for generating old and new program rewriting information, and computer readable recording medium recording the program |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013073417A (en) * | 2011-09-28 | 2013-04-22 | Clarion Co Ltd | Method and system for arranging object data, server device thereof, client device, and program |
| WO2016016923A1 (en) * | 2014-07-28 | 2016-02-04 | 三菱電機株式会社 | Differential data creating system, data updating system, and differential data creating method |
| JPWO2016016923A1 (en) * | 2014-07-28 | 2017-04-27 | 三菱電機株式会社 | Differential data creation system, data update system, and differential data creation method |
| US9900026B2 (en) | 2014-07-28 | 2018-02-20 | Mitsubishi Electric Corporation | Differential data creating apparatus, data updating apparatus, and differential data creating method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4791205B2 (en) | 2011-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6160259B2 (en) | Character string search method, character string search device, and character string search program | |
| JP2004152136A (en) | Data update system, difference data generation device and program for data update system, and post-update file restoration device and program | |
| CN109976793B (en) | Application program running method, device, equipment and medium | |
| US20180341468A1 (en) | Source code analysis and adjustment system | |
| US10394763B2 (en) | Method and device for generating pileup file from compressed genomic data | |
| US20120290596A1 (en) | Stabilized binary differencing | |
| US9934017B2 (en) | Method and a system for merging several binary executables | |
| US20110209135A1 (en) | Program Change Management Apparatus, Computer Readable Record Medium Storing Program Change Management Program, And Program Change Management Method | |
| JP4791205B2 (en) | Difference generation device, difference application device, difference generation program, and difference application program | |
| JP6651974B2 (en) | Information processing apparatus, compiling method and compiler program | |
| US10824587B2 (en) | Integrated universal file converter | |
| JP4036852B2 (en) | DIFFERENTIAL DATA GENERATION DEVICE, DIFFERENTIAL DATA GENERATION METHOD, AND DIFFERENTIAL DATA GENERATION PROGRAM | |
| US11200910B2 (en) | Resolution of edit conflicts in audio-file development | |
| JP7247593B2 (en) | Generation device, software robot system, generation method and generation program | |
| JP4477947B2 (en) | Differential application embedded device system and stored data changing method | |
| JP2004227520A (en) | Device, method and program for generating old and new program rewriting information, and computer readable recording medium recording the program | |
| JP2021103354A (en) | Program testing method | |
| JP5595304B2 (en) | Program test apparatus, program test apparatus program test method, and program test program | |
| JP4249793B2 (en) | DIFFERENTIAL DATA GENERATION DEVICE, DIFFERENTIAL DATA GENERATION METHOD FOR DIFFERENTIAL DATA GENERATION DEVICE, AND DIFFERENTIAL DATA GENERATION PROGRAM | |
| US11176096B2 (en) | File system for genomic data | |
| JP2007004503A (en) | Program conversion system, program conversion method and code conversion program | |
| US7617089B2 (en) | Method and apparatus for compiling two-level morphology rules | |
| JP2008046914A (en) | Difference generation device, difference application device, difference generation program, difference application program, difference generation and application system, and difference generation and application method | |
| US20230068819A1 (en) | Environment construction support device and environment construction support method | |
| US20220100703A1 (en) | Integrated universal file converter |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080810 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110412 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110608 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110719 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110721 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |