LinuxUser

Knapp daneben

Die unscharfe Suche gehört heute als fester Bestandteil zum IT-Alltag. Sie korrigiert Tippfehler, spürt Ähnlichkeiten auf und bietet eine Möglichkeit, selbst in unstrukturierten Daten noch mit vertretbarem Aufwand das Gewünschte zu finden. Das Grundprinzip basiert auf der in der 1960er-Jahren definierten Levenshtein-Distanz , den sogenannten Wortabständen (siehe Kasten Levenshtein). Quasi von Beginn an erweiterten und optimierten Entwickler diesen Algorithmus.

Allerdings ignorieren bis heute viele Standardwerkzeuge unscharfe Suchen oder beschränken sich auf stark vereinfachte Varianten. So verarbeitet das Tool Grep aus den Coreutils zwar beliebig komplexe reguläre Ausdrücke (Muster), eine unscharfe Suche unterstützt es aber nicht. Für eine solche stehen auf der Kommandozeile neben Agrep und Ugrep noch einige andere, weniger bekannte Tools bereit. Agrep sticht dabei mit einer Best-Match-Option heraus.

Fzf und Fzy (siehe Kasten bereichern den Shell-Baukasten um zwei neue, leistungsfähige Werkzeuge. Sie arbeiten als interaktive Filter, erhalten ihre Daten also voreingestellt auf der Standardeingabe und liefern die Ergebnisse auch dort wieder aus. Interaktiv bedeutet

Sie lesen eine Vorschau, starten Sie ein Abonnement, um mehr zu lesen.

Mehr von LinuxUser

LinuxUser6 min gelesen
Im Reisefieber
Heute bucht man seine Reisen online und übermittelt dazu auch persönliche Daten – für Datenkraken wie Google ein gefundenes Fressen. KDE Itinerary ermöglicht es Ihnen, Reisen zu organisieren, ohne dass Konzerne Daten abgreifen und verkaufen können. D
LinuxUser4 min gelesenRobotics
Achtung, Roboter!
Mit den Spike-Sets aus dem Lego-Education-Programm lassen sich im Handumdrehen kleine Roboter zusammenstecken und ansteuern. Dabei kommen nicht nur Kinder den Grundkonzepten der Interrupt-Programmierung, der Interprozesskommunikation und der Parallel
LinuxUser6 min gelesen
Alleskönner
Das Programm Anytype organisiert Wissen mittels anpassbarer Templates, sowohl offline als auch online. Es treibt den Notiz-Gedanken auf die Spitze und möchte zudem Gleichgesinnte vernetzen und so eine weltweite Wissensdatenbank erschaffen. Wenn sich

Ähnlich