Danke soweit
@Panthrax
sicher würden neger und regen zum selben Ergebnis führen...
Allerdings habe ich vergessen zu erwähnen, dass ich einen Delphi-Sourcecode bearbeiten soll und dabei nur wenige ausgewählte Wörter identifizieren muss...
Soweit: 'begin' , 'procedure', 'end'
Im endeffekt soll ich ja einen eigenen Algorithmus erarbeiten, die Levenshtein-Distanz ist ganz nett und hat mich auf eine weitere idee gebracht:
ich möchte jetzt nach dem ersten durchlauf mit der Summe die Anzahl der erforderlichen Änderungen berechnen. Also z.B. wieviele änderungen das Wort neger braucht um es regen werden zu lassen.
in diesem Fall ja 5 also recht unwahrscheinlich dass es wirklich das Wort ist welches ich suche...
zudem möchte ich ein zweidimensionales Array als abbild der Tastatur erstellen. Sinn der Sache ist, dass man den Abstand der einzelnen Buchstaben für die Wahrscheinlichkeit eines Tippfehlers verwenden kann.
Außerdem habe ich ein Problem und zwar mit jedem Algorithmus -> ich muss die variabeln außenvor lassen... zu groß ist die wahrscheinlichkeit dass jemand das wort 'ebin' als Variable wählt.
@invaild_operation
Es ist auch wichtig, dass ich offensichtliche Schwächen im Algorithmus habe und ich bin für jede hier erwähnte Schwäche dankbar, denn eine kritische Reflexion muss ich auch verfassen :S
"Um überhaupt vergleichen zu können, brauchst Du eine sehr umfangreiche Wortliste, über die Du für Deine Zwecke eine Quersummenliste bilden musst?"
Könnte ich den Benutzer ja erstellen lassen! Und die Summe berechnen lassen
Genial wäre natürlich wenn jeder User diese automatisch auf einen Server uploaded und andere auf diese Liste dann zurückgreifen also diese beim Programmstart automatisch aktualisieren.
"Dein Thema ist
IMHO eher für eine Habilitation geeignet!"
Sag das meinem Lehrer
VIELEN DANK !!!