Inhaltsverzeichnis
16 Beziehungen: Algorithmus, Array (Datentyp), Binäre Suche, Cache, Datenstruktur, Informatik, Laufzeit (Informatik), Lexikographische Ordnung, Permutation, Präfix, Range Minimum Query, Sequentieller Zugriff, String-Matching-Algorithmus, Suffix, Suffixarray, Suffixbaum.
Algorithmus
sowjetischen Briefmarke anlässlich seines 1200-jährigen Geburtsjubiläums Ein Algorithmus (benannt nach al-Chwarizmi, von arabisch: Choresmier) ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Sehen LCP-Array und Algorithmus
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Sehen LCP-Array und Array (Datentyp)
Binäre Suche
Die binäre Suche ist ein Algorithmus, der in einem Array sehr effizient ein gesuchtes Element entweder findet oder dessen Vorhandensein zuverlässig ausschließt.
Sehen LCP-Array und Binäre Suche
Cache
Cache (auch) bezeichnet in der Informationstechnik einen schnellen Pufferspeicher, der (wiederholte) Zugriffe auf vergleichsweise langsame Datenspeicher oder aufwendige Neuberechnungen zu vermeiden hilft.
Sehen LCP-Array und Cache
Datenstruktur
thumb In der Informatik und Softwaretechnik ist eine Datenstruktur ein Objekt, welches zur Speicherung und Organisation von Daten dient.
Sehen LCP-Array und Datenstruktur
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Sehen LCP-Array und Informatik
Laufzeit (Informatik)
Der Begriff Laufzeit beschreibt in der Informatik einerseits die Zeitdauer, die ein Programm, ausgeführt durch einen Rechner, zur Bewältigung einer Aufgabe benötigt.
Sehen LCP-Array und Laufzeit (Informatik)
Lexikographische Ordnung
Die lexikographische Ordnung ist eine Methode, um aus einer linearen Ordnung für einfache Objekte, beispielsweise alphabetisch angeordnete Buchstaben, eine lineare Ordnung für zusammengesetzte Objekte, beispielsweise aus Buchstaben zusammengesetzte Wörter, zu erhalten.
Sehen LCP-Array und Lexikographische Ordnung
Permutation
Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.
Sehen LCP-Array und Permutation
Präfix
Das Präfix (lateinisch praefixum ‚vorne angeheftet‘), in der traditionellen Grammatik auch Vorsilbe, ist ein unselbständiger Wortteil (Affix), der vorne an den Wortstamm angefügt wird (im Gegensatz zum Suffix, das dem Stamm nachfolgt).
Sehen LCP-Array und Präfix
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 LCP-Array und Range Minimum Query
Sequentieller Zugriff
Sequentieller Zugriff und wahlfreier Zugriff Der Begriff sequentieller Zugriff (auch sequenzieller Zugriff) bezeichnet eine Zugriffsart auf einen Datenspeicher oder eine Datenstruktur, bei der die Datensätze aufeinanderfolgend angeordnet sind.
Sehen LCP-Array und Sequentieller Zugriff
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.
Sehen LCP-Array und String-Matching-Algorithmus
Suffix
Suffix (von lateinisch suffixum „ Angeheftetes“) – für bestimmte Fälle auch Endung sowie Postfix, in der traditionellen Grammatik auch Nachsilbe – ist in der Sprachwissenschaft ein Affix (unselbständiger Wortbestandteil), das seinem jeweiligen Wortstamm bzw.
Sehen LCP-Array und Suffix
Suffixarray
Ein Suffixarray ist in der Informatik ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.
Sehen LCP-Array und Suffixarray
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 LCP-Array und Suffixbaum