tableau de suffixes
Français modifier
Étymologie modifier
Locution nominale modifier
tableau de suffixes \ta.blo də sy.fiks\ masculin
- Structure de données informatique permettant de faire des recherches dans un document.
Sans compression, le tableau de suffixes occupe un espace comparable au texte original. Il permet des recherches en temps O(log n) et en temps O(n) (au moyen d’algorithmes très efficaces).
Traductions modifier
Références modifier
- Daniel Lemire, Recherche et filtrage d’informations, cours INF 6460, TÉLUQ