3.4 Modélisations par des structures arborescentes
117
Fig. 3.41 Séquence d’arbres digitaux de recherche correspondant au découpage en segments du
texte abracadabra†. Chaque nœud de niveau k correspond à un (nouveau) segment de longueur k.
Au dessus de chaque arbre est mentionné u · v où u et v sont des mots : u correspond à l’étiquette
du chemin ayant donné lieu à la création du dernier nœud ; v est le suffixe du mot qu’il reste à
traiter
Le processus est le suivant : en partant d’un arbre digital de recherche réduit à une
racine contenant le mot vide ε, est inséré un préfixe qui permet de créer un nouveau
nœud dans l’arbre, et la procédure continue avec le suffixe restant. La figure 3.41
illustre ce processus sur l’exemple du texte abracadabra†.
117
Fig. 3.41 Séquence d’arbres digitaux de recherche correspondant au découpage en segments du
texte abracadabra†. Chaque nœud de niveau k correspond à un (nouveau) segment de longueur k.
Au dessus de chaque arbre est mentionné u · v où u et v sont des mots : u correspond à l’étiquette
du chemin ayant donné lieu à la création du dernier nœud ; v est le suffixe du mot qu’il reste à
traiter
Le processus est le suivant : en partant d’un arbre digital de recherche réduit à une
racine contenant le mot vide ε, est inséré un préfixe qui permet de créer un nouveau
nœud dans l’arbre, et la procédure continue avec le suffixe restant. La figure 3.41
illustre ce processus sur l’exemple du texte abracadabra†.