18. A から B への変換を実現するための 要素の追加と削除の合計回数 2 つの要素列を A と B とする C: 共通 , D: 削除 , A: 追加 Levenstein Distance = A(n) + D(n) = 4 A(n) = 2, D(n) =2 Levenstein Distance abcdef -> acbedf C a D b C c D d A b C e A d C f
19. 2 つの要素列を A と B とする C: 共通 , D: 削除 , A: 追加 LCS = (C a) + (C c) + (C e) + (C f) = acef LCS A と B の最長共通部分列 abcdef -> acbedf C a D b C c D d A b C e A d C f
20. 2 つの要素列を A と B とする C: 共通 , D: 削除 , A: 追加 SES これ A から B への変換を 最小の編集回数で行うための手順 abcdef -> acbedf C a D b C c D d A b C e A d C f
41. dtlのマージ手順 1. 要素列 B と A の差分を取る (SES を SES_BA とする )2. 要素列 B と C の差分を取る (SES を SES_BC とする )3. SES_BA と SES_BC を先頭から比較していき、 A と C の変更点が組み合わされた要素列 S を生成する