δA→C 0 1 2 3 4 5 6 7 8 9 10 11 • • • 0 1 2 3 4 4 4 4 5 6 7 8 δC→A 0 1 2 3 4 5 6 7 8 9 • • • 0 1 2 3 4 8 9 10 11 12 Figure 2: Mapping between text variations T G F -b e t a a c t s 0 0 0 0 0 0 0 0 0 0 0 0 0 0 T 0 1 1 1 1 1 1 1 1 1 1 1 1 1 G 0 1 2 2 2 2 2 2 2 2 2 2 2 2 F 0 1 2 3 3 3 3 3 3 3 3 3 3 3 -0 1 2 3 4 4 4 4 4 4 4 4 4 4 β 0 1 2 3 4 4 4 4 4 4 4 4 4 4 0 1 2 3 4 4 4 4 4 5 5 5 5 5 a 0 1 2 3 4 4 4 4 4 5 6 6 6 6 c 0 1 2 3 4 4 4 4 4 5 6 7 7 7 t 0 1 2 3 4 4 4 4 4 5 6 7 8 8 s 0 1 2 3 4 4 4 4 4 5 6 7 8 9 Figure 3: The LCS table for "TGF-β acts" and "TGF-beta acts".
the suffix comparison relies on the dictionary, D: if the two strings have matching suffixes in the end according to the dictionary, it returns the length of the suffixes, which is received by a and b in the modified algorithm.