Patent ID: 8849772

Claim:
A system for processing data, comprising: a delta compression system comprising a primary system with a primary system storage device and a processor, and a replica system with a replica system storage device and a processor, wherein the processor of the primary system is configured for: transmitting a data segment ID of a second data segment and a sketch of the second data segment to the replica system; checking the replica system for a sketch match using the sketch of the second data segment, wherein the sketch match comprises a first data segment on the replica system that is similar to the second data segment, wherein the first data segment on the replica system is determined to be similar to the second data segment when a predetermined fraction of the one or more sketch data of the segments are identical; in the event the replica system has a sketch match, receiving a data segment ID of the first data segment that is similar to the second data segment on the replica system; checking the primary system storage for the data segment ID of the first data segment to determine whether the primary system storage also has the first data segment; in the event that the primary system storage has the first data segment, indicating the primary system storage and the replica systems both have an identical data segment that is similar to the second data segment; encoding the second data segment, wherein the encoding of the second data segment refers to the first data segment, wherein the encoding comprises determining a difference between the second data segment and the first data segment, and wherein the encoding comprises data from the second segment comprising the determined difference between the second data segment and the first data segment that is on the primary system, and a reference to the first data segment that is on the replica system; transmitting the encoding of the second data segment to the replica system instead of the second data segment from the primary system, wherein the encoding of the second data segment is smaller than the second data segment, wherein the processor of the replica system is configured for: decoding the encoding of the second data segment using the first data segment in the replica system; storing the encoding of the second data segment on the replica system.