Texto :: Frew.

uma implementação da distância de edição de cerveja
Baixe Agora

Texto :: Frew. Classificação e resumo

Propaganda

  • Rating:
  • Licença:
  • Perl Artistic License
  • Preço:
  • FREE
  • Nome do editor:
  • Keith C. Ivey
  • Site do editor:
  • http://search.cpan.org/~kcivey/

Texto :: Frew. Tag


Texto :: Frew. Descrição

Uma implementação da distância da edição de cerveja Texto :: Brew é um módulo Perl que implementa a distância de edição de bebês que está muito perto da técnica de programação dinâmica usada para o Wagner-Fischer (e assim para a distância Levenshtein). Por favor, olhe para as referências do módulo abaixo. Para mais informações sobre a Brew Edit Distance, consulte: A diferença aqui é que você tem custos separados para as operações de exclusão e inserção ( Mas com o padrão para 1 para ambos, você obtém a distância de edição Levenshtein). Mas a característica mais interessante é que você pode obter a descrição das edições necessárias para transformar a primeira string para o segundo (não vice-versa: Aqui as exclusões são separadas de inserções). A diferença do algoritmo original por Chris Brew é que adicionei a operação substancial, tornando-a diferente da operação de correspondência.Synopsis usar texto :: Brew QW (distância); Meu ($ Distance, $ ArrayRef_EDits) = distância ("quatro", "foo"); Minha nova seqüência = junte-se "", @ $ arrayref_edits; Imprimir "a distância de cerveja para (quatro, foo) é de $ 15; Imprimir "obtido com as edições: $ sequência \ n \ n"; Requisitos: · Perl.


Texto :: Frew. Software Relacionado

Sobre nós