Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-11-28
2006-11-28
Rimell, Sam (Department: 2164)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
07143115
ABSTRACT:
A method of updating a computer file from an old file into a new file comprises blocking the new file and the old file into fixed-size blocks, maintaining a window (collection of contiguous blocks) for each file on which lookup preprocessing has been performed, and performing match processing on each new file block in turn (comparing against both the old and new windows) using a key-sampling technique combined with approximate matching. For each new file block, the match information is then optimized for coding efficiency and encoded into a patch file that describes an algorithm for converting the old file into the new file. The patch file application method and apparatus then performs the algorithm described in the patch file. The method uses a fixed amount of random-access memory regardless of the sizes of the two files and uses no temporary mass storage. In addition, the method has a running time roughly proportional to the size of the new file and allows the use of parallel processing to reduce the time required. The system and method produce patch files which are smaller than prior systems and methods, and allow the operator of the apparatus to perform an efficiency/effectiveness trade-off.
REFERENCES:
patent: 5155847 (1992-10-01), Kirouac et al.
patent: 5359730 (1994-10-01), Marron
patent: 5479654 (1995-12-01), Squibb
patent: 5481713 (1996-01-01), Wetmore et al.
patent: 5659755 (1997-08-01), Strohacker
patent: 5745906 (1998-04-01), Squibb
patent: 5752039 (1998-05-01), Tanimura
patent: 5832520 (1998-11-01), Miller
patent: 6049672 (2000-04-01), Shiell et al.
patent: 6135651 (2000-10-01), Leinfelder et al.
patent: 6374250 (2002-04-01), Ajtai et al.
patent: 6526574 (2003-02-01), Jones
patent: 6546552 (2003-04-01), Peleg
patent: 6938109 (2005-08-01), Sliger et al.
Paul Heckel, A Technique for Isolating Differences Between Files, Communications of the ACM, Program Techniques, Apr. 1978, vol. 21, No. 4, pp. 264-268.
Jones Kerry N.
Wise, Jr. William F.
Bell Cory
Law Office of Tim Cook P.C.
Pocket Soft, Inc.
Rimell Sam
LandOfFree
Method and apparatus for finding differences between two... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for finding differences between two..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for finding differences between two... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3621845