Die Levenshtein-Distanz ist die Summe der Edit-Operationen, die notwendig sind, um eine Zeichenkette A in eine Zeichenkette B zu überführen. Nur mit der Levenshtein-Distanz wirst Du so eine Funktion wie "Meinten Sie vielleicht" bei Google nicht hinkriegen.
Und ich glaub auch nicht, dass google für jedes eingegebenes Wort die Levenshtein-Distanz zu allen Wörtern aus einem Verzeichnis berechnet. Denn dann würde eine Suchanfrage bei google wohl ziemlich lang dauern... :-)
>>Nur mit der Levenshtein-Distanz wirst Du so eine Funktion wie "Meinten Sie vielleicht" bei Google nicht hinkriegen.<< Kannst du das mal näher ausführen ? BTW: Wer sagt denn dass man zu allen Wörtern was berechnen muss, es gibt ja Häufigkeiten
Und ich glaub auch nicht, dass google für jedes eingegebenes Wort die Levenshtein-Distanz zu allen Wörtern aus einem Verzeichnis berechnet. Denn dann würde eine Suchanfrage bei google wohl ziemlich lang dauern... :-)
Grüße,
Hosi
Kannst du das mal näher ausführen ?
BTW: Wer sagt denn dass man zu allen Wörtern was berechnen muss, es gibt ja Häufigkeiten