为远程差异压缩标识对象的方法和系统

摘要

本发明为远程差异压缩寻找候选对象。使用远程差异压缩(RDC)技术在两个或多个计算设备之间更新对象，从而将所需的数据传输最小化。一种算法提供改进的效率，允许接收者定位一组与需要从发送者转移来的对象相似的对象。一旦找到了这组相似的对象，接收者在RDC算法期间可以重复使用来自这些对象的任何字节块。

主权项

一种为远程差异压缩标识对象的方法，其特征在于，包括：计算一个对象的特性，其中计算所述对象的特性还包括：将所述对象分成字节块；为所述对象字节块的每一块计算签名；将所述签名分组成为堆叠段；为所述堆叠段的每一个计算至少一个堆叠段签名；将所述堆叠段签名映射成映像组；从所述映像组计算预特性；以及用所述预特性计算所述特性，其中所述特性的大小小于所述预特性的大小；用所述特性标识与所述对象相似的候选对象；以及从所标识的候选对象中选择最终对象。