Table des matières:
Définition - Que signifie Suffix Tree?
Un arbre de suffixes est un outil souvent utilisé pour analyser les chaînes de texte. Il s'agit d'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. Il s'agit d'un type d'arbre Patricia, une structure qui est utilisée pour stocker un ensemble de chaînes.
Techopedia explique Suffix Tree
Les arbres de suffixe peuvent être utilisés pour de nombreuses choses. Généralement, ces arborescences 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'un arbre de suffixes montrent comment les sous-ensembles de la chaîne de texte sont traités par l'algorithme. Alternativement, un arbre de suffixes peut être partagé en notation mathématique.
Les arbres de suffixes sont généralement utilisés 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'arborescence 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.
