programm variablen texte Algorithmus zeichen

Textvergleich

Von: , Frage gestellt am Mi, 20. Jun 2007

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

2 Antworten zu dieser Frage

1. Antwort von nach 2 Stunden 1 hilfreich

   Re: Textvergleich

   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
   

   • Antwort von nach 18 Stunden 0 hilfreich

     Re^2: Textvergleich

     Super Sache Dank dir * [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
     

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!