Tableau des suffixes
Sign in to savecomputer science term: sorted array of all suffixes of a string
Wikidata facts
Show 1 more fact
- Commons category
- Suffix array
Sources (3)
via Wikidata · CC0
Article · Français
Un tableau des suffixes (parfois nommé table des suffixes, en anglais : suffix array) est une structure de données utilisée en informatique, et plus particulièrement en combinatoire des mots et en bio-informatique. Pour un mot donné, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographique. L'objectif du tableau est de fournir les mêmes facilités de recherche qu'un arbre des suffixes tout en réduisant la taille mémoire utilisée. La structure a été introduite en 1990 par Manber et Myers et redécouverte en 1992.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
computer science
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
data structure
Entity
regular expression
Entity
open source
Entity
Q118398
Entity
array data structure
Entity
binary search algorithm
Entity
if and only if
Entity
string
Entity
linked list
Entity
Levenshtein distance
Entity
depth-first search
Entity
parsing
Entity
big O notation
Entity
Q22908627
Entity
bibliometrics
Entity
lossless compression
Entity