Questions sur suffix-tree

6
réponses

Algorithme de l'arbre de suffixe d'Ukkonen en anglais simple

je me sens un peu épaisse à ce point. J'ai passé des jours à essayer de me concentrer sur la construction d'un arbre à ... un code de débogage. https://gist.github.com/axefrog/c347bf0f5e0723cbd09b1aaed6ec6fc6
demandé sur 2012-02-26 15:30:09
5
réponses

Palindrome le plus long dans une corde à l'aide d'un arbre de suffixe

j'essayais de trouver le plus long palindrome d'une chaîne. La solution de la force brute prend du temps (n^3). J'ai lu q ... e suis à l'aise pour les construire. Comment utiliser l'arbre de suffixe construit pour trouver le plus long palindrome.
demandé sur 2011-08-12 21:10:44
1
réponses

Complexité temporelle de la construction d'un arbre de suffixe

pour construire un arbre de suffixe, dans le pire des cas si toutes les lettres de la chaîne sont différentes la complexi ... dant selon http://en.wikipedia.org/wiki/Suffix_tree construire un arbre de suffixe prend du temps. Ce qui me manque ici?
demandé sur 2011-09-17 05:51:29
1
réponses

Comprendre L'algorithme D'Ukkonen pour les arbres de suffixe [dupliquer]

cette question a déjà une réponse ici: Ukkonen du suffixe algorithme d'arbre dans ... aide? Grâce. lien vers le papier de Ukkonen: http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf
demandé sur 2009-08-20 11:11:35
1
réponses

Comment et quand créer un lien de suffixe dans l'arbre de suffixe?

Quelqu'un pourrait-il me donner un exemple sur comment et quand créer un lien de suffixe dans l'arbre de suffixe? Si ma ... isez un exemple différent si c'est mieux. j'Espère donner quelques images pour illustrer chaque étape. très apprécier.
demandé sur 2012-04-16 06:33:57
3
réponses

Étrange performance de l'algorithme

Pour le contexte, j'ai écrit cet algorithme pour obtenir le nombre de sous-chaînes d'une chaîne. Il construit l'arbre de s ... pendant, il semble que l'exécution du profileur supprime l'effet et les temps sont à peu près la même dans les deux cas.
demandé sur 2017-01-22 22:16:05
3
réponses

Vous recherchez l'implémentation de l'arborescence des suffixes en C#?

j'ai mis en place une recherche de base pour un projet de recherche. J'essaie de rendre la recherche plus efficace en ... ion du Ukkonen algorithith. Je ne veux pas perdre de temps à faire les miennes si une telle mise en œuvre existe.
demandé sur 2008-10-05 03:49:00