Patent ID: 7290251

Claim:
A computer-readable medium having computer-executable instructions for performing steps for merging an original sequence, a first sequence, and a second sequence to form a merged sequence, the steps comprising: generating a first list of difference chunks between the original sequence and the first sequence, wherein generating the first list of difference chunks includes identifying a first longest common subsequence between the original sequence and the first sequence; generating a second list of difference chunks between the original sequence and the second sequence, wherein generating the second list of difference chunks includes identifying a second longest common subsequence of the original sequence and the second sequence; and deriving from the first and second lists of difference chunks an annotated list of chunks, wherein at least one chunk in the annotated list has a conflict flag indicating that said at least one chunk is a common part of the original sequence and the first sequence, the original sequence and the second sequence, or the first sequence and the second sequence.