Kommentare zu: Die Suche nach der Fuzzy-Search https://sgaul.de/2013/06/30/die-suche-nach-der-fuzzy-search/ Neues aus den Softwareminen Sun, 21 Jul 2013 19:47:09 +0000 hourly 1 https://wordpress.org/?v=6.1.1 Von: Sebastian Gaul https://sgaul.de/2013/06/30/die-suche-nach-der-fuzzy-search/#comment-6954 Sun, 21 Jul 2013 19:47:09 +0000 https://sgaul.de/?p=2252#comment-6954 Als Antwort auf Justus.

Ich habe es ganz ähnlich umgesetzt, nur die Sortierung mache ich über die Levenshtein-Distanz. Die ist ja der eigentlich geeignete Algorithmus dafür und in diesem einfachen Fall selbst in Bash nicht so kompliziert: Fuzzy-Search-Filter für die Bash.

]]> Von: Justus https://sgaul.de/2013/06/30/die-suche-nach-der-fuzzy-search/#comment-6952 Sun, 21 Jul 2013 19:14:36 +0000 https://sgaul.de/?p=2252#comment-6952 Ich habe mich mal versucht, was zu basteln: http://pastebin.com/tcrYgWHa
Ich erstelle zunächst alle Möglichkeiten aus dem Eingabestring mit Sternchen dazwischen, dann gehe ich diese nach Anzahl der Sternchen sortiert mit „find“ durch. Sobald etwas gefunden wurde, wird kein weiterer Stern zugelassen. Zu guter letzt sortiere ich nach der Anzahl der „/“ um Dateien in höheren Ordnern zu bevorzugen. Die Performance könnte besser sein, aber bash ist halt eher eine Krücke in Sachen Array…

]]> Von: Sebastian Gaul https://sgaul.de/2013/06/30/die-suche-nach-der-fuzzy-search/#comment-4369 Sun, 30 Jun 2013 16:28:17 +0000 https://sgaul.de/?p=2252#comment-4369 Als Antwort auf dakira.

Danke für den Hinweis. Ein kurzer Blick darauf macht zumindest deutlich, dass man das ganze nicht mit Bash-Bordmitteln realisieren möchte…

]]> Von: dakira https://sgaul.de/2013/06/30/die-suche-nach-der-fuzzy-search/#comment-4368 Sun, 30 Jun 2013 16:23:25 +0000 https://sgaul.de/?p=2252#comment-4368 Hey. Sehr interessant der Artikel. In Textmate gibt es ja was ähnliches. Deren Algorithmus fürs ranking ist frei einsehbar.

]]>