Methods and systems for differencing orderly dependent files
US9098513B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 27, 2012 |
| Grant date | Aug 4, 2015 |
| Priority date | — |
| Expiry date | Aug 27, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/325
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Difference data is generated between a reference file and a target file that are orderly dependent having common blocks that appear in the same order in both the reference and target files. The difference data is generated by comparing hash values of chunks of the reference file against hash values of parts of the target file to identity copy operations between the reference and target files. Chunks of the reference file and parts of the target file are loaded into main memory to create hashes for comparison and unloaded from the main memory after exhaustion. The difference data is included in a difference file, which is provided to one or more endpoint computers. In an endpoint computer, the target file is reconstructed using a copy of the reference file and the difference data from the difference file.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.