数据更新系统、用于数据更新系统的差分数据创建设备和程序、更新后文件恢复设备和程序

摘要

一种减少用于数据更新的差分数据量的数据更新系统。当创建差分数据时，移动/增加确定装置(35)确定创建哪一种，即移动数据还是增加数据。移动数据表示移动指令，以便将数据从未更新的文件移动并复制到更新后的文件，而增加数据表示增加指令，以便增加并复制它。对于该确定，一致数据序列搜索装置(34)在未更新文件中搜索与更新后的文件中的数据一致的数据。当要复制的数据序列的长度是5字节或更多时，移动数据输出装置(36)等该数据序列作为移动数据输出；反之，当长度是4字节或更少时，增加数据输出装置(37)将它作为增加数据输出。通过结合移动数据和增加数据来创建差分数据。移动数据的移动大小和移动地址通过使用可变长度位表示。因而，减少了差分数据量。