Patent ID: 7661064

Claim:
A computer-readable storage medium which stores a set of instructions which when executed, by a computer, performs a method for providing text intraline diffing output, the method executed by the set of instructions comprising: creating, based on a comparison of each of a first plurality of lines to a second plurality of lines, a deleted line set and an added line set, the deleted line set comprising lines selected from the first plurality of lines that are not identical to any line present in the second plurality of lines and the added line set comprising lines selected from the second plurality of lines that are not identical to any line present in the first plurality of lines; creating a matrix comprising a plurality of weights, each one of the plurality of weights respectively corresponding to a comparison of each line in the deleted line set to each line in the added line set, each weight in the plurality of weights comprising an index indicating how similar a respective line in the deleted line set is to a respective line in the added line set; establishing a path through the matrix that maximizes a number of matching lines between the deleted line set and the added line set and that maximizes a quality of the matching lines between the deleted line set and the added line set, wherein establishing the path through the matrix comprises beginning at a lower right corner cell of the matrix and proceeding through the matrix by consecutively selecting adjacent cells, wherein consecutively selecting adjacent cells comprises selecting a cell in the matrix that is one of: above a current cell, diagonally left/up from the current cell, and left of the current cell, wherein consecutively selecting adjacent cells comprises consecutively selecting adjacent cells to maximize an average of weights in the plurality of weights corresponding to the path; and displaying adjacently each of the matching lines between the deleted line set and the added line set corresponding to the established path, wherein word differences between each of the displayed matching lines are indicated.