Automatic file differencing and updating system
US5832520A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Nov 22, 1996 |
| Grant date | Nov 3, 1998 |
| Priority date | — |
| Expiry date | Nov 22, 2016 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99954
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method and file structure for generating an efficient difference files from and old file and a new file so that a difference file can be transmitted to a second computer system where the difference file and a duplicate of the old file can quickly be used to create a copy of the new file is disclosed. A differencing process compares an old file and a new file to generate a difference file in which the old file is used as a database of byte strings. The differencing process reads strings of data from the new file, searches for the existence of those strings in the old file, and notes the locations in the old file in which strings in the new file are found and stores in a difference file an indication of the location where a matching string is found and an indication of the length. A specific file structure for the difference file is disclosed.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.