algorithm - 置換と挿入のみを追跡する編集距離アルゴリズムのバリエーション

Question

置換と挿入のみをカウントする編集距離アルゴリズムを知っている人はいますか? したがって、基本的には、削除のないレーベンシュタイン距離アルゴリズムになります。

Answer 1

通常のレーベンシュタイン距離の計算に使用されるのとほぼ同じ動的計画法ソリューションを使用できますが、削除に対応する遷移はありません。