Текст:: WagnerFischer является выполнением расстояния редактирования Вагнера-Fischer.

РЕЗЮМЕ

используйте Текст:: WagnerFischer потенциальная яма (расстояние);

печатайте расстояние ("foo", "четыре") ;# печатает "2"

печатайте расстояние ([0,1,2], "foo", "четыре") ;# печатает "3"


мой @words = ("четыре", "foo", "полоса");

мой @distances=distance ("foo" ,@words);
печатайте "@distances"; # печатает "2 0 3"

@distances=distance ([0,2,1], "foo" ,@words);
печатайте "@distances"; # печатает "3 0 3"

Этот модуль осуществляет Вагнера-Fischer динамическая программная методика, используемая здесь, чтобы вычислить расстояние редактирования двух строк. Расстояние редактирования - мера степени близости между двумя строками, основанными на "редактированиях": операции замен, удаления или вставки должны были преобразовать строку в другой один (и наоборот). Стоимость (вес) необходима для каждой операции, определенной выше:

/ если x=y (стоимость для соответствия письма)
w (x, y) = | b, если x =-или y =-(стоимость для операции insertion/deletion)
c, если x! =y (стоимость для несоответствия письма)

Эти затраты даны через справочную информацию массива как первый параметр подпрограммы расстояния: [a, b, c]. Если затраты не даны, стоимость массива значения по умолчанию используется: [0,1,1], который имеет место расстояния редактирования Levenshtein:

/ 0, если x=y (стоимость для соответствия письма)
w (x, y) = | 1, если x =-или y =-(стоимость для операции insertion/deletion)
1, если x! =y (стоимость для несоответствия письма)

Это специфическое расстояние - точное число редактирования, должен был преобразовать строку в другой один (и наоборот). Когда у двух строк есть расстояние 0, они - то же самое. Отметьте, что расстояние вычислено, чтобы достигнуть стоимости _minimum_, то есть выбирания самой экономической операции для каждого редактирования.