text: Алгоритм был независимо открыт и описан в Algorithms for Approximate String Matching Е. Укконеном Первые версии программы diff были разработаны для сравнения строк текстовых файлов, использующих символ новой строки как разделитель строк.