| Property |
Value |
| dbo:abstract
|
- L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles. On trouve aussi le terme stringologie, venant du mot anglais string pour chaîne de caractères. Parmi les problèmes importants du domaine, on compte par exemple la localisation de motifs textuels,l’indexation de données textuelles, la recherche de sous-chaîne, la comparaison de textes par l'alignement de séquences et l'étude des mesures de similarité, la recherche de régularités locales. Selon les auteurs, le domaine peut être plus large et contenir notamment les tris et l'analyse syntaxique. Les algorithmes font souvent appel à la construction et l'analyse de structures de données élaborées, comme les arbres des suffixes, des automates finis spécifiques, ou des structures à accès direct comme les tables de préfixes ou des suffixes. En amont se place la combinatoire des mots qui étudie les propriétés combinatoires de chaînes de caractères; en aval, on trouve des algorithmes intégrés dans des systèmes, comme grep sous Unix, ou BLAST pour la comparaison de séquences biologiques. (fr)
- L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles. On trouve aussi le terme stringologie, venant du mot anglais string pour chaîne de caractères. Parmi les problèmes importants du domaine, on compte par exemple la localisation de motifs textuels,l’indexation de données textuelles, la recherche de sous-chaîne, la comparaison de textes par l'alignement de séquences et l'étude des mesures de similarité, la recherche de régularités locales. Selon les auteurs, le domaine peut être plus large et contenir notamment les tris et l'analyse syntaxique. Les algorithmes font souvent appel à la construction et l'analyse de structures de données élaborées, comme les arbres des suffixes, des automates finis spécifiques, ou des structures à accès direct comme les tables de préfixes ou des suffixes. En amont se place la combinatoire des mots qui étudie les propriétés combinatoires de chaînes de caractères; en aval, on trouve des algorithmes intégrés dans des systèmes, comme grep sous Unix, ou BLAST pour la comparaison de séquences biologiques. (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 12020 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1997 (xsd:integer)
- 2001 (xsd:integer)
- 2002 (xsd:integer)
- 2007 (xsd:integer)
- 2015 (xsd:integer)
|
| prop-fr:arxiv
| |
| prop-fr:auteur
|
- dbpedia-fr:Dan_Gusfield
- dbpedia-fr:Maxime_Crochemore
- Christophe Hancart (fr)
- Ely Porat (fr)
- Ferdinando Cicalese (fr)
- Johannes Fischer (fr)
- Maxime Crochemore (fr)
- Moshe Lewenstein (fr)
- Thierry Lecroq (fr)
- Tomohiro I (fr)
- Ugo Vaccaro (fr)
- Wojciech Rytter (fr)
- Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta (fr)
- Štěpán Holub (fr)
|
| prop-fr:auteursOuvrage
|
- Costas Iliopoulos, Simon Puglisi et Emine Yilmaz (fr)
- Costas Iliopoulos, Simon Puglisi et Emine Yilmaz (fr)
|
| prop-fr:bnf
| |
| prop-fr:collection
|
- Lecture Notes in Computer Science (fr)
- Lecture Notes in Computer Science (fr)
|
| prop-fr:doi
| |
| prop-fr:id
|
- Fischer (fr)
- AdT (fr)
- Bannai (fr)
- Jewels (fr)
- Fischer (fr)
- AdT (fr)
- Bannai (fr)
- Jewels (fr)
|
| prop-fr:isbn
|
- 2 (xsd:integer)
- 978 (xsd:integer)
|
| prop-fr:langue
|
- en (fr)
- fr (fr)
- en (fr)
- fr (fr)
|
| prop-fr:lieu
|
- Ischia, Italy (fr)
- Ischia, Italy (fr)
|
| prop-fr:lireEnLigne
| |
| prop-fr:mois
| |
| prop-fr:numéroDansCollection
|
- 9133 (xsd:integer)
- 9309 (xsd:integer)
|
| prop-fr:pagesTotales
|
- 310 (xsd:integer)
- 347 (xsd:integer)
- 383 (xsd:integer)
- 534 (xsd:integer)
|
| prop-fr:passage
| |
| prop-fr:responsabilité
|
- éditeurs (fr)
- éditeurs (fr)
|
| prop-fr:site
|
- arXiv.org (fr)
- arXiv.org (fr)
|
| prop-fr:sousTitre
|
- 26 (xsd:integer)
- Computer science and computational biology (fr)
|
| prop-fr:sousTitreOuvrage
| |
| prop-fr:sudoc
| |
| prop-fr:titre
|
- Algorithmique du texte (fr)
- Algorithms on strings (fr)
- Algorithms on strings, trees, and sequences (fr)
- Beyond the Runs Theorem (fr)
- Combinatorial Pattern Matching (fr)
- Jewels of stringology (fr)
- The "Runs" theorem (fr)
- Algorithmique du texte (fr)
- Algorithms on strings (fr)
- Algorithms on strings, trees, and sequences (fr)
- Beyond the Runs Theorem (fr)
- Combinatorial Pattern Matching (fr)
- Jewels of stringology (fr)
- The "Runs" theorem (fr)
|
| prop-fr:titreChapitre
|
- Beyond the Runs Theorem (fr)
- Beyond the Runs Theorem (fr)
|
| prop-fr:titreOuvrage
|
- String Processing and Information Retrieval (fr)
- String Processing and Information Retrieval (fr)
|
| prop-fr:url
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- Cambridge University Press (fr)
- Springer-Verlag (fr)
- Vuibert (fr)
- World Scientific Publishing (fr)
- Cambridge University Press (fr)
- Springer-Verlag (fr)
- Vuibert (fr)
- World Scientific Publishing (fr)
|
| dct:subject
| |
| rdfs:comment
|
- L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles. On trouve aussi le terme stringologie, venant du mot anglais string pour chaîne de caractères. Les algorithmes font souvent appel à la construction et l'analyse de structures de données élaborées, comme les arbres des suffixes, des automates finis spécifiques, ou des structures à accès direct comme les tables de préfixes ou des suffixes. (fr)
- L'algorithmique du texte est le domaine de l'algorithmique dans lequel les objets à traiter sont des textes, c'est-à-dire des chaînes de caractères ou suites de symboles. On trouve aussi le terme stringologie, venant du mot anglais string pour chaîne de caractères. Les algorithmes font souvent appel à la construction et l'analyse de structures de données élaborées, comme les arbres des suffixes, des automates finis spécifiques, ou des structures à accès direct comme les tables de préfixes ou des suffixes. (fr)
|
| rdfs:label
|
- Algorithmique du texte (fr)
- Algorithmique du texte (fr)
|
| rdfs:subClassOf
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:homepage
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:knownFor
of | |
| is dbo:wikiPageWikiLink
of | |
| is prop-fr:renomméPour
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |