Als «suffix-tree» getaggte Fragen

Ukkonens Suffixbaum-Algorithmus im Klartext

Ich fühle mich an dieser Stelle etwas dick. Ich habe Tage damit verbracht, meinen Kopf vollständig um die Suffixbaumkonstruktion zu wickeln, aber da ich keinen mathematischen Hintergrund habe, entziehen sich viele der Erklärungen mir, da sie anfangen, die mathematische Symbologie übermäßig zu nutzen. Eine gute Erklärung, die ich gefunden habe, …

1101 string algorithm language-agnostic suffix-tree

Suffixbaum und Versuche. Was ist der Unterschied?

Ich lese über Triesallgemein als Präfixbäume und Suffix Trees. Obwohl ich Code für a gefunden Triehabe, kann ich kein Beispiel für a finden Suffix Tree. Ich habe auch das Gefühl, dass der Code, der a erstellt, Trieder gleiche ist wie der für a, Suffix Treemit dem einzigen Unterschied, dass wir …

80 algorithm data-structures trie suffix-tree

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.