Odległość Levensteihna jest to miara odległości napisów zaproponowana w 1965 roku przez Władimira Levensteihna. Najprościej rzecz biorąc jest to ilość działań, które różnią dwa napisy - dla przykładu: granit vs granat (OL = 1, bo wystarczy zamienić "a" na "i"), orczyk vs oracz (OL = 3, gdyż należy usunąć "y" oraz "k", a także dodać "a").