Textvergleich

Hallo zusammen,

Ich soll ein Programm schreiben das 2 Variablen von bis zu 50 Zeichen miteinander vergleicht und dann die Ähnlichkeit ausgeben.

Kennt zufällig jemand einen Algorithmus der 2 Texte vergleicht und dann die Prozentualle ähnlichkeit zueinander ausgibt?

Gruß
Phillip

Hi Philipp,

Kennt zufällig jemand einen Algorithmus der 2 Texte vergleicht
und dann die Prozentualle ähnlichkeit zueinander ausgibt?

Es gibt da den berühmten Levensthein (findest Du massig Implementationen), die Hamming-Distanz (ebenso), etwas komplexer wirds mit Trigrammen. Wenns um die Klangähnlichkeit geht such nach Soundex (leider etwas englischlastiger Code, gibt aber auch an das Deutsch angelehnte Verfahren). Code habe ich leider keinen zur Hand, findest Du aber bestimmt.

Ciao,
Rudy

Super Sache Dank dir *

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]