The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 06, 2009
Filed:
Jul. 21, 2003
Michael Sliger, Sammamish, WA (US);
Thomas Mcguire, Georgetown, TX (US);
Manojkumar Shende, Redmond, WA (US);
Alexander Petrov, Bellevue, WA (US);
Michael Sliger, Sammamish, WA (US);
Thomas McGuire, Georgetown, TX (US);
Manojkumar Shende, Redmond, WA (US);
Alexander Petrov, Bellevue, WA (US);
Microsoft Corporation, Redmond, WA (US);
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.