История изменений
Исправление proud_anon, (текущая версия) :
Если ты хочешь сам реализовывать алгоритмы, читай про выравнивание последовательностей, алгоритм Нидлмана-Вунша, алгоритм Хиршберга, а также, наверное, про расстояние Левенштейна и Дамерау-Левенштейна, и про алгоритм Вагнера-Фишера.
Если тебе надо библиотеку, смотри nltk.align.
Исходная версия proud_anon, :
Если ты хочешь сам реализовывать алгоритмы, читай про выравнивание последовательностей, алгоритм Нидлмана-Вунша, алгоритм Хиршберга, а также, наверное, про алгоритмы Левенштейна и Дамерау-Левенштейна.
Если тебе надо библиотеку, смотри nltk.align.