AA_123rf-10037094_JanMiks-123RF.jpg

© JanMiks, 123RF

Unscharfe Suche in Texten mit Agrep

Besser finden

Das kleine Werkzeug Agrep erweitert die Möglichkeiten beim Durchstöbern von Texten um die unscharfe Suche.

Den Konsolenbefehl Grep, der es erlaubt, Zeichenketten und Muster in Textdateien aufzufinden, kennt wohl jeder Linux-Anwender, der sich schon einmal mit der Kommandozeile beschäftigt hat. Weniger bekannt sind seine Varianten: egrep Begriff Datei(en) entspricht exakt dem Aufruf grep -e Begriff Datei(en), wobei das Tool den Begriff als erweiterten regulären Ausdruck interpretiert. Dagegen interpretiert fgrep als Äquivalent zu grep -f alle Komponenten in Begriff als normale Zeichen und ignoriert deren mögliche Regex-Bedeutung. Dadurch arbeitet es etwas schneller als ein "nacktes" Grep, was sich vor allem beim Durchsuchen großer Datenmengen bemerkbar macht. Der dritte im Bunde, rgrep, arbeitet sich wie grep -r rekursiv durch Ordnerstrukturen, was ihn nicht gerade zum Geschwindigkeitswunder macht.

Eines aber haben alle gemeinsam: Sie finden nur direkte Treffer für Begriff, eine Suche nach ähnlichen Begriffen klappt nur beim entsprechenden Design eines passenden Regex. Sehen wir uns als Beispiel einige Zeichenketten an, die dem String "grep" ähneln: "gerp" etwa unterscheidet sich durch das Vertauschen zweier Buchstaben von "grep", bei "grap" oder "grip" gibt es eine Buchstabenersetzung, und "egrep" enthält eine Hinzufügung.

Um solche Abweichungen mathematisch exakt zu erfassen, definierte 1965 der russische Mathematiker Wladimir Iossifowitsch Lewenstein die nach ihm benannte Levenshtein-Distanz [1]. Die auch Editierdistanz genannte Größe verwendet als Maßgabe die minimale Anzahl von

...

Liebe Leserin, lieber Leser,

dieser Artikel ist derzeit nicht in vollem Umfang online zugänglich.

Sie haben die Möglichkeit, diesen Beitrag als PDF zu erwerben. Dazu nutzen Sie bitte die Box unter dem Artikel. Alternativ erweben Sie die Ausgabe als PDF in unserem Online-Shop.

LinuxUser-Artikel werden 12 Monate nach der Erstveröffentlichung automatisch freigeschaltet. Weitere Artikel aus der Zeitschrift LinuxUser finden Sie im Archiv.

Diesen Artikel als PDF kaufen

Express-Kauf als PDF

Umfang: 4 Heftseiten

Preis € 0,99
(inkl. 19% MwSt.)

LinuxCommunity kaufen

Einzelne Ausgabe
 
Abonnements
 
TABLET & SMARTPHONE APPS
Bald erhältlich
Get it on Google Play

Deutschland

Ähnliche Artikel

  • Wörter offline suchen und übersetzen
    Ding kombiniert als leistungsstarkes Frontend die Wörterbuch-Suche, einen Thesaurus und das Übersetzen vom Deutschen ins Englische und umgekehrt.
  • Die Bash, das unbekannte Wesen
    Es gibt neben den Pipes noch verschiedene andere Verfahren, um mehrere Shell-Befehle miteinander zu verbinden bzw. sie parallel auszuführen. Die wichtigsten Methoden werden in dieser Folge der Bash-Serie vorgestellt.
  • Wörterbücher und Textdateien durchsuchen mit grafischem Frontend
    Beim Lesen eines englischen Texts fällt oft das wichtigste Wort nicht ein. Praktisch, wenn eine Software es einfach auf Mausklick übersetzt. Das Programm Ding durchsucht dazu Wörterbücher, kommt aber auch mit anderen Textdateien zurecht.
  • Erste Schritte mit Regular Expressions
    Computer erleichtern die Arbeit – man muss ihnen nur genau sagen, was sie tun sollen. Mit regulären Ausdrücken beschleunigen Sie das Suchen und Ersetzen von Zeichenketten auf elegante Art.
  • Schnipseljagd
    Computer erleichtern die Arbeit – sofern man ihnen genau sagt, was sie tun sollen. Mit regulären Ausdrücken beschleunigen Sie das Suchen und Ersetzen von Zeichenketten auf elegante Art.
Kommentare

Infos zur Publikation

LU 08/2016: Multimedia

Digitale Ausgabe: Preis € 5,99
(inkl. 19% MwSt.)

LinuxUser erscheint monatlich und kostet 5,95 Euro (mit DVD 8,50 Euro). Weitere Infos zum Heft finden Sie auf der Homepage.

Das Jahresabo kostet ab 86,70 Euro. Details dazu finden Sie im Computec-Shop. Im Probeabo erhalten Sie zudem drei Ausgaben zum reduzierten Preis.

Bei Google Play finden Sie digitale Ausgaben für Tablet & Smartphone.

HINWEIS ZU PAYPAL: Die Zahlung ist ohne eigenes Paypal-Konto ganz einfach per Kreditkarte oder Lastschrift möglich!

Aktuelle Fragen

Wie kann man das berichtigen
Udo Muelle, 17.07.2016 20:39, 1 Antworten
Fehlschlag beim Holen von http://extra.linuxmint.com/dists/rosa/main/binary-i386/Packages Hash-S...
Installation Genimotion
Horst Müller, 15.07.2016 17:00, 1 Antworten
Hallo, ich kann Genimotion nicht installieren. Folgende Fehlermeldung habe ich beim Aufruf erh...
Probleme beim Hochfahren der Terastaion 5400 mit Unix-Distrib
Sheldon Cooper, 10.07.2016 09:32, 0 Antworten
Hallo ihr lieben, habe seit zwei Tagen das Problem, das das NAS (Raid5) nicht mehr sauber hoch...
Mit Firewire Videos improtieren?
Werner Hahn, 09.06.2016 11:06, 5 Antworten
Ich besitze den Camcorder Panasonic NV-GS330, bei dem die Videos in guter Qualität nur über den 4...
lidl internetstick für linux mint
rolf meyer, 04.06.2016 14:17, 3 Antworten
hallo zusammen ich benötige eure hilfe habe einen lidl-internetstick möchte ihn auf linux mint i...