Methods and apparatus for generating difference files
US8862555B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | May 16, 2011 |
| Grant date | Oct 14, 2014 |
| Priority date | — |
| Expiry date | Oct 27, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/1756
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
One embodiment relates to a computer-implemented method for generating difference data between reference and target files. A difference engine performs a first procedure to generate difference data representing the difference between the reference and target files if the reference and target files are sequences of sorted data records. The first procedure may compare a lexical order of a record from the reference file against a lexical order of a record from the target file. An entry may be added to a copy list if the records are the same, and an entry may be added to an add list if that the record from the reference file is lexically greater than the record from the target file. Another embodiment relates to an apparatus for generating difference data.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.