Définition - Que signifie Suffix Tree?
Une arborescence de suffixes est un outil souvent utilisé pour analyser les chaînes de texte. C'est un type d'arbre numérique qui utilise des méthodes algorithmiques pour révéler la structure d'une chaîne et de ses sous-ensembles. C'est un type d'arbre Patricia, une structure utilisée pour stocker un ensemble de chaînes.
Definir Tech explique l'arbre des suffixes
Les arbres de suffixes peuvent être utilisés pour de nombreuses choses. En général, ces arbres contiennent tous les sous-ensembles d'une chaîne de texte donnée. Dans cet esprit, d'autres chaînes de texte peuvent être comparées à l'arborescence des suffixes pour déterminer si elles sont incluses dans l'entrée de chaîne initiale.
L'arbre des suffixes a été développé au fil du temps par des personnalités telles que Weiner et McCreight dans les années 1970 et Ukkonen dans les années 1990. Les adaptations visuelles d'une arborescence de suffixes montrent comment les sous-ensembles de la chaîne de texte sont gérés par l'algorithme. Alternativement, un arbre de suffixes peut être partagé en notation mathématique.
Les arborescences de suffixes sont généralement utilisées pour trouver des sous-modèles spécifiques dans un plus grand ensemble de chaînes. Les programmeurs utilisent la recherche d'arborescence de suffixes pour rendre les recherches efficaces, pour trouver chaque instance où une sous-chaîne donnée est représentée dans la structure de données. Les recherches d'arbres de suffixes peuvent être utilisées pour trouver des séquences d'ADN, des coordonnées de recherche ou tout autre type de données de chaîne.