Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-11-22
1998-11-03
Amsbury, Wayne
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
058325204
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.
REFERENCES:
patent: 5278979 (1994-01-01), Foster et al.
patent: 5418945 (1995-05-01), Carter et al.
patent: 5604853 (1997-02-01), Nagashima
patent: 5623656 (1997-04-01), Lyons
patent: 5644709 (1997-07-01), Austin
Cormen, et al., Introduction to Algorithms, The MIT Press (1990).
Pocket Soft, Inc., White Paper re .RTPatch Professional Binary Update System, from the World Wide Web (http://www.pocketsoft.com) (Nov. 14, 1996).
"Comparing and Merging Files", from the World Wide Web (Jun. 8, 1996).
Amsbury Wayne
Miller, Call, Plauck and Miller
LandOfFree
Automatic file differencing and updating system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatic file differencing and updating system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatic file differencing and updating system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-704436