Block-based differencing algorithm
US8015220B1 · kind B1 · utility
7Cited by
2References
9Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Aug 5, 2008 |
| Grant date | Sep 6, 2011 |
| Priority date | — |
| Expiry date | Aug 13, 2029 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F8/658
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for a block based differencing algorithm which includes the ability to limit memory requirements regardless of source file sizes by splitting the source file into optimally sized blocks. The invention allows the blocks to be processed in any order allowing in-place operation. Further, the present invention allows a second stage compressor to match the compressor blocks to those used by the differencing algorithm to optimize compressor and decompressor performance.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.