Edit distance is a means of measuring similarity between text. The **minimum edit distance** is the minimum number of editing operations (insert, delete, substitute) needed to transform one string to another. Weights may be assigned to particular operations. In the Levenshtein distance, each operation has a weight of 1. Edit distance is calculated using [[dynamic programming]] (see [[Speech and Language Processing]] *2.8.1* for details).