Efficient algorithm for finding candidate objects for remote differential compression
US8112496B2 · kind B2 · utility
14Cited by
101References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 31, 2009 |
| Grant date | Feb 7, 2012 |
| Priority date | — |
| Expiry date | Jul 6, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/174
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
The present invention finds candidate objects for remote differential compression. Objects are updated between two or more computing devices using remote differential compression (RDC) techniques such that required data transfers are minimized. An algorithm provides enhanced efficiencies for allowing the receiver to locate a set of objects that are similar to the object that needs to be transferred from the sender. Once this set of similar objects has been found, the receiver may reuse any chunks from these objects during the RDC algorithm.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.