Update package generation employing matching technique with controlled number of mismatches
First Claim
Patent Images
1. A matching component in a generator of update packages that matches a first version of code to a second version of code, the matching component comprising:
- a first string buffer that holds a first string that is derived from the first version of code;
a second string buffer that holds a second string that is derived from the second version of code; and
the matching component extending the length of the matches found by the longest common substring technique by allowing a controlled number of mismatches.
7 Assignments
0 Petitions
Accused Products
Abstract
A generator of update packages with a matching component employs a matching technique that allows matching of programs that have been relocated to (compiled for) different memory segments. In relocated programs, the code remains the same, while the pointers assume different values, and the matching component is able to allow for such changes while still being able to match them. The matching component is able to capture in the flagged mismatches the changed pointers, addresses, etc. and thereby preserving long sections of the code that have not been modified.
-
Citations
6 Claims
-
1. A matching component in a generator of update packages that matches a first version of code to a second version of code, the matching component comprising:
-
a first string buffer that holds a first string that is derived from the first version of code; a second string buffer that holds a second string that is derived from the second version of code; and the matching component extending the length of the matches found by the longest common substring technique by allowing a controlled number of mismatches. - View Dependent Claims (2, 3)
-
-
4. A matching component in a generator of update packages that matches a first version of code to a second version of code, the first version of code comprising a first chunk of code, the second version of code comprising a relocated version of the first chunk of code wherein the relocation involves changed memory addresses in the first chunk of code, the matching component comprising:
-
a first string buffer that holds a first string that is derived from the first version of code and comprises the first chunk of code; a second string buffer that holds a second string that is derived from the second version of code and comprises the relocated version of the first chunk of code; the matching component extending the length of the matches found by allowing a controlled number of mismatches; and the matching component determining a match at least between the first chunk of code and the relocated version of the first chunk of code. - View Dependent Claims (5, 6)
-
Specification