Patent ID: 7797695
Filing Date: 2010-09-14
Classification: G06F

Abstract:
1. A generator, embedded as firmware in non-volatile memory of a mobile device and executable to generate a difference information by comparing a first version of code to a second version of code, the generator comprising: a matching function that detects matches in code strings between the first version of code and the second version of code; the matching function allowing for a limited number of mismatches having a mismatch length which is less than or equal to an established mismatch length, wherein the limited number of mismatches is greater than one but fewer than all of the mismatches having a mismatch length which is less than or equal to the established mismatch length; wherein the matching stops when more than the limited number of mismatches having a mismatch length which is less than or equal to the established mismatch length of consecutive bytes are found not to match, or when more than the established mismatch length of consecutive bytes are found not to match; and wherein the limited number of mismatches is determined according to a cost function which ensures that a cost to encode a byte of a match is less than each byte of the match.