Glossary: Algorithms Beyond the Basics in Java

edit distance

The fewest letter changes (insertions, deletions or replacements) needed to turn one word into another. It is a classic 2D dynamic programming problem.