レーベンシュタイン距離
The Levenshtein distance has several simple upper and lower bounds. These include: