Examples with "Suffixbaum" 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.
Unser Beitrag ist ein neuer Algorithmus, der einen dynamisch aufgebauten Suffixbaum verwendet und schneller und speichersparender ist als die besten verfügbaren Algorithmen.
Our contribution is a novel and lightweight algorithm that is faster and uses less memory than the best available algorithms.
Wir entwickeln Primär- und Sekundärspeicher- Algorithmen für deren Aufbau und eine einheitliche Schnittstelle zum Zugriff auf den generalisierten Suffixbaum.
We devise internal and external memory construction algorithms and a uniform framework for accessing the generalized suffix tree.
Ein Suffixbaum ermöglicht etwa im Bereich des exakten Stringvergleichs in einem Text der Länge m nach Vorverarbeitung in O(m) das Suchen von k Mustern der Länge n mit einer Laufzeitkomplexität von nur O(k+n).
String search, in O(m) complexity, where m is the length of the sub-string (but with initial O(n) time required to build the suffix tree for the string) Finding the longest repeated substring Finding the longest common substring
Andere resultaten
Zudem beschreiben wir einen neuen effizienten Suchalgorithmus für Suffixbäume im externen Speicher.
In der ComputerGenomik verwenden wir moderne Algorithmen, die auf Suffixbäumen basieren, um nah verwandte Genome zu vergleichen.
In computational genomics we use modern string algorithms based on suffix trees to compare closely related genomes. [more]
Auf dieselbe Weise konzentrieren wir unsere Bemühungen, auf diesen Schlamassel zu reagieren, darauf, zu widerlegen, daß aktive Netzwerke und Suffixbäume weitgehend unvereinbar sind.
Along these same lines, to answer this quagmire, we concentrate our efforts on disconfirming that active networks and suffix trees are largely incompatible.
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.
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.
Zur Speicherung der Historie des Systemverhaltens wurde in das Framework eine Wissensbasis (Behavior Knowledge Base) integriert, die mithilfe von Suffixbäumen eine kompakte Datenstruktur erzeugt.
A compact data structure on the basis of Suffix Trees has been integrated into the framework for building up a Behavior Knowledge Base to store the behavior history.
