"tableau des suffixes" et transformée de Burrows-Wheeler

De Wiki du LAMA (UMR 5127)
Aller à la navigation Aller à la recherche

Étudiant: BOGDAN Benjamin

Chercheur: TAVENAS Sébastien

Introduction

Recherche dans une chaîne de caractères

Trie

Arbre de suffixe

Tableau de suffixe

Transformée de Burrows-Wheeler

Passage entre tableau de suffixes et transformée de Burrows-Wheeler