Electrical computers and digital data processing systems: input/ – Input/output data processing – Peripheral adapting
Reexamination Certificate
2005-08-30
2005-08-30
Peyton, Tammara (Department: 2182)
Electrical computers and digital data processing systems: input/
Input/output data processing
Peripheral adapting
C710S002000, C710S065000, C717S152000, C717S152000, C717S168000, C717S170000, C717S172000, C717S106000, C717S122000, C707S793000, C707S793000, C707S793000, C713S001000, C713S002000
Reexamination Certificate
active
06938109
ABSTRACT:
Rather than comparing an old file with a new file to generate a set of patching instructions, and then compressing the patching instructions to generate a compact patch file for transmission to a user, a patch file is generated in a single operation. A compressor is pre-initialized in accordance with the old version of the file (e.g. in an LZ77 compressor, the history window is pre-loaded with the file). The pre-initialized compressor then compresses the new file, producing a patch file from which the new file can be generated. At the user's computer, a parallel process is performed, with the user's copy of the old file being used to pre-initialize a decompressor to which the patch file is then input. The output of the decompressor is the new file. The patch files generated and used in these processes are of significantly reduced size when compared to the prior art. Variations between copies of the old file as installed on different computers are also addressed, so that a single patch file can be applied irrespective of such variations. By so doing, the need for a multi-version patch file to handle such installation differences is eliminated, further reducing the size of the patch file when compared with prior art techniques. Such variations are addressed by “normalizing” the old file prior to application of the patch file. A temporary copy of the old file is typically made, and locations within the file at which the data may be unpredictable due to idiosyncrasies of the file's installation are changed to known or predictable values.
REFERENCES:
patent: 4494108 (1985-01-01), Langdon, Jr. et al.
patent: 5150430 (1992-09-01), Chu
patent: 5455577 (1995-10-01), Slivka et al.
patent: 5473326 (1995-12-01), Harrington et al.
patent: 5479654 (1995-12-01), Squibb
patent: 5499357 (1996-03-01), Sonty et al.
patent: 5521597 (1996-05-01), Dimitri
patent: 5537489 (1996-07-01), Sinden et al.
patent: 5563595 (1996-10-01), Strohacker
patent: 5572206 (1996-11-01), Miller et al.
patent: 5574906 (1996-11-01), Morris
patent: 5577248 (1996-11-01), Chambers, IV
patent: 5600834 (1997-02-01), Howard
patent: 5608396 (1997-03-01), Cheng et al.
patent: 5652878 (1997-07-01), Craft
patent: 5694125 (1997-12-01), Owsley et al.
patent: 5706510 (1998-01-01), Burgoon
patent: 5724581 (1998-03-01), Kozakura
patent: 5813017 (1998-09-01), Morris
patent: 5832520 (1998-11-01), Miller
patent: 5835778 (1998-11-01), Yoshihara
patent: 5838963 (1998-11-01), Griffiths
patent: 5857187 (1999-01-01), Uenoyama et al.
patent: 5857205 (1999-01-01), Roth
patent: 5924096 (1999-07-01), Draper et al.
patent: 5951623 (1999-09-01), Reynar et al.
patent: 5956724 (1999-09-01), Griffiths
patent: 5956733 (1999-09-01), Nakano et al.
patent: 5978795 (1999-11-01), Poutanen et al.
patent: 6216175 (2001-04-01), Sliger et al.
patent: 6243766 (2001-06-01), Sliger et al.
patent: 6449764 (2002-09-01), Sliger et al.
patent: 6526574 (2003-02-01), Jones
patent: 462 363 (1991-12-01), None
patent: 63037435 (1988-02-01), None
Tichy, “The String-to-String Correction Problem with Block Moves,”ACM Transactions on Computer Systems, vol. 2, No. 4, pp. 309-321 (Nov. 1984).
Hunt et al., “Delta Algorithms: An Empirical Analysis,” prior to Jun. 1998.
Hunt et al., “An Empirical Study of Delta Algorithms,” prior to Jun. 1998.
MacDonald, “The Design and Implementation of Distributed, Disconnected Operation in PCRS,” prior to Jun. 1998.
Reuter et al., “Distributed Revision Control Via the World Wide Web,” prior to Jun. 1998.
Hunt et al., “Distributed Configuration Management via Java and the World Wide Web,” prior to Jun. 1998.
Hunt et al., “Selected Patterns for Software Configuration Management,” prior to Jun. 1998.
Hunt et al., “Compression Comparison: RCE (bdiff) vs. RCS (diff),” Feb. 16, 1998.
IBM Tech. Discl. Bull., vol. 39, No. 3, pp. 339-3340, Mar. 1996.
IBM Tech. Discl. Bull., vol. 37, No. 4B, pp. 325-328, Apr. 1994.
IBM Tech. Discl. Bull., vol. 36, No. 11, pp. 587-588, Nov. 1993.
Murtha, A.J., “The Development of a Configuration Control Tool,”Software Maintenance, 1991, Proceddings. Conference on, 1991, pp.: 265-268.
“Method to Reduce Changed Data Sent Between Computer Systems”, pp. 110-112, IBM Technical Disclosure Bulletin, © IBM Corporation 1992.
Peter Moulder, “ext2fs Compression Patches”, May 18, 1997, one page; <URL> http://www.linuxhq.com/patch/20-p0495.html.
“Compression of Updated Data by Extraction of Differences”, IBM Technical Disclosure Bulletin, vol. 33, Issue 6B, pp. 58-60, Nov. 1, 1990.
Forbes Jonathan A.
McGuire Thomas D.
Sliger Michael V.
Klarquist & Sparkman, LLP
Peyton Tammara
LandOfFree
Method and system for updating software with smaller patch... 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 system for updating software with smaller patch..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for updating software with smaller patch... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3501402