Patent ID: 8364408

Claim:
A computer program product for execution by a computer system comprising computer hardware, the computer program product comprising a storage medium readable by the computer system and storing software instructions executable by the computer system for performing the following steps: receiving a first data string representing a first molecular sequence, with the first data string being a first sequence of characters; receiving a second data string representing a second molecular sequence, with the second data string being a second sequence of characters; determining a plurality of global alignments between the first data string and the second data string, with each global alignment representing a sequential correspondence between all of the respective characters of the first and second data strings, and where at least some of the plurality of global alignments include at least one non-character inserted into at least one of the first and second data strings; providing a constraint value w to have an integer value greater than 1; providing a constraint value h to have an integer value greater than 0 and less than w; and determining the (wh)-density global alignment(s) from among the plurality of global alignments, with a (wh) density global alignment being defined as any alignment where for any w consecutive positions in the alignment there are at least h matches between the characters of the first and second data strings.