Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

String-Matching-Algorithmus

Index String-Matching-Algorithmus

In der Informatik sind String-Matching-Algorithmen eine Gruppe von Algorithmen, die das Finden von Textsegmenten in einer Zeichenkette anhand eines vorgegebenen Suchmusters beschreiben.

Inhaltsverzeichnis

  1. 30 Beziehungen: Aho-Corasick-Algorithmus, Anatol Olesjewitsch Slissenko, Baeza-Yates-Gonnet-Algorithmus, Bioinformatik, Boyer-Moore-Algorithmus, Carving (Datenrettung), Dmesg, DNA-Sequenzanalyse, Gestalt Pattern Matching, Grep, J Strother Moore, James H. Morris, Knuth-Morris-Pratt-Algorithmus, LCP-Array, Lorinda Cherry, Matching, Metamedium, Mustersuche, Parsons-Code, Portable Document Format, Robert S. Boyer, Spracherkennung, Suchverfahren, Suffixbaum, Thesius, Unicode Collation Algorithm, Unscharfe Suche, Vaughan Pratt, Zeichenkette, Zeichenkettenalgorithmus.

Aho-Corasick-Algorithmus

Der Aho-Corasick-Algorithmus ist ein String-Matching-Algorithmus, der von Alfred V. Aho und Margaret J. Corasick 1975 entwickelt wurde.

Sehen String-Matching-Algorithmus und Aho-Corasick-Algorithmus

Anatol Olesjewitsch Slissenko

Anatol Slissenko Anatol Olesjewitsch Slissenko (englische Transkription Anatol Olesevich Slissenko, auch Slisenko; * 15. August 1941) ist ein russischer Mathematiker und Informatiker, der sich mit Komplexitätstheorie, Computeralgebra und anderen Bereichen der theoretischen Informatik befasst.

Sehen String-Matching-Algorithmus und Anatol Olesjewitsch Slissenko

Baeza-Yates-Gonnet-Algorithmus

Der Baeza-Yates-Gonnet-Algorithmus bzw.

Sehen String-Matching-Algorithmus und Baeza-Yates-Gonnet-Algorithmus

Bioinformatik

Oberflächenprotein eines Influenza-Virus (Modell) Die Bioinformatik ist eine interdisziplinäre Wissenschaft, die Probleme aus den Lebenswissenschaften mit theoretischen computergestützten Methoden löst.

Sehen String-Matching-Algorithmus und Bioinformatik

Boyer-Moore-Algorithmus

Der Boyer-Moore-Algorithmus ist ein String-Matching-Algorithmus.

Sehen String-Matching-Algorithmus und Boyer-Moore-Algorithmus

Carving (Datenrettung)

Carving (englisch für „Schnitzerei“) ist eine Methode, um Dateien auf Speichermedien ohne die Hilfe des Dateisystems zu identifizieren und wiederherzustellen.

Sehen String-Matching-Algorithmus und Carving (Datenrettung)

Dmesg

Das Programm dmesg ist ein Unix-Befehl, der Nachrichten aus dem Puffer des Kernels ausgibt.

Sehen String-Matching-Algorithmus und Dmesg

DNA-Sequenzanalyse

Eine DNA-Sequenzanalyse ist in der Molekularbiologie und Bioinformatik die automatisierte, computergestützte Bestimmung von charakteristischen Abschnitten, insbesondere von bekannten Genen und vermuteten Genen, auf einer DNA-Sequenz.

Sehen String-Matching-Algorithmus und DNA-Sequenzanalyse

Gestalt Pattern Matching

Gestalt Pattern Matching, auch Ratcliff/Obershelp Pattern Recognition, ist ein String-Matching-Algorithmus zur Bestimmung der Ähnlichkeit zweier Zeichenketten.

Sehen String-Matching-Algorithmus und Gestalt Pattern Matching

Grep

GNU grep grep ist ein Programm, das unter den Betriebssystemen Unix und Unix-Derivaten der Suche und Filterung definierter Zeichenketten aus Dateien oder Datenströmen dient.

Sehen String-Matching-Algorithmus und Grep

J Strother Moore

J Strother Moore J Strother Moore (* 11. September 1947 in Seminole, Oklahoma) ist ein US-amerikanischer Informatiker.

Sehen String-Matching-Algorithmus und J Strother Moore

James H. Morris

James Hiram Morris Jr.

Sehen String-Matching-Algorithmus und James H. Morris

Knuth-Morris-Pratt-Algorithmus

Der Knuth-Morris-Pratt-Algorithmus wurde nach Donald E. Knuth, James H. Morris und Vaughan Pratt benannt und ist ein String-Matching-Algorithmus.

Sehen String-Matching-Algorithmus und Knuth-Morris-Pratt-Algorithmus

LCP-Array

Das LCP-Array ist eine Datenstruktur aus der Informatik, welche meist in Kombination mit dem Suffixarray verwendet wird.

Sehen String-Matching-Algorithmus und LCP-Array

Lorinda Cherry

Lorinda Landgraf Cherry (* 18. November 1944; † Februar 2022) war eine amerikanische Informatikerin, Programmiererin und Unix-Pionierin.

Sehen String-Matching-Algorithmus und Lorinda Cherry

Matching

Matching (engl. für „Anpassung“, „Abgleich“ oder auch „Paarung“) steht für.

Sehen String-Matching-Algorithmus und Matching

Metamedium

Als Metamedium (Plural: Metamedien, auch Metamedia) bezeichnet man Medien, die ihre Inhalte aus anderen Medien beziehen.

Sehen String-Matching-Algorithmus und Metamedium

Mustersuche

Mustersuche steht für.

Sehen String-Matching-Algorithmus und Mustersuche

Parsons-Code

Der Parsons-Code kodiert die relativen Höhenänderungen einer Melodie durch eine einfache Buchstabenfolge.

Sehen String-Matching-Algorithmus und Parsons-Code

Portable Document Format

Das Portable Document Format (englisch; kurz PDF; deutsch (trans)portables Dokumentenformat) ist ein plattformunabhängiges Dateiformat, das 1992 vom Unternehmen Adobe Inc. entwickelt und veröffentlicht wurde und aktuell von der PDF Association weiterentwickelt wird.

Sehen String-Matching-Algorithmus und Portable Document Format

Robert S. Boyer

Robert Stephen Boyer (geb. vor 1971) ist ein US-amerikanischer Informatiker.

Sehen String-Matching-Algorithmus und Robert S. Boyer

Spracherkennung

Die Spracherkennung oder auch automatische Spracherkennung ist ein Verfahren und ein Teilgebiet der angewandten Informatik, der Ingenieurwissenschaften und der Computerlinguistik.

Sehen String-Matching-Algorithmus und Spracherkennung

Suchverfahren

Die Informatik bezeichnet mit Suchverfahren oder Suchalgorithmus einen Algorithmus, der in einem Suchraum nach Mustern oder Objekten mit bestimmten Eigenschaften sucht.

Sehen String-Matching-Algorithmus und Suchverfahren

Suffixbaum

Suffixbaum für ''abbabbab'', Blätter sind mit den Startindizes (1-basiert) der entsprechenden Suffixe beschriftet, ''$'' markiert das Ende eines Suffixes Ein Suffixbaum ist in der Informatik eine vielseitige Datenstruktur, die effiziente Lösungen zahlreicher Probleme im Bereich der Stringverarbeitung ermöglicht.

Sehen String-Matching-Algorithmus und Suffixbaum

Thesius

Thesius ist eine Online-Plattform für Recherche und Wissenschaftskommunikation.

Sehen String-Matching-Algorithmus und Thesius

Unicode Collation Algorithm

Der Unicode Collation Algorithm (kurz UCA) ist der vom Unicode-Konsortium veröffentlichte Algorithmus, um Zeichenketten aus Unicode-Zeichen zu vergleichen und so alphabetisch zu ordnen.

Sehen String-Matching-Algorithmus und Unicode Collation Algorithm

Unscharfe Suche

Wikimedia Suche. Did you mean: andré emotions Die unscharfe Suche, auch Fuzzy-Suche oder Fuzzy-String-Suche genannt, umfasst in der Informatik eine Klasse von String-Matching-Algorithmen, also solchen, die eine bestimmte Zeichenkette (englisch string) in einer längeren Zeichenkette oder einem Text suchen bzw.

Sehen String-Matching-Algorithmus und Unscharfe Suche

Vaughan Pratt

Vaughan Pratt Vaughan Ronald Pratt (* 12. April 1944 in Melbourne) ist ein australischer Informatiker und Hochschullehrer.

Sehen String-Matching-Algorithmus und Vaughan Pratt

Zeichenkette

Eine Zeichenkette, Zeichenfolge, Zeichenreihe oder ein String (aus dem Englischen) ist in der Informatik eine endliche Folge von Zeichen (z. B. Buchstaben, Ziffern, Sonderzeichen und Steuerzeichen) aus einem definierten Zeichensatz.

Sehen String-Matching-Algorithmus und Zeichenkette

Zeichenkettenalgorithmus

Bei Zeichenkettenalgorithmen (englisch string algorithms) handelt es sich um Algorithmen, die auf Zeichenketten arbeiten.

Sehen String-Matching-Algorithmus und Zeichenkettenalgorithmus

Auch bekannt als String Matching, String-Matching-Algorithmen, Textsuche.