Texto :: Wagnerfischer. Texto :: Wagnerfischer é uma implementação da distância de edição da Wagner-Fischer.
Baixe Agora

Texto :: Wagnerfischer. Classificação e resumo

Texto :: Wagnerfischer. Tag

editor Módulo Perl. implementação Wagner-Fischer editar distância Wagner Fischer distância

Texto :: Wagnerfischer. Descrição

Texto :: Wagnerfischer é uma implementação da distância de edição da Wagner-Fischer. Texto :: Wagnerfischer é uma implementação do Wagner-Fischer Edit Distance.Synopsis Use texto :: Wagnerfischer QW (distância); Distância de impressão ("foo", "quatro"); # imprime "2" distância de impressão (, "foo", "quatro"); # imprime "3" meu @words = ("quatro" "foo", "bar"); minhas distâncias @ distâncias = distância ("foo", @ palavras); Imprimir "@distances"; # imprime "20 3" @ distâncias = distância (, "foo", @ palavras); Imprimir "@distances"; # Imprime "30 3" Este módulo implementa a técnica de programação dinâmica da Wagner-Fischer, usada aqui para calcular a distância de edição de duas cordas. A distância de edição é uma medida do grau de proximidade entre duas cadeias, com base em "edições": as operações de substituições, exclusões ou inserções necessárias para transformar a cadeia para a outra (e vice-versa). Um custo (peso) é necessário para cada uma das operações definidas acima: / a se x = y (custo para correspondência de letra) w (x, y) = | b se x = - ou y = - (custo para operação de inserção / eletion) c se x! = y (incompatibilidade de custo para letras) Estes custos são dados por meio de uma referência de matriz como primeiro argumento da sub-rotina de distância: . Se os custos não forem dados, um custo de matriz padrão é usado: que é o caso da Levenshtein Edit Distance: / 0 se x = Y (custo para correspondência de letra) w (x, y) = | 1 se x = - ou y = - (custo de operação de inserção / exclusão) 1 se x! = Y (custo para incompatibilidade de letra) esta distância específica é o número exato de edição necessária para transformar a string no outro (e vice versa). Quando duas cordas têm distância 0, elas são as mesmas. Observe que a distância é calculada para atingir o custo _minimum_, ou seja, escolhendo a operação mais econômica para cada edição. Requisitos: · Perl.

Texto :: Wagnerfischer. Software Relacionado