Text :: WagnerFischer.

Text :: WagnerFischer ist eine Implementierung der Wagner-Fischer Bearbeitungsdistanz.
Jetzt downloaden

Text :: WagnerFischer. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Perl Artistic License
  • Preis:
  • FREE
  • Name des Herausgebers:
  • Dree Mistrut
  • Website des Verlags:
  • http://search.cpan.org/~davidebe/Text-WagnerFischer-0.04/WagnerFischer.pm

Text :: WagnerFischer. Stichworte


Text :: WagnerFischer. Beschreibung

Text :: WagnerFischer ist eine Implementierung der Wagner-Fischer Bearbeitungsdistanz. Text :: WagnerFischer ist eine Implementierung der Wagner-Fischer Bearbeitungsdistanz. Synopsis Verwenden Sie Text :: WagnerFischer QW (Entfernung); Druckabstand ("foo", "vier"); # druckt "2" Druckabstand (, "foo", "vier"); # druckt "3" my @words = ("vier" , "foo", "bar"); meine @ Entfernungen = Abstand ("Foo", @ Wörter); drucken "@Distance"; # druckt "20 3" @ Entfernungen = Abstand (, "Foo", @ Wörter); drucken "@Distance"; # Drucke "30 3" Dieses Modul implementiert die dynamische Programmiertechnik Wagner-Fischer, die hier verwendet wird, um den Bearbeitungsabstand von zwei Saiten zu berechnen. Die Bearbeitungsdistanz ist ein Maß für den Grad der Nähe zwischen zwei Saiten, basierend auf "Edits": Die Operationen von Substitutionen, Löschungen oder Einfügungen, die zur Umwandlung der Saite in den anderen (und umgekehrt) erforderlich sind (und umgekehrt). Für jeden der oben definierten Operation ist ein Kosten (Gewicht) erforderlich: / A wenn x = y (Kosten für Briefkategorie) W (x, y) = | b falls x = - oder y = - (Kosten für den Einfügen / Löschvorgang) c falls x! = y (Kosten für Briefübereinstimmung) Diese Kosten werden durch eine Array-Referenz als erstes Argument der Entfernungs-Subroutine angegeben: . Wenn die Kosten nicht angegeben sind, werden ein Standard-Array-Kosten verwendet: Das ist der Fall der LevensHtein-Bearbeitungsabstand: / 0, wenn x = y (Kosten für den Briefkanal) w (x, y) = | 1 if x = - oder y = - (Kosten für den Einfügen / Löschvorgang) 1, wenn x! = Y (Kosten für den Buchstaben-Mismatch) Diese spezielle Entfernung ist die genaue Anzahl der Bearbeitung, die zur Umwandlung der Saite in den anderen (und umgeleitet wird) VERSA). Wenn zwei Saiten Abstand 0 haben, sind sie gleich. Beachten Sie, dass der Abstand berechnet wird, um die _minimum_ Kosten zu erreichen, d. H. Auswählen des wirtschaftlichsten Betriebs für jede Bearbeitung. Anforderungen: · Perl.


Text :: WagnerFischer. Zugehörige Software

Über uns