Ce chapitre présente un mode d'emploi sur l'indexation des séquences, en mettant l'accent sur les structures de données utilisées pour réaliser cette indexation. Ainsi les tables de hachages, filtres de Bloom, graphes de De Bruijn sont abordés pour l'indexation de mots, et les arbres des suffixes, table des suffixes ou encore transformée de Burrows-Wheeler sont décrits pour l'indexation de textes. Mots-clés : indexation, tables de hachage, graphes de De Bruijn, indexation de suffixes, transformée de Burrows-Wheeler. DOI : 10.51926/ISTE.9066.ch2 Chapitre de l'ouvrage : Des séquences aux graphes / DOI : 10.51926/ISTE.480665 / ISBN : 9781789480665
Ce chapitre présente un mode d'emploi sur l'indexation des séquences, en mettant l'accent sur les structures de données utilisées pour réaliser cette indexation. Ainsi les tables de hachages, filtres de Bloom, graphes de De Bruijn sont abordés pour l'indexation de mots, et les arbres des suffixes...