2010-07-13 5 views
5

Ich habe eine Anwendung, die einige grundlegende morphologische Analyse durchführt, und ich bin auf der Suche nach einem effizienten Mittel zum Zählen der Anzahl von Änderungsoperationen benötigt, um ein Wort in ein anderes, Zeichen für Zeichen Änderungen zu verwandeln.Zählen Änderungsvorgänge C#

Vielen Dank im Voraus Leute.

+0

Welche Art von "Änderung" Operationen dürfen Sie tun? Können wir Buchstaben an einer beliebigen Stelle hinzufügen/entfernen/ändern oder haben wir spezielle Bedingungen für die Art und Weise, wie Änderungen vorgenommen werden müssen? –

+0

Es ist uneingeschränkt in Bezug auf die Bedingungen, also keine Sorgen auf Methode – Yoda

Antwort

8

, die viel wie die der Levenshtein Abstand zwischen zwei strings

Levenshtein Distance

klingt wie die minimale Anzahl der Änderungen definiert ist erforderlich eine Zeichenkette in die andere zu transformieren, wobei die zulässigen Editieroperationen wobei Insertion, Deletion oder Substitution eines einzelnen Zeichens

den Artikel Links zu anderen Vergleich al Gorithms ebenso.

+0

Perfekt, danke. – Yoda