Damerau–Levenshtein distance - Wikipedia, the free encyclopedia
The Damerau–Levenshtein distance differs from the classical Levenshtein distance by including transpositions among its allowable operations. The classical Levenshtein distance only allows insertion, deletion, and substitution operations.[5] Modifying this distance by including transpositions of adjacent symbols produces a different distance measure, known as the Damerau–Levenshtein distanceRead full article from Damerau–Levenshtein distance - Wikipedia, the free encyclopedia
No comments:
Post a Comment