| http://dbpedia.org/ontology/abstract
|
L'algorithmique du texte est le domaine de … 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.r la comparaison de séquences biologiques.
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www-ia.lip6.fr/~herpsonc/docs/ArbresDeSuffixes_SuffixTreeConstruction_Herpson_0308.pdf +
, https://arxiv.org/pdf/1406.0263v7.pdf +
, http://www-igm.univ-mlv.fr/~lecroq/string/index.html +
, http://johannburkard.de/software/stringsearch/ +
, http://www.stringology.org/ +
, https://www.cristal.univ-lille.fr/spire2021/ +
, http://igm.univ-mlv.fr/~mac/CHL/CHL-2011.pdf +
|
| http://dbpedia.org/ontology/wikiPageID
|
8862466
|
| http://dbpedia.org/ontology/wikiPageLength
|
12020
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
187132755
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Grep +
, http://fr.dbpedia.org/resource/Algorithme_de_recherche_de_sous-cha%C3%AEne +
, http://fr.dbpedia.org/resource/Base_de_donn%C3%A9es +
, http://fr.dbpedia.org/resource/Fouille_de_textes +
, http://fr.dbpedia.org/resource/Basic_Local_Alignment_Search_Tool +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_sur_les_cha%C3%AEnes_de_caract%C3%A8res +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique +
, http://fr.dbpedia.org/resource/Traitement_de_texte +
, http://fr.dbpedia.org/resource/Analyse_syntaxique +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Bio-informatique +
, http://fr.dbpedia.org/resource/Mesure_de_similarit%C3%A9 +
, http://fr.dbpedia.org/resource/Algorithme_de_Knuth-Morris-Pratt +
, http://fr.dbpedia.org/resource/Algorithme_de_Needleman-Wunsch +
, http://fr.dbpedia.org/resource/Similarit%C3%A9_cosinus +
, http://fr.dbpedia.org/resource/Bio-informatique +
, http://fr.dbpedia.org/resource/Combinatoire_des_mots +
, http://fr.dbpedia.org/resource/Dan_Gusfield +
, http://fr.dbpedia.org/resource/TF-IDF +
, http://fr.dbpedia.org/resource/Distance_%28math%C3%A9matiques%29 +
, http://fr.dbpedia.org/resource/Arbre_des_suffixes +
, http://fr.dbpedia.org/resource/Tatouage_num%C3%A9rique +
, http://fr.dbpedia.org/resource/Distance_de_Hamming +
, http://fr.dbpedia.org/resource/Distance_de_Damerau-Levenshtein +
, http://fr.dbpedia.org/resource/Alignement_de_s%C3%A9quences +
, http://fr.dbpedia.org/resource/Distance_de_Jaro-Winkler +
, http://fr.dbpedia.org/resource/Analyse_d%27image +
, http://fr.dbpedia.org/resource/Algorithme_d%27Aho-Corasick +
, http://fr.dbpedia.org/resource/Algorithme_de_Boyer-Moore-Horspool +
, http://fr.dbpedia.org/resource/Algorithme_de_Boyer-Moore +
, http://fr.dbpedia.org/resource/Algorithme_de_Baeza-Yates-Gonnet +
, http://fr.dbpedia.org/resource/Langage_naturel +
, http://fr.dbpedia.org/resource/Distance_de_Manhattan +
, http://fr.dbpedia.org/resource/Distance_de_Levenshtein +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Arbre_%28structure_de_donn%C3%A9es%29 +
, http://fr.dbpedia.org/resource/Espace_euclidien +
, http://fr.dbpedia.org/resource/Distance_de_Tchebychev +
, http://fr.dbpedia.org/resource/Plus_longue_sous-s%C3%A9quence_commune +
, http://fr.dbpedia.org/resource/Plus_longue_sous-cha%C3%AEne_commune +
, http://fr.dbpedia.org/resource/Soundex +
, http://fr.dbpedia.org/resource/Automate_fini +
, http://fr.dbpedia.org/resource/Recherche_approximative +
, http://fr.dbpedia.org/resource/Algorithme_phon%C3%A9tique +
, http://fr.dbpedia.org/resource/Cryptographie +
, http://fr.dbpedia.org/resource/Maxime_Crochemore +
, http://fr.dbpedia.org/resource/Unix +
, http://fr.dbpedia.org/resource/Transform%C3%A9e_de_Burrows-Wheeler +
, http://fr.dbpedia.org/resource/Algorithmique +
, http://fr.dbpedia.org/resource/Plus_courte_super-s%C3%A9quence_commune +
, http://fr.dbpedia.org/resource/Algorithme_de_Rabin-Karp +
, http://fr.dbpedia.org/resource/Cha%C3%AEne_de_caract%C3%A8res +
, http://fr.dbpedia.org/resource/D%C3%A9tection_du_plagiat +
, http://fr.dbpedia.org/resource/Analyse_musicale +
, http://fr.dbpedia.org/resource/Algorithme_de_Smith-Waterman +
, http://fr.dbpedia.org/resource/Th%C3%A9or%C3%A8me_des_r%C3%A9p%C3%A9titions_maximales +
, http://fr.dbpedia.org/resource/Exploration_de_donn%C3%A9es +
, http://fr.dbpedia.org/resource/Compression_de_donn%C3%A9es +
, http://fr.dbpedia.org/resource/S%C3%A9quence_biologique +
, http://fr.dbpedia.org/resource/Algorithme_de_tri +
|
| http://fr.dbpedia.org/property/année
|
2007
, 2002
, 2001
, 2015
, 1997
|
| http://fr.dbpedia.org/property/arxiv
|
1502.04644
|
| http://fr.dbpedia.org/property/auteur
|
http://fr.dbpedia.org/resource/Dan_Gusfield +
, http://fr.dbpedia.org/resource/Maxime_Crochemore +
, Ely Porat
, Johannes Fischer
, Ugo Vaccaro
, Moshe Lewenstein
, Ferdinando Cicalese
, Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta
, Tomohiro I
, Štěpán Holub
, Thierry Lecroq
, Christophe Hancart
, Maxime Crochemore
, Wojciech Rytter
|
| http://fr.dbpedia.org/property/auteursOuvrage
|
Costas Iliopoulos, Simon Puglisi et Emine Yilmaz
|
| http://fr.dbpedia.org/property/bnf
|
446800341
|
| http://fr.dbpedia.org/property/collection
|
Lecture Notes in Computer Science
|
| http://fr.dbpedia.org/property/doi
|
10.1007
|
| http://fr.dbpedia.org/property/id
|
Bannai
, Fischer
, AdT
, Jewels
|
| http://fr.dbpedia.org/property/isbn
|
2
, 978
|
| http://fr.dbpedia.org/property/langue
|
fr
, en
|
| http://fr.dbpedia.org/property/lieu
|
Ischia, Italy
|
| http://fr.dbpedia.org/property/lireEnLigne
|
http://igm.univ-mlv.fr/~mac/CHL/CHL-2011.pdf +
|
| http://fr.dbpedia.org/property/mois
|
juin
|
| http://fr.dbpedia.org/property/numéroDansCollection
|
9133
, 9309
|
| http://fr.dbpedia.org/property/pagesTotales
|
310
, 383
, 534
, 347
|
| http://fr.dbpedia.org/property/passage
|
277
|
| http://fr.dbpedia.org/property/responsabilité
|
éditeurs
|
| http://fr.dbpedia.org/property/site
|
arXiv.org
|
| http://fr.dbpedia.org/property/sousTitre
|
26
, Computer science and computational biology
|
| http://fr.dbpedia.org/property/sousTitreOuvrage
|
22
|
| http://fr.dbpedia.org/property/sudoc
|
186399472
|
| http://fr.dbpedia.org/property/titre
|
Algorithms on strings
, Combinatorial Pattern Matching
, The "Runs" theorem
, Algorithmique du texte
, Algorithms on strings, trees, and sequences
, Beyond the Runs Theorem
, Jewels of stringology
|
| http://fr.dbpedia.org/property/titreChapitre
|
Beyond the Runs Theorem
|
| http://fr.dbpedia.org/property/titreOuvrage
|
String Processing and Information Retrieval
|
| http://fr.dbpedia.org/property/url
|
https://arxiv.org/pdf/1406.0263v7.pdf +
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:26e +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Lien_web +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:28e +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Palette +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Ouvrage +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Commentaire_biblio_SRL +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%27 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:R%C3%A9f%C3%A9rences +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article_d%C3%A9taill%C3%A9 +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Chapitre +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Date- +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Confusion +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:En +
|
| http://fr.dbpedia.org/property/éditeur
|
Vuibert
, Cambridge University Press
, Springer-Verlag
, World Scientific Publishing
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Bio-informatique +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Arbre_%28structure_de_donn%C3%A9es%29 +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithme_sur_les_cha%C3%AEnes_de_caract%C3%A8res +
, http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Algorithmique_du_texte?oldid=187132755&ns=0 +
|
| http://xmlns.com/foaf/0.1/homepage
|
http://arXiv.org +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Algorithmique_du_texte +
|
| owl:sameAs |
http://g.co/kg/g/12156f5k +
, http://de.dbpedia.org/resource/Zeichenkettenalgorithmus +
, http://fr.dbpedia.org/resource/Algorithmique_du_texte +
, http://www.wikidata.org/entity/Q184741 +
|
| rdfs:comment |
L'algorithmique du texte est le domaine de … 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.me les tables de préfixes ou des suffixes.
|
| rdfs:label |
Algorithmique du texte
|
| rdfs:subClassOf |
http://dbpedia.org/ontology/Algorithm +
|
