用于有效传送先前存储内容的方法和系统

摘要

本发明公开了用于减小网络上传送的文件的文件尺寸的系统和方法。本方法包括接收包含数据序列的第一文件；建立具有对应于交迭数据序列的项目的哈希表；接收包括数据序列的第二文件；比较第二文件中的数据序列的每一个和哈希表中的数据序列以确定出现在第一和第二文件二者中的数据序列；并且建立包括来自第二文件的数据序列和出现在第一和第二文件二者中的所述数据序列的位置和长度的表示的第三文件。

主权项

一种用于建立对先前存储文件的有效更新的方法，所述方法包括：(a)接收包含第一多个数据序列的第一文件；(b)接收包括第二多个数据序列的第二文件；(c)建立具有多个项目的哈希表，多个项目的每一个对应于第一多个序列的相应一个，并且其中至少两个所述项目对应于交迭数据序列；(d)计算所述第二多个数据序列的哈希值；(e)比较所述第二多个数据序列的每一个和来自于第一多个序列中的具有相同哈希值的序列以确定在两个文件中都出现的数据序列；(f)存储出现在第一和第二文件二者中的所述数据序列的长度和位置的表示；并且(g)建立包括来自第二文件的数据序列和出现在第一和第二文件二者中的所述数据序列的位置和长度的表示的第三文件。