This HTML5 document contains 90 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-svhttp://sv.dbpedia.org/resource/
dbpedia-lmohttp://lmo.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbrhttp://dbpedia.org/resource/
n11http://fr.dbpedia.org/resource/Modèle:
dbpedia-ethttp://et.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
n28http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-frhttp://fr.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbpedia-cshttp://cs.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n25http://g.co/kg/m/
n50http://lv.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-euhttp://eu.dbpedia.org/resource/
n46http://tg.dbpedia.org/resource/
n18http://fr.dbpedia.org/resource/Fichier:
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-ukhttp://uk.dbpedia.org/resource/
dbpedia-idhttp://id.dbpedia.org/resource/
n40http://ma-graph.org/entity/
prop-frhttp://fr.dbpedia.org/property/
dbohttp://dbpedia.org/ontology/
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n30http://sourceforge.net/projects/levenshtein/
dbpedia-jahttp://ja.dbpedia.org/resource/
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-plhttp://pl.dbpedia.org/resource/
dbpedia-thhttp://th.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-afhttp://af.dbpedia.org/resource/
n47https://www.quora.com/topic/
dbpedia-nlhttp://nl.dbpedia.org/resource/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-cahttp://ca.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
n32http://ast.dbpedia.org/resource/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-nnhttp://nn.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-simplehttp://simple.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
n15http://lt.dbpedia.org/resource/
dbpedia-ndshttp://nds.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n19http://szl.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
owlhttp://www.w3.org/2002/07/owl#
dbpedia-kahttp://ka.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Distance_de_Levenshtein
rdf:type
wikidata:Q8366 owl:Thing dbo:Algorithm
rdfs:label
Distance de Levenshtein Расстояние Левенштейна 萊文斯坦距離 Khoảng cách Levenshtein Distància de Levenshtein
rdfs:comment
La distance de Levenshtein est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Elle a été proposée par Vladimir Levenshtein en 1965. Elle est également connue sous les noms de distance d'édition ou de déformation dynamique temporelle, notamment en reconnaissance de formes et particulièrement en reconnaissance vocale.
rdfs:seeAlso
n47:Levenshtein-Distance
owl:sameAs
dbpedia-sr:Левенштајново_растојање dbpedia-he:מרחק_לוינשטיין dbpedia-ca:Distància_de_Levenshtein dbpedia-pl:Odległość_Levenshteina dbpedia-fi:Levenšteinin_etäisyys dbpedia-ka:ლევენშტეინის_მანძილი n15:Levenšteino_atstumas dbpedia-it:Distanza_di_Levenshtein dbpedia-es:Distancia_de_Levenshtein n19:Dystans_Levenshteina dbpedia-nl:Levenshteinafstand dbpedia-eu:Levenshtein_distantzia dbpedia-simple:Levenshtein_distance wikidata:Q496939 n25:024h6k dbpedia-nn:Levenshtein-distanse dbpedia-ja:レーベンシュタイン距離 dbpedia-et:Levenshteini_kaugus n32:Distancia_de_Levenshtein dbpedia-pt:Distância_Levenshtein dbpedia-lmo:Distanza_de_Levenshtein dbr:Levenshtein_distance dbpedia-th:ระยะทางเลเวนชเตย์น dbpedia-af:Levenshteinafstand dbpedia-sv:Levenshteinavstånd dbpedia-id:Jarak_Levenshtein n40:2777515626 dbpedia-cs:Levenštejnova_vzdálenost dbpedia-uk:Відстань_Левенштейна dbpedia-de:Levenshtein-Distanz dbpedia-ru:Расстояние_Левенштейна dbpedia-fa:فاصله_لون‌اشتاین n46:Масофаи_Левенштейн dbpedia-zh:萊文斯坦距離 n50:Levenšteina_attālums dbpedia-nds:Levenshtein-Afstand dbpedia-vi:Khoảng_cách_Levenshtein
dbo:wikiPageID
156572
dbo:wikiPageRevisionID
187819344
dbo:wikiPageWikiLink
dbpedia-fr:TF-IDF dbpedia-fr:Pseudo-code dbpedia-fr:Indice_et_distance_de_Jaccard dbpedia-fr:1965_en_science n18:Pfeil_SO.svg dbpedia-fr:Majorant_ou_minorant dbpedia-fr:Diff category-fr:Théorie_des_codes category-fr:Distance_remarquable dbpedia-fr:Distance_d'édition_sur_les_arbres dbpedia-fr:Algorithme_de_Wagner-Fischer dbpedia-fr:Distance_de_Jaro-Winkler dbpedia-fr:Programmation_dynamique dbpedia-fr:Reconnaissance_de_formes dbpedia-fr:Distance_de_Hamming dbpedia-fr:Distance_de_Damerau-Levenshtein dbpedia-fr:Invariant dbpedia-fr:Distance_(mathématiques) dbpedia-fr:Reconnaissance_automatique_de_la_parole dbpedia-fr:Chaîne_de_caractères dbpedia-fr:Vladimir_Levenshtein dbpedia-fr:Algorithmique
dbo:wikiPageExternalLink
n30:
dbo:wikiPageLength
15592
dct:subject
category-fr:Théorie_des_codes category-fr:Distance_remarquable
prop-fr:wikiPageUsesTemplate
n11:Carré_couleur n11:Portail n11:Note_autre_projet n11:Références n11:Palette_Algorithmes_de_manipulation_de_texte n11:1re n11:Info n11:,
prov:wasDerivedFrom
wikipedia-fr:Distance_de_Levenshtein?oldid=187819344&ns=0
foaf:depiction
n28:Pfeil_SO.svg
dbo:thumbnail
n28:Pfeil_SO.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Distance_de_Levenshtein
dbo:discoverer
dbpedia-fr:Vladimir_Levenshtein
dbo:namedAfter
dbpedia-fr:Vladimir_Levenshtein
dbo:abstract
La distance de Levenshtein est une distance, au sens mathématique du terme, donnant une mesure de la différence entre deux chaînes de caractères. Elle est égale au nombre minimal de caractères qu'il faut supprimer, insérer ou remplacer pour passer d’une chaîne à l’autre. Elle a été proposée par Vladimir Levenshtein en 1965. Elle est également connue sous les noms de distance d'édition ou de déformation dynamique temporelle, notamment en reconnaissance de formes et particulièrement en reconnaissance vocale. Cette distance est d'autant plus grande que le nombre de différences entre les deux chaînes est grand. La distance de Levenshtein peut être considérée comme une généralisation de la distance de Hamming. On peut montrer en particulier que la distance de Hamming est un majorant de la distance de Levenshtein.