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

Suffix-Array-Induced-Sorting

Index 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.

Inhaltsverzeichnis

  1. 5 Beziehungen: Algorithmus, Informatik, Rekursion, Suffix, Suffixarray.

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 Suffix-Array-Induced-Sorting und Algorithmus

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 Suffix-Array-Induced-Sorting und Informatik

Rekursion

Unendlichfache Spiegelung als Beispiel für '''Rekursion''': Die Person sitzt mit vorgehaltenem Spiegel einem größeren Wandspiegel gegenüber. Das jeweils folgende Spiegelbild enthält sich selbst als Teil. Als Rekursion wird ein prinzipiell unendlicher Vorgang, der sich selbst als Teil enthält oder mithilfe von sich selbst definierbar ist, bezeichnet.

Sehen Suffix-Array-Induced-Sorting und Rekursion

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 Suffix-Array-Induced-Sorting und Suffix

Suffixarray

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

Sehen Suffix-Array-Induced-Sorting und Suffixarray