Levenshteyn masofasi — bu ikki satr oʻrtasidagi farqning miqdoriy oʻlchovidir. Masalan, "Levenshteyn" va "Eyzenshteyn" soʻzlari orasidagi Levenshteyn masofasi uchga teng. Levenshteyn masofasi va uning qoʻllanilishi haqidagi maqolada uzunroq "soʻzlar" solishtirilgan boshqa bir misol keltirilgan. Ushbu "soʻzlar" tarkibiga kiruvchi barcha harflarni yozing.