This HTML5 document contains 158 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
n13http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19http://www.stringology.org/
n8http://johannburkard.de/software/stringsearch/
n15https://www.cristal.univ-lille.fr/spire2021/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n18http://www-igm.univ-mlv.fr/~lecroq/string/
n23http://www-ia.lip6.fr/~herpsonc/docs/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n9http://fr.dbpedia.org/resource/Modèle:
n21http://
wikipedia-frhttp://fr.wikipedia.org/wiki/
n17https://arxiv.org/pdf/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n7http://igm.univ-mlv.fr/~mac/CHL/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Algorithmique_du_texte
rdfs:subClassOf
dbo:Algorithm
rdfs:label
Algorithmique du texte
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.
owl:sameAs
n13:12156f5k wikidata:Q184741 dbpedia-de:Zeichenkettenalgorithmus
dbo:wikiPageID
8862466
dbo:wikiPageRevisionID
187132755
dbo:wikiPageWikiLink
dbpedia-fr:Bio-informatique dbpedia-fr:Algorithme_phonétique dbpedia-fr:TF-IDF dbpedia-fr:Algorithme_de_Knuth-Morris-Pratt dbpedia-fr:Cryptographie dbpedia-fr:Recherche_approximative dbpedia-fr:Algorithmique dbpedia-fr:Base_de_données dbpedia-fr:Algorithme_d'Aho-Corasick dbpedia-fr:Maxime_Crochemore dbpedia-fr:Algorithme_de_Needleman-Wunsch dbpedia-fr:Compression_de_données dbpedia-fr:Algorithme_de_Boyer-Moore-Horspool dbpedia-fr:Analyse_musicale dbpedia-fr:Grep dbpedia-fr:Dan_Gusfield dbpedia-fr:Algorithme_de_Boyer-Moore dbpedia-fr:Algorithme_de_Baeza-Yates-Gonnet dbpedia-fr:Analyse_d'image dbpedia-fr:Alignement_de_séquences dbpedia-fr:Langage_naturel dbpedia-fr:Arbre_des_suffixes dbpedia-fr:Traitement_de_texte dbpedia-fr:Algorithme_de_Rabin-Karp category-fr:Arbre_(structure_de_données) dbpedia-fr:Combinatoire_des_mots dbpedia-fr:Espace_euclidien dbpedia-fr:Similarité_cosinus dbpedia-fr:Algorithme_de_Smith-Waterman dbpedia-fr:Transformée_de_Burrows-Wheeler dbpedia-fr:Basic_Local_Alignment_Search_Tool dbpedia-fr:Plus_courte_super-séquence_commune dbpedia-fr:Analyse_syntaxique dbpedia-fr:Distance_(mathématiques) dbpedia-fr:Unix dbpedia-fr:Distance_de_Hamming dbpedia-fr:Tatouage_numérique dbpedia-fr:Distance_de_Damerau-Levenshtein dbpedia-fr:Distance_de_Jaro-Winkler dbpedia-fr:Automate_fini dbpedia-fr:Mesure_de_similarité dbpedia-fr:Algorithme_de_tri dbpedia-fr:Algorithme_de_recherche_de_sous-chaîne dbpedia-fr:Fouille_de_textes dbpedia-fr:Chaîne_de_caractères dbpedia-fr:Soundex dbpedia-fr:Séquence_biologique dbpedia-fr:Exploration_de_données dbpedia-fr:Détection_du_plagiat dbpedia-fr:Distance_de_Manhattan dbpedia-fr:Distance_de_Levenshtein category-fr:Bio-informatique category-fr:Algorithme_sur_les_chaînes_de_caractères dbpedia-fr:Distance_de_Tchebychev category-fr:Algorithmique dbpedia-fr:Théorème_des_répétitions_maximales dbpedia-fr:Plus_longue_sous-séquence_commune dbpedia-fr:Plus_longue_sous-chaîne_commune
dbo:wikiPageExternalLink
n7:CHL-2011.pdf n8: n15: n17:1406.0263v7.pdf n18:index.html n19: n23:ArbresDeSuffixes_SuffixTreeConstruction_Herpson_0308.pdf
dbo:wikiPageLength
12020
dct:subject
category-fr:Bio-informatique category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Algorithmique category-fr:Arbre_(structure_de_données)
foaf:homepage
n21:arXiv.org
prop-fr:wikiPageUsesTemplate
n9:' n9:Références n9:Portail n9:26e n9:28e n9:Lien_web n9:Article_détaillé n9:Chapitre n9:Date- n9:Confusion n9:Palette n9:Ouvrage n9:Commentaire_biblio_SRL n9:En
prov:wasDerivedFrom
wikipedia-fr:Algorithmique_du_texte?oldid=187132755&ns=0
prop-fr:année
2007 2002 2001 2015 1997
prop-fr:arxiv
1502.05
prop-fr:auteur
Ugo Vaccaro Hideo Bannai, Tomohiro I, Shunsuke Inenaga, Yuto Nakashima, Masayuki Takeda, Kazuya Tsuruta Johannes Fischer Moshe Lewenstein Ferdinando Cicalese dbpedia-fr:Dan_Gusfield Ely Porat Maxime Crochemore Wojciech Rytter Thierry Lecroq Christophe Hancart Tomohiro I Štěpán Holub dbpedia-fr:Maxime_Crochemore
prop-fr:collection
Lecture Notes in Computer Science
prop-fr:doi
10.1007
prop-fr:id
AdT Fischer Jewels Bannai
prop-fr:isbn
978 2
prop-fr:langue
en fr
prop-fr:lieu
Ischia, Italy
prop-fr:lireEnLigne
n7:CHL-2011.pdf
prop-fr:mois
juin
prop-fr:pagesTotales
310 534 383 347
prop-fr:passage
277
prop-fr:responsabilité
éditeurs
prop-fr:site
arXiv.org
prop-fr:sousTitre
Computer science and computational biology 26
prop-fr:titre
Beyond the Runs Theorem Combinatorial Pattern Matching Jewels of stringology The "Runs" theorem Algorithms on strings Algorithmique du texte Algorithms on strings, trees, and sequences
prop-fr:titreChapitre
Beyond the Runs Theorem
prop-fr:titreOuvrage
String Processing and Information Retrieval
prop-fr:url
n17:1406.0263v7.pdf
prop-fr:éditeur
Vuibert Cambridge University Press World Scientific Publishing Springer-Verlag
prop-fr:bnf
446800341
prop-fr:auteursOuvrage
Costas Iliopoulos, Simon Puglisi et Emine Yilmaz
prop-fr:numéroDansCollection
9309 9133
prop-fr:sousTitreOuvrage
22
prop-fr:sudoc
186399472
foaf:isPrimaryTopicOf
wikipedia-fr:Algorithmique_du_texte
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.