差分数据生成系统、数据更新系统以及差分数据生成方法与流程

文档序号:11160899阅读:来源:国知局

技术特征:

1.一种差分数据生成系统,生成用于从旧数据生成与新数据相同的数据的差分数据,其特征在于,包括:

比特移位部,该比特移位部将所述旧数据和所述新数据中的一方数据向其比特串的正向及逆向分别移动0,1,2,…,n比特,从而生成多个数据;

复制比特串提取部,该复制比特串提取部基于由所述比特移位部生成的所述多个数据、以及没有被所述比特移位部移位的另一方数据,提取所述旧数据和所述新数据中共通的比特串的信息作为复制比特串的信息;

追加比特串提取部,该追加比特串提取部提取所述新数据中所述复制比特串以外的比特串的信息作为追加比特串的信息;以及

差分数据生成部,该差分数据生成部基于所述复制比特串的信息和所述追加比特串的信息,生成所述差分数据。

2.如权利要求1所述的差分数据生成系统,其特征在于,

所述复制比特串提取部包括:

中间复制比特串提取部,该中间复制比特串提取部对所述比特移位部所生成的所述多个数据中的每一个数据,提取该一个数据和没有被所述比特移位部移位的所述另一方数据中共通的比特串的信息,作为中间复制比特串的信息;以及

最终复制比特串提取部,该最终复制比特串提取部基于所述中间复制比特串提取部所提取到的多个所述中间复制比特串的信息,提取包含多个所述中间复制比特串中彼此不重复的中间复制比特串和将多个所述中间复制比特串中互相重复的中间复制比特串彼此相结合而得到的比特串中的至少一个的比特串的信息,作为所述复制比特串的信息。

3.如权利要求2所述的差分数据生成系统,其特征在于,

所述n为7,

所述中间复制比特串提取部进行下述动作:

对所述比特移位部所生成的所述多个数据中的每一个数据,提取该一个数据和没有被所述比特移位部移位的所述另一方数据中共通的字节串,

按所述比特串的所述逆向的顺序,判定紧挨着所述一个数据中所提取出的所述字节串之前的一个字节所包含的比特、与紧挨着所述另一方数据中所提取出的所述字节串之前的一个字节所包含的比特是否一致,从而求取最后一致的所述一个数据的比特的第1地址和所述另一方数据的比特的第2地址,

按所述比特串的所述正向的顺序,判定紧挨着所述一个数据中所提取出的所述字节串之后的一个字节所包含的比特、与紧挨着所述另一方数据中所提取出的所述字节串之后的一个字节所包含的比特是否一致,从而求取最后一致的所述一个数据的比特的第3地址和所述另一方数据的比特的第4地址,

将所述第1地址和所述第3地址中的至少任一个地址校正为所述比特移位部进行移位前的地址,

基于所述第2地址和所述第4地址、以及经校正的所述第1地址和所述第3地址中的至少任一个地址,生成所述中间复制比特串的信息。

4.如权利要求1所述的差分数据生成系统,其特征在于,

由所述差分数据生成部生成的所述差分数据是下述数据:

按所述新数据所包含的所述复制比特串和所述追加比特串在该新数据中的地址顺序,对表示所述旧数据包含的所述复制比特串的地址和长度的信息、以及表示所述新数据包含的所述追加比特串和所述追加比特串的长度的信息进行排列而得到的数据。

5.一种数据更新系统,其特征在于,

基于由权利要求1所述的差分数据生成系统生成的所述差分数据、以及所述旧数据,生成与所述新数据相同的所述数据。

6.一种差分数据生成方法,生成用于从旧数据生成与新数据相同的数据的差分数据,其特征在于,

通过将所述旧数据和所述新数据中的一方数据向其比特串的正向及逆向分别移动0,1,2,…,n比特,从而生成多个数据,

基于所生成的所述多个数据、以及未被移位的另一方数据,提取所述旧数据与所述新数据中共通的比特串的信息作为复制比特串的信息,

提取所述新数据中所述复制比特串以外的比特串的信息作为追加比特串的信息,

基于所述复制比特串的信息和所述追加比特串的信息,生成所述差分数据。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1