Microsoft Technology Licensing, LLC

Microsoft Corporation

Alexander Petrov

Michael V Sliger

Thomas Dee McGuire

Taqi Jaffri

Manojkumar Haridas Shende

Encoding a new version of a data module includes constructing a delta data module having data for providing the new version of the data module. The delta data module may indicate an encoding for copying data at an offset from one of a number of pointers into different versions of the data module. Decoding a delta data module to provide a new version of a data module includes copying, to the new version of the data module, data relative to a target pointer when an encoding in the delta data module indicates a matching pattern relative to the target pointer, and copying, to the new version of the data module, data relative to at least one other pointer when an encoding in the delta data module indicates a matching pattern relative to the at least one other pointer.

Delta compression using multiple pointers

In a content delivery scheme for target files, one or more recipes for each of the target files are encoded in an index. The index uses a framework that is able to represent content delivery schemes involving static containers, dynamic containers, self-contained containers, containers that are not self-contained, containers with internal delta dependency and containers with no internal delta dependency.

Framework for content representation and delivery

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.

Growing community of inventors

Bellevue, WA, United States of America

Alexander Petrov