Аннотация на русском языке: В данной работе будет произведен анализ алгоритмов Левенштейна и Дамерау-Левенштейна, приведена возможная реализация алгоритма Левенштейна, проведен на материале экспериментальных данных сравнительный анализ алгоритмов, а также сделаны соответствующие выводы об их наилучшем применении.

The summary in English: In this work will be performed analysis of algorithms Levenshtein and Damerau-Levenshtein, given a possible implementation of the Levenshtein algorithm, carried out on a material of experimental data analysis of comparative algorithms, and also made by appropriate conclusions about their best use.

Ключевые слова: расстояние Левенштейна, расстояние Дамерау-Левенштейна, редакционное расстояние.
Key words: Levenshtein distance, Damerau-Levenshtein distance, editorial distance.