Apparatus and method for efficient generation of delta files for over-the-air upgrades in a wireless network
First Claim
1. A method of generating a composite delta file on a computer server based on the differences between an original binary file and an upgraded binary file, the method comprising the steps of:
- segmenting the original binary file into a first plurality of segments of size N based on a memory map input file associated with the target device, wherein the size N of the first plurality of segments associated with the original binary file is determined by a sector size of a memory associated with the target device;
segmenting the upgraded binary file into second plurality of segments of size N;
detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; and
generating a first delta file from the detected first set of differences, wherein the generating the first delta file using a greedy algorithm for generating delta files.
1 Assignment
0 Petitions
Accused Products
Abstract
A method of generating a composite delta file based on the differences between an original file and an upgraded file. The method comprises the steps of: 1) segmenting the original binary file into segments of size N; 2) segmenting the upgraded binary file into segments of size N; 3) detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; and 4) generating a first delta file from the detected first set of differences. The method further comprises the steps of: 4) detecting a second set of differences between a second segment from the original binary file and a second segment from the upgraded binary file; and 5) generating a second delta file from the detected second set of differences. The first and second delta files are combined to form the composite delta file.
-
Citations
18 Claims
-
1. A method of generating a composite delta file on a computer server based on the differences between an original binary file and an upgraded binary file, the method comprising the steps of:
-
segmenting the original binary file into a first plurality of segments of size N based on a memory map input file associated with the target device, wherein the size N of the first plurality of segments associated with the original binary file is determined by a sector size of a memory associated with the target device; segmenting the upgraded binary file into second plurality of segments of size N;
detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; andgenerating a first delta file from the detected first set of differences, wherein the generating the first delta file using a greedy algorithm for generating delta files. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A computer system delta file of generating a composite delta file on a network server based on the differences between an original binary file and an upgraded binary file capable, wherein the composite delta file is generated by:
-
segmenting the original binary file into a first plurality of segments of size N based on a memory map input file associated with the target device, wherein the size N of the first plurality of segments associated with the original binary file is determined by a sector size of a memory associated with the target device; segmenting the upgraded binary file into second plurality of segments of size N;
detecting a first set of differences between a first segment from the original binary file and a first segment from the upgraded binary file; andgenerating a first delta file from the detected first set of differences, wherein the generating the first delta file using a greedy algorithm for generating delta files. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
Specification