System and method for intra-package delta compression of data

Details System and method for intra-package delta compression of data System and method for intra-package delta compression of data

2003-07-21

2009-10-06

Dam, Tuan Q (Department: 2192)

Data processing: software development, installation, and managem

Software upgrading or updating

Including multiple files

C717S174000, C717S175000, C707S793000

Reexamination Certificate

active

07600225

ABSTRACT:
A system and method for providing file data, such as a set of files for updating a computer system, in a self-contained package, in which the package size is significantly reduced via delta compression. A build mechanism examines files to be distributed, and generates a self-contained package containing files and deltas. To this end, a directed graph is built from the sizes of the various base file and delta file possibilities, and a minimum spanning tree computation selects the files that result in the smallest package. A base file may have multiple deltas applied to synthesize multiple files, and any base file may itself have been previously synthesized from another base file and a delta. A client extraction mechanism, optionally provided with the package, works with the contents of the package as directed by a manifest to synthesize target files from the base files and the contained deltas.

REFERENCES:
patent: 6131192 (2000-10-01), Henry
patent: 6216175 (2001-04-01), Sliger et al.
patent: 6381742 (2002-04-01), Forbes et al.
patent: 6604236 (2003-08-01), Draper et al.
patent: 2002/0099726 (2002-07-01), Crudele et al.
patent: 1315067 (2003-05-01), None
Mark Allen Weiss, DataStructures & Algorithm Analysisi in C++, second Edition, 1999, published by Adison Wesley, pp. 356-362.
Anonymous, International Search Report in Corresponding EP Application No. EP 04 10 2794.
Ouyang, Zan et al. “Cluster-Based Delta Compression of a Collection of Files.” Copyright 2002 IEEE. pp. 1-10.

Affiliated with

Also associated with

Rating

System and method for intra-package delta compression of data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for intra-package delta compression of data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for intra-package delta compression of data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4108563