Examples with "Suffix Array" and their translation in Engels
We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
Mit Udi Manber entwickelte er die Suffix Array Datenstruktur.
Along with Udi Manber, Myers invented the suffix array data structure.
Andere resultaten
Unser Ziel sind schnelle und skalierbare Suffix-Sortieralgorithmen, um große Suffix-Arrays für reale Eingaben zu generieren.
Danach konzentrieren wir uns auf das Sortieren der Suffixe eines Text, welches auch Suffix-Array-Konstruktion genannt wird.
Seine Forschungen über „suffix arrays" sind schließlich wesentlich für die Textanalyse und -kompression, aber auch für viele Anwendungen in der Bioinformatik.
Finally, his research on suffix arrays is essential for text analysis and compression as well as many applications in bioinformatics.
Um diese Übereinstimmungen variabler Größe zu finden, verwendet es ein von Vmatch inspiriertes Suffix-Array.
To find these variable-sized matches, it uses a suffix array (inspired by Vmatch).
Dieses neue Verfahren verwendet ein aus der zu durchsuchenden Sequenzdatenbank generiertes Suffix-Arrays und erzielt eine Laufzeit, welche sublinear mit der Größe der zu durchsuchenden Sequenzen skaliert.
Our new index-based algorithms exploit suffix arrays preprocessed from the target database and achieve running times that are sublinear in the size of the searched sequences.
Wenn das Suffix-Array um das LCP-Array und weitere zusätzliche Tabellen ergänzt wird, kann diese Kombination den Suffix-Tree in einer Vielzahl von String-Algorithmen ersetzen.
Das Suffix-Array ist eines der beliebtesten Textindizes und dient zur Beschleunigung des Suchen nach Teilzeichenfolgen in DNA- oder Textkorpora, wird in Kompressionsverfahren verwendet werden und ist die Grundlage für viele komplexe String-Algorithmen.
The suffix array is one of the most popular text indexes and can be used for fast substring search in DNA or text corpora, in compression applications, and is the basis for many string algorithms.
In der Informatik ist ein Suffixarray ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.
In computer science, a suffix array is a sorted array of all suffixes of a string.
Es wird daher die zugehörige Schiebedistanz in ein Array s eingetragen - vorausgesetzt, dass der entsprechende Eintrag nicht schon belegt ist (dies ist dann der Fall, wenn ein kürzeres Suffix schon denselben Rand hatte).
Therefore, the corresponding shift distance is saved in an array s - provided that this entry is not already occupied. The latter is the case when a shorter suffix has the same border.
Für die Gutes-Ende-Strategie wird ein Array s benötigt, das für jedes i angibt, um wie viel das Muster geschoben werden kann, wenn ein Mismatch an Position i-1 auftritt, d.h. wenn das an Position i beginnende Suffix übereingestimmt hat.
For the good-suffix heuristics an array s is used. Each entry s[i] contains the shift distance of the pattern if a mismatch at position i - 1 occurs, i.e. if the suffix of the pattern starting at position i has matched.
Unsere theoretische Analyse zeigt, dass eSAIS höchstens Sort(17 n) + Scan(9 n) I/O-Volumen erfordert. eSAIS wird daraufhin um die gleichzeitige Konstruktion des LCP-Array während der Suffix-Sortierung erweitert.
Its central loop is an elegant reformulation of this principle using an external memory priority queue, and our theoretical analysis shows that eSAIS requires at most Sort(17 n) + Scan(9 n) I/O volume.
