Levenshtein距離とDamerau-Levenshtein距離

文字列の編集距離を数値化できるのがlevenshtein距離で
たとえばabcとazcを比較するとbがzに置換されているだけなので、この編集距離は1になる、と。
編集距離 (Levenshtein Distance) - naoyaのはてなダイアリー

Damerau-Levenshtein距離はこれを改良したもので文字列の入れ替わった状態もサポートしていて
たとえばabcとacbのbとcが入れ替わってるだけのデータでも普通のlevenshteinだと編集距離が2になってしまっていたのがdamerauだと1になる、というものみたい。

たしかに検索エンジンとかだとはてなブログって入力しようとしてブグロって入力したりとかもよくあるし、そういうのの編集距離が短くなってくれるのは有益だなと思った。
Damerau-Levenshteinは並べ替え機能付き : mwSoft blog