Gesproken tekst vertalen, offlinefuncties, synoniemen, vervoegingen, educatieve spelletjes
Publiciteit
Sluit u aan bij Reverso, het is gratis en gemakkelijk!
suffix array
Examples with "suffix array" and their translation in Duits
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.
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.
To find these variable-sized matches, it uses a suffix array (inspired by Vmatch).
Um diese Übereinstimmungen variabler Größe zu finden, verwendet es ein von Vmatch inspiriertes Suffix-Array.
Along with Udi Manber, Myers invented the suffix array data structure.
Mit Udi Manber entwickelte er die Suffix Array Datenstruktur.
In computer science, a suffix array is a sorted array of all suffixes of a string.
In der Informatik ist ein Suffixarray ein Array, das die Suffixe einer Zeichenkette in lexikographischer Reihenfolge angibt.
As introduction to suffix array construction, we first present a brief survey of their principles and history.
Als Einführung präsentieren wir zunächst einen kurzen Überblick über die Prinzipien und Geschichte von Suffix-Sortieralgorithmen.
We then turn our focus to suffix sorting, which is equivalent to suffix array construction.
Danach konzentrieren wir uns auf das Sortieren der Suffixe eines Text, welches auch Suffix-Array-Konstruktion genannt wird.
When augmented with the LCP array and additional tables, the suffix array can emulate the suffix tree in a myriad of stringology algorithms.
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.
Andere resultaten
Based on this introduction, the lecture presents lossless compression Suffix Trees Suffix Arrays
Basierend auf dieser Einführung stellt die Vorlesung die verlustfreie Komprimierungstechnik von Zeichenketten vor.
Our goal is to create fast and scalable suffix sorting algorithms to generate large suffix arrays for real-world inputs.
Unser Ziel sind schnelle und skalierbare Suffix-Sortieralgorithmen, um große Suffix-Arrays für reale Eingaben zu generieren.
Finally, his research on suffix arrays is essential for text analysis and compression as well as many applications in bioinformatics.
Seine Forschungen über „suffix arrays" sind schließlich wesentlich für die Textanalyse und -kompression, aber auch für viele Anwendungen in der Bioinformatik.
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.
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.
Unlike established index data structures like suffix trees or arrays, affix arrays support bidirectional pattern search, which is required for efficiently handling the structural constraints of the pattern.
Im Gegensatz zu etablierten Indexdatenstrukturen wie Suffixbäumen oder arrays, unterstützen Affix-Arrays die bidirektionale Mustersuche. Diese ist notwendig, um die strukturellen Nebenbedingungen eines Suchmusters effizient zu berücksichtigen.
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.
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.
Synoniemen voor suffix array in het Engels
Woord & uitdrukking van de dag
Afbeelding van de dag
Resultaten: 14. Exact: 7. Verstreken tijd: 79 ms.
