Text :: Brew. Eine Implementierung der Brühbearbeitungsdistanz
Jetzt downloaden

Text :: Brew. Ranking & Zusammenfassung

Text :: Brew. Stichworte

Perl-Modul Perl Editierdistanz Distanz BREW-Implementierung. Brauen

Text :: Brew. Beschreibung

Eine Implementierung der Brühbearbeitungsdistanz Text :: Brew ist ein Perl-Modul, das die Brühbearbeitungsdistanz implementiert, die sich sehr nahe an der dynamischen Programmiertechnik befindet, die für den Wagner-Fischer (usw. für den Levenshtein) bearbeitete Entfernung verwendet wird. Bitte schauen Sie sich die untenstehenden Modulreferenzen an. Weitere Informationen zum Brew Edit-Distanz finden Sie in: Der Unterschied besteht darin, dass Sie die Kosten für die Lösch- und Einfügungsvorgänge getrennt haben ( Aber mit dem Standardwert von 1 für beide erhalten Sie den LevensHtein-Bearbeitungsabstand). Die interessanteste Funktion ist jedoch, dass Sie die Beschreibung der benötigten Änderungen erhalten, die zur Umwandlung der ersten Saite in den zweiten (nicht umgekehrt ist: Hier werden Deletionen von Insertionen getrennt). Der Unterschied vom ursprünglichen Algorithmus von Chris Brew ist, dass ich den Erstbetrieb hinzugefügt habe und es sich von der Matchoperation unterscheidet. Synopsis verwenden Text :: Brew QW (Entfernung); meine ($ Entfernung, $ arrayref_edits) = Entfernung ("Four", "Foo"); meine $ sequence = boot ", @ $ arrayref_edits; drucken "Die Brühentfernung für (vier, foo) ist $ Distance \ n"; drucken "mit den Änderungen erhalten: $ Sequenz \ n \ n"; Anforderungen: · Perl.

Text :: Brew. Zugehörige Software