| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 8623 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1990 (xsd:integer)
- 1992 (xsd:integer)
- 2016 (xsd:integer)
|
| prop-fr:arxiv
| |
| prop-fr:auteurOuvrage
|
- William B. Frakes et Ricardo A. Baeza-Yates (fr)
- William B. Frakes et Ricardo A. Baeza-Yates (fr)
|
| prop-fr:collection
|
- Lecture Notes in Computer Science (fr)
- Lecture Notes in Computer Science (fr)
|
| prop-fr:doi
| |
| prop-fr:fr
|
- tableau des suffixes compressé (fr)
- tableau des suffixes compressé (fr)
|
| prop-fr:isbn
| |
| prop-fr:langue
| |
| prop-fr:lienAuteur
|
- Udi Manber (fr)
- Gene Myers (fr)
- Udi Manber (fr)
- Gene Myers (fr)
|
| prop-fr:nom
|
- Li (fr)
- Myers (fr)
- Gonnet (fr)
- Manber (fr)
- Snider (fr)
- Huo (fr)
- Baeza-Yates (fr)
- Li (fr)
- Myers (fr)
- Gonnet (fr)
- Manber (fr)
- Snider (fr)
- Huo (fr)
- Baeza-Yates (fr)
|
| prop-fr:numéroDansCollection
| |
| prop-fr:passage
|
- 66 (xsd:integer)
- 268 (xsd:integer)
- 319 (xsd:integer)
|
| prop-fr:prénom
|
- Tim (fr)
- Gaston (fr)
- Gene (fr)
- Ricardo (fr)
- Hongwei (fr)
- Jian (fr)
- Udi (fr)
- Zhize (fr)
- Tim (fr)
- Gaston (fr)
- Gene (fr)
- Ricardo (fr)
- Hongwei (fr)
- Jian (fr)
- Udi (fr)
- Zhize (fr)
|
| prop-fr:présentationEnLigne
| |
| prop-fr:texte
|
- tableaux des suffixes compressés (fr)
- tableaux des suffixes compressés (fr)
|
| prop-fr:titre
|
- New indices for text: PAT trees and PAT arrays (fr)
- Optimal In-Place Suffix Sorting (fr)
- New indices for text: PAT trees and PAT arrays (fr)
- Optimal In-Place Suffix Sorting (fr)
|
| prop-fr:titreChapitre
|
- Suffix arrays: a new method for on-line string searches (fr)
- Suffix arrays: a new method for on-line string searches (fr)
|
| prop-fr:titreOuvrage
|
- Proceedings of the 25th International Symposium on String Processing and Information Retrieval (fr)
- First Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
- Information retrieval: data structures and algorithms (fr)
- Proceedings of the 25th International Symposium on String Processing and Information Retrieval (fr)
- First Annual ACM-SIAM Symposium on Discrete Algorithms (fr)
- Information retrieval: data structures and algorithms (fr)
|
| prop-fr:trad
|
- Compressed suffix array (fr)
- Compressed suffix array (fr)
|
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
| |
| dct:subject
| |
| rdfs:comment
|
- 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. (fr)
- 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. (fr)
|
| rdfs:label
|
- Arranjo de sufixos (pt)
- Arreglo de sufijos (es)
- Suffix array (en)
- Suffixarray (de)
- Tableau des suffixes (fr)
- Суффиксный массив (ru)
- 接尾辞配列 (ja)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
