Thursday, September 15, 2011

09/13/2011

Levenstein distance doesnt allow transposition operation.

Damerau–Levenshtein distance allows transpostion operation.
(i.e. cat act transposing ca to ac)

- Vaijan