DIFFERENTIAL DATA CREATING SYSTEM, DATA UPDATING SYSTEM, AND DIFFERENTIAL DATA CREATING METHOD

The purpose of the present invention is to provide a technology capable of enhancing the effect of reducing the size of differential data. A bit shift unit 4a shifts either old data or new data by each of 0, 1, 2, ···, and n bits in the forward direction and the backward direction of a bit string thereof, thereby creating a plurality of data. A copy bit string extracting unit 4b extracts copy bit string information on the basis of the plurality of data and other data not shifted. An additional bit string extracting unit 4c extracts additional bit string information obtained by excluding the copy bit string from the new data. A differential data creating unit 6 creates differential data on the basis of the copy bit string information and the additional bit string information. L'objectif de la présente invention est de proposer une technologie capable d'améliorer l'effet de réduction de taille des données différentielles. Une unité de décalage de bits 4a décale soit des anciennes données, soit des nouvelles données de 0, 1, 2, etc., n bits (chacun de ces nombres de bits) vers l'avant et vers l'arrière d'une chaîne de bits de ces données, créant ainsi une pluralité de données. Une unité d'extraction de chaîne de bits de copie 4b extrait des informations de chaîne de bits de copie à partir de la pluralité de données et d'autres données non décalées. Une unité d'extraction de chaîne de bits supplémentaire 4c extrait des informations de chaîne de bits supplémentaires obtenues par exclusion de la chaîne de bits de copie des nouvelles données. Une unité de création de données différentielles 6 crée des données différentielles à partir des informations de chaîne de bits de copie et des informations de chaîne de bits supplémentaires. 差分データのサイズ削減効果を高めることが可能な技術を提供することを目的とする。ビットシフト部４ａは、旧データ及び新データの一方のデータを、そのビット列の順方向及び逆方向に、０，１，２，...，ｎビットのそれぞれでシフトすることによって、複数のデータを生成する。コピービット列抽出部４ｂは、複数のデータと、シフトされていない他方のデータとに基づいて、コピービット列情報を抽出する。追加ビット列抽出部４ｃは、新データからコピービット列を除いた追加ビット列情報を抽出する。差分データ生成部６は、コピービット列情報及び追加ビット列情報に基づいて、差分データを作成する。