Обсуждение:Расстояние Левенштейна
не особо уверен, но...[править код]
подзаголовок "Редакционное предписание"
Например, для 2-х строк «CONNECT» и «CONEHEAD» можно построить следующую таблицу преобразований:
M M M R R R R I C O N N E C T C O N E H E A D
(4x"R", 1x"I")
а не вот так ли правильнее, если цена удаления или вставки меньше, чем цена замены,
M M M D M R R I I C O N N E C T C O N _ E H E A D
(1x"D", 2x"R", 2x"I")
или, как ещё более правильный вариант. в принципе, 4 действия, а не 5.
M M M R I M R R C O N N _ E C T C O N E H E A D
(3x"R", 1x"I")
IQ.kz 08:05, 10 декабря 2011 (UTC) , но я слабо в этом разбираюсь.
Применения[править код]
"для исправления ошибок в слове (в поисковых системах, базах данных, при вводе текста, при автоматическом распознавании отсканированого текста или речи)."
не правильнее ли будет что-то типа: "для поиска и исправления ошибок в тексте на основе словаря"
--217.197.2.74 12:01, 16 июня 2013 (UTC) Kira --217.197.2.74 12:02, 16 июня 2013 (UTC) Kira
Ошибка[править код]
"Здесь и далее считается, что элементы строк нумеруются с первого, как принято в математике, а не с нулевого", а потом в псевдокоде "для всех i от 0 до M для всех j от 0 до N".