Inhaltsverzeichnis
8 Beziehungen: Distributed Concurrent Versions System, Eugene Myers, LCP-Array, LZ77, Range Minimum Query, Suffix-Array-Induced-Sorting, Suffixbaum, Zeichenkette.
Distributed Concurrent Versions System
Das Distributed Concurrent Versions System (DCVS) ist ein verteiltes Versionskontrollsystem, das Softwareentwicklern, die an lokal verteilten Standorten arbeiten, eine effiziente Zusammenarbeit an einem Softwareprojekt ermöglicht.
Sehen Suffixarray und Distributed Concurrent Versions System
Eugene Myers
Eugene Myers 2014 Eugene „Gene“ Wimberly Myers Jr. (* 31. Dezember 1953 in Boise, Idaho) ist ein US-amerikanischer Informatiker, bekannt für Arbeiten in der Bioinformatik.
Sehen Suffixarray und Eugene Myers
LCP-Array
Das LCP-Array ist eine Datenstruktur aus der Informatik, welche meist in Kombination mit dem Suffixarray verwendet wird.
Sehen Suffixarray und LCP-Array
LZ77
LZ77 (Lempel-Ziv 77)Jacob Ziv, Abraham Lempel: A Universal Algorithm for Sequential Data Compression.
Sehen Suffixarray und LZ77
Range Minimum Query
Abbildung 1: Range Minimum Anfrage auf Integer-Array Range Minimum Queries (RMQs) adressieren innerhalb der Informatik das Problem, eine Anfrage nach dem kleinsten Element innerhalb eines spezifizierten Bereichs eines Arrays zu beantworten.
Sehen Suffixarray und Range Minimum Query
Suffix-Array-Induced-Sorting
Beispiel für das Sortieren der Suffix Arrays für den Text immissiissippi$ Suffix-Array-Induced-Sorting (kurz SAIS) stellt ein Verfahren in der Informatik dar, mit dem Suffixarrays für beliebige Texte in linearer Zeit konstruiert werden können.
Sehen Suffixarray und Suffix-Array-Induced-Sorting
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 Suffixarray und Suffixbaum
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 Suffixarray und Zeichenkette
Auch bekannt als Suffix-Array.