LCP-Array

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

Nutze KI

Inhaltsverzeichnis

1. 4 Beziehungen: LCP, LZ77, Range Minimum Query, Suffixarray.

LCP

LCP steht als Abkürzung für.

Sehen LCP-Array und LCP

LZ77

LZ77 (Lempel-Ziv 77)Jacob Ziv, Abraham Lempel: A Universal Algorithm for Sequential Data Compression.

Sehen LCP-Array 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 LCP-Array und Range Minimum Query

Suffixarray

Ein Suffixarray ist in der Informatik ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.

Sehen LCP-Array und Suffixarray

Unionpedia ist ein Konzept Karte oder semantische Netzwerk organisiert wie ein Lexikon oder Wörterbuch. Es gibt eine kurze Definition jedes Konzept und seine Beziehungen.

Dies ist ein riesiger Online mentale Karte, die als Grundlage für die Konzeptdiagramme dient. Es ist kostenlos und jeder Gegenstand oder das Dokument heruntergeladen werden kann. Es ist ein Werkzeug, Ressourcen oder Referenz für Studium, Forschung, Bildung, Lernen und Lehre, die von Lehrer, Erzieher, Schüler oder Studenten verwendet werden kann; für die akademische Welt: für Schule, primäre, sekundäre, Gymnasium, Mittel, Hochschule, technisches Studium, Hochschule, Universität, Bachelor, Master-oder Doktortitel; für die Papiere, Berichte, Projekte, Ideen, Dokumentation, Studien, Zusammenfassungen, oder Diplomarbeit. Hier ist die Definition, Erklärung, Beschreibung oder die Bedeutung jedes bedeutende, auf der Sie Informationen benötigen, und eine Liste der mit ihnen verbundenen Konzepte als ein Glossar. Erhältlich in Deutsch, Englisch, Spanisch, Portugiesisch, Japanisch, Chinesisch, Französisch, Italienisch, Polieren, Niederländisch, Russisch, Arabisch, Hindi, Schwedisch, Ukrainisch, Ungarisch, Katalanisch, Tschechisch, Hebräisch, Dänisch, Finnisch, Indonesier, Norwegisch, Rumänisch, Türkisch, Vietnamesisch, Koreanisch, Siamesisch, Griechisch, Bulgarisch, Kroatisch, Slowakisch, Litauisch, Philippinischen, Lettisch, Estnisch und Slowenisch. Weitere Sprachen bald.

Die Informationen basieren auf Artikeln von Wikipedia und anderen Wikimedia-Projekten und sind unter der Creative Commons Namensnennung-Weitergabe unter gleichen Bedingungen Lizenz verfügbar.

Unionpedia wird nicht von der Wikimedia Foundation unterstützt oder ist mit ihr verbunden.

Google Play, Android und das Google Play-Logo sind Marken von Google Inc.

Datenschutz-Bestimmungen