algorithme d'Ukkonen
Sign in to savealgorithm for construction of suffix trees
Article · Français
En informatique, l'algorithme d'Ukkonen construit incrémentalement en temps linéaire l'arbre des suffixes d'un mot. Cet algorithme a été proposé par (en) en 1995. L'algorithme est essentiellement la linéarisation d'une version naïve quadratique d'un algorithme de construction de l’arbre des suffixes.
Abstract from DBpedia / Wikipedia · CC BY-SA