Suchergebnisse für Anfrage "suffix-array"

4 die antwort

Java-Implementierung für die längste gemeinsame Teilzeichenfolge von n Zeichenfolgen

2 die antwort

Verstehen des Algorithmus für den Mustervergleich mithilfe eines LCP-Arrays

Vorwort: Meine Frage ist hauptsächlich eine algorithmische Frage. Selbst wenn Sie mit Suffix- und LCP-Arrays nicht vertraut sind, können Sie mir wahrscheinlich helfen. ImDie [http://webglimpse.net/pubs/suffix.pdf] paper Es wird beschrieben, ...

4 die antwort

strcmp für Python oder wie Sie Teilzeichenfolgen effizient (ohne Kopie) sortieren, wenn Sie ein Suffix-Array erstellen

Hier ist eine sehr einfache Möglichkeit, eine zu erstellenSuffix-Array [http://en.wikipedia.org/wiki/Suffix_array]aus einem String in Python: def sort_offsets(a, b): return cmp(content[a:], content[b:]) content = "foobar baz foo" ...

TOP-Veröffentlichungen

4 die antwort

Effizienter Weg, um die längste doppelte Zeichenfolge für Python zu finden (From Programming Pearls)

Aus Abschnitt 15.2 der PerlenprogrammierungDie C-Codes können hier eingesehen werden:http://www.cs.bell-labs.com/cm/cs/pearls/longdup.cWenn ich es mit dem Su...

1 die antwort

Wie funktioniert dieser Code zum Abrufen von LCP von einem Suffix-Array?

Kann jemand erklären, wie dieser Code zum Erstellen des LCP aus einem Suffix-Array funktioniert?suffixArr[] ist ein Array, so dasssuffixArr[i] enthält den Wert des Index in der Zeichenfolge für das Suffix mit Rangi. void LCPconstruct() { int ...

7 die antwort

Längste nicht überlappende wiederholte Teilzeichenfolge unter Verwendung eines Suffix-Baums / Arrays (nur Algorithmus)

1 die antwort

Suffix-Array-Algorithmus

Nach einigem Lesen habe ich herausgefunden, was ein Suffix-Array und ein LCP-Array darstellen.Suffix-Array: Stellt den _lexicographic-Rang jedes Suffix eines...

7 die antwort

Suche nach dem längsten wiederholten Teilstring