angielski przekład ukazał się w 1966 roku. Praca powstała w ramach teorii kodowania i dotyczyła kodów zdolnych do korygowania błędów związanych z usuwaniem, wstawianiem i zmianą symboli.
W 1974 roku Wagner i Fischer przedstawili algorytm programowania dynamicznego dla ogólnego problemu przekształcania jednego ciągu w drugi, działający w czasie proporcjonalnym do iloczynu długości ciągów. Późniejsze prace rozwijały m.in. algorytmy zależne od rzeczywistej odległości, metody bitowe oraz techniki stosowane w przybliżonym dopasowywaniu napisów.
Przypisy
Bibliografia Dan Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997, . Gonzalo Navarro, „A guided tour to approximate string matching”, ACM Computing Surveys, t. 33, nr 1, 2001, s. 31–88. Krzysztof Dorosz, „Automatyczne sprawdzanie poprawności pisowni w języku polskim oparte na odległości Levenshteina”, Automatyka, t. 12, z. 1, 2008, s. 29–40.