Levenshtein Suche

DarkThunder · 13.04.2007, 15:39

Hi, hab grad n bissel über Levenshtein gelesen, habt ihr Erfahrung damit?
Wie könnte ich es realisieren eine Volltextsuche mit dieser Funktion zu erweitern?
Ich nehme mal an, Google macht das ähnlich, da gibts ja auch dieses "Meinten Sie vielleicht 'Wort'" statt 'Wrot'.

Mir fällt nur ein, dass ich praktisch alles aus der ganzen Tabelle in Arrays speichern müsste, aber das dauert dann ja nehm ich an ziemlich lang, gerade wenn die Tabelle groß ist.

Flor1an · 13.04.2007, 16:17

Mir würde da jetzt nichts anderes einfallen als alle Wörter einzeln zu vergleichen. Aber das wäre tatsächlich nicht sehr praktisch!

Hier noch ne Funktion von PHP Dazu: levenshtein

KingCrunch · 13.04.2007, 16:24

Kann das net sogar SQL selber? In PHP dürfte damit ein Vergleich der gesamten DB ziemlich langsam ausfallen.

Flor1an · 13.04.2007, 17:03

Ja bei MySQL musste mal nach SOUNDEX() suchen.

DarkThunder · 13.04.2007, 17:12

das kanns aber nicht sein, das geht ja nur mit englischen wörtern

13.04.2007, 18:23

http://dev.mysql.com/doc/refman/5.1/...ing.html#c8098

dies hier könntest du auch benutzen
http://www.heise.de/ct/ftp/99/25/252/

Viele Grüße
CM

DarkThunder · 13.04.2007, 19:27

Hm...irgendwie macht mich das auch nicht schlauer^^ heißt das, ich muss erstmal was installieren um das überhaupt benutzen zu können?
und was soll ich da denn als wort 2 nehmen? ich hab ja nur ein wort, MySQL soll dann ja das ähnlichste wort ermitteln und die reihe davon abfragen.

13.04.2007, 20:08

Zitat:

Zitat von DarkThunder

Hm...irgendwie macht mich das auch nicht schlauer^^ heißt das, ich muss erstmal was installieren um das überhaupt benutzen zu können?

jup

Zitat:

und was soll ich da denn als wort 2 nehmen?

Du brauchst irgend einen Vergleich.
Also eine Tabelle mit x Wörtern.

Zitat:

ich hab ja nur ein wort, MySQL soll dann ja das ähnlichste wort ermitteln ..

s.h. Antwort oben.

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Verbesserungsvorschläge: Design und Suche	Manko10	Board-Support	3	15.06.2008 16:21
Suche 'strahlfreudigen' Router	nikosch	Off-Topic Diskussionen	6	22.01.2008 19:06
Suche in Office Dateien mit Index	Beatbox	Off-Topic Diskussionen	6	09.02.2007 15:34
Suche	Alienuser	PHP Tipps 2006	5	02.07.2006 16:31
suche funktion: suche alles zwischen	notyyy	PHP Tipps 2006	7	05.06.2006 20:46
[Erledigt] Erweiterung der Suche		PHP Tipps 2007	2	01.12.2005 19:30
Suche in Datenbank realisieren	Unbekanntes_Pferd	PHP Tipps 2007	4	09.11.2005 16:22
suche lösungsweg für komplexe suche,	md5hash	PHP Tipps 2005-2	3	19.07.2005 17:57
stichwort suche	boehseronkel	Datenbanken	2	14.07.2005 09:28
mal wieder eine suche	lomtas	Datenbanken	0	12.07.2005 11:03
Suche Job als Entwickler/Designer (Raum Bonn o. Telearbeit)		Beitragsarchiv	23	01.03.2005 14:00
Suche mehrere Images........		Beitragsarchiv	7	10.01.2005 08:07
suche von bis klappt nicht		PHP Tipps 2004	12	18.10.2004 14:41

13.04.2007, 15:39
DarkThunder Neuer Benutzer Registriert seit: 05.03.2005 Beiträge: 29	Levenshtein Suche Hi, hab grad n bissel über Levenshtein gelesen, habt ihr Erfahrung damit? Wie könnte ich es realisieren eine Volltextsuche mit dieser Funktion zu erweitern? Ich nehme mal an, Google macht das ähnlich, da gibts ja auch dieses "Meinten Sie vielleicht 'Wort'" statt 'Wrot'. Mir fällt nur ein, dass ich praktisch alles aus der ganzen Tabelle in Arrays speichern müsste, aber das dauert dann ja nehm ich an ziemlich lang, gerade wenn die Tabelle groß ist.


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

13.04.2007, 16:17
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Mir würde da jetzt nichts anderes einfallen als alle Wörter einzeln zu vergleichen. Aber das wäre tatsächlich nicht sehr praktisch! Hier noch ne Funktion von PHP Dazu: levenshtein

13.04.2007, 16:24
KingCrunch Erfahrener Benutzer Registriert seit: 13.08.2007 Beiträge: 1.976	Kann das net sogar SQL selber? In PHP dürfte damit ein Vergleich der gesamten DB ziemlich langsam ausfallen. __________________ Nicht jeder Fehler ist ein Bug.

13.04.2007, 17:03
Flor1an da schreibt der ElePHPant Registriert seit: 18.06.2008 Beiträge: 8.903 PHP-Kenntnisse: Fortgeschritten	Ja bei MySQL musste mal nach SOUNDEX() suchen.

13.04.2007, 17:12
DarkThunder Neuer Benutzer Registriert seit: 05.03.2005 Beiträge: 29	das kanns aber nicht sein, das geht ja nur mit englischen wörtern

13.04.2007, 18:23
Clan Gast Beiträge: n/a	http://dev.mysql.com/doc/refman/5.1/...ing.html#c8098 dies hier könntest du auch benutzen http://www.heise.de/ct/ftp/99/25/252/ Viele Grüße CM

13.04.2007, 19:27
DarkThunder Neuer Benutzer Registriert seit: 05.03.2005 Beiträge: 29	Hm...irgendwie macht mich das auch nicht schlauer^^ heißt das, ich muss erstmal was installieren um das überhaupt benutzen zu können? und was soll ich da denn als wort 2 nehmen? ich hab ja nur ein wort, MySQL soll dann ja das ähnlichste wort ermitteln und die reihe davon abfragen.