[发明专利]差分数据生成系统、数据更新系统以及差分数据生成方法

摘要

本发明的目的在于提供一种能够提高差分数据的数据量削减效果的技术。比特移位部(4a)将旧数据和新数据中的一方数据向其比特串的正向及逆向分别移动0，1，2，…，n比特，从而生成多个数据。复制比特串提取部(4b)基于多个数据和未被移位的另一方数据，提取复制比特串信息。追加比特串提取部(4c)从新数据提取去除复制比特串后的追加比特串信息。差分数据生成部(6)基于复制比特串信息和追加比特串信息，生成差分数据。

主权项

一种差分数据生成系统，生成用于从旧数据生成与新数据相同的数据的差分数据，其特征在于，包括：比特移位部，该比特移位部将所述旧数据和所述新数据中的一方数据向其比特串的正向及逆向分别移动0，1，2，…，n比特，从而并行地生成多个数据，n是自然数；复制比特串提取部，该复制比特串提取部基于由所述比特移位部生成的所述多个数据、以及没有被所述比特移位部移位的另一方数据，提取所述旧数据和所述新数据中共通的比特串的信息作为复制比特串的信息；追加比特串提取部，该追加比特串提取部提取所述新数据中所述复制比特串以外的比特串的信息作为追加比特串的信息；以及差分数据生成部，该差分数据生成部基于所述复制比特串的信息和所述追加比特串的信息，生成所述差分数据。