Обсуждение:Расстояние Левенштейна

не особо уверен, но...

подзаголовок "Редакционное предписание"

Например, для 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".