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

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

Namespace Prefixes

PrefixIRI
n27http://g.co/kg/g/
n14http://ieeexplore.ieee.org/stamp/
dcthttp://purl.org/dc/terms/
n23https://upload.wikimedia.org/wikipedia/commons/1/13/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19http://upload.wikimedia.org/wikipedia/commons/a/ad/
n20https://upload.wikimedia.org/wikipedia/commons/7/76/
n16https://upload.wikimedia.org/wikipedia/commons/3/3c/
dbpedia-ruhttp://ru.dbpedia.org/resource/
n26https://upload.wikimedia.org/wikipedia/commons/8/87/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
n12https://stackoverflow.com/questions/41336798/
n6https://pypi.org/project/Lempel-Ziv_Complexity/
dbpedia-fahttp://fa.dbpedia.org/resource/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n25http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
n28https://GitHub.com/Naereen/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Complexité_de_Lempel-Ziv
rdfs:label
Lempel–Ziv complexity Complexité de Lempel-Ziv
rdfs:comment
La complexité de Lempel-Ziv est présentée pour la première fois dans l'article On the Complexity of Finite Sequences (IEEE Trans. On IT-22,1 1976), par deux informaticiens israéliens, Abraham Lempel et Jacob Ziv. Cette mesure de complexité est liée à la complexité de Kolmogorov, mais elle n'utilise comme seule fonction que la copie récursive.
owl:sameAs
dbpedia-ru:Сложность_Лемпеля_—_Зива dbpedia-fa:پیچیدگی_لمپل-زیو dbr:Lempel–Ziv_complexity wikidata:Q17625095 n25:2781354480 n27:1q6mr8x52
dbo:wikiPageID
8151322
dbo:wikiPageRevisionID
147917206
dbo:wikiPageWikiLink
dbpedia-fr:Compression_de_données dbpedia-fr:Algorithme dbpedia-fr:Complexité_de_Kolmogorov dbpedia-fr:Algorithmique dbpedia-fr:Calcul_(mathématiques) category-fr:Calculabilité category-fr:Théorie_algorithmique_de_l'information dbpedia-fr:Abraham_Lempel dbpedia-fr:Lempel-Ziv-Welch dbpedia-fr:LZ77_et_LZ78 category-fr:Informatique_théorique dbpedia-fr:Jacob_Ziv
dbo:wikiPageExternalLink
n6: n12:lempel-ziv-compression-algorithm-implemention n14:stamp.jsp%3Ftp=&arnumber=1055501&isnumber=22688 n16:Hist_exh%26complexite1.svg n19:Reproductibilit%C3%A91.svg n20:Histoire1.svg n23:Productibilit%C3%A9.svg n26:Prod_reprod1.svg n28:Lempel-Ziv_Complexity
dbo:wikiPageLength
8434
dct:subject
category-fr:Informatique_théorique category-fr:Théorie_algorithmique_de_l'information category-fr:Calculabilité
prop-fr:wikiPageUsesTemplate
n13:Article n13:Lire_en_ligne n13:Portail n13:Références
prov:wasDerivedFrom
wikipedia-fr:Complexité_de_Lempel-Ziv?oldid=147917206&ns=0
foaf:depiction
n10:Reproductibilité1.svg n10:Prod_reprod1.svg n10:Histoire1.svg n10:Productibilité.svg n10:Hist_exh&complexite1.svg
prop-fr:année
1976
prop-fr:langue
en
prop-fr:mois
January
prop-fr:nom
Ziv Lempel
prop-fr:passage
75
prop-fr:prénom
Abraham Jacob
prop-fr:périodique
IEEE Trans. on Information Theory
prop-fr:titre
On the Complexity of Finite Sequences
dbo:thumbnail
n10:Reproductibilité1.svg?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Complexité_de_Lempel-Ziv
dbo:abstract
La complexité de Lempel-Ziv est présentée pour la première fois dans l'article On the Complexity of Finite Sequences (IEEE Trans. On IT-22,1 1976), par deux informaticiens israéliens, Abraham Lempel et Jacob Ziv. Cette mesure de complexité est liée à la complexité de Kolmogorov, mais elle n'utilise comme seule fonction que la copie récursive. Le mécanisme mis en œuvre dans cette mesure de complexité est à l'origine des algorithmes de compression de données sans perte LZ77, LZ78 et LZW. Bien que ne reposant que sur un principe élémentaire de recopie de mots, cette mesure de complexité n'est pas trop restrictive en ce sens qu'elle respecte les principales qualités attendues d'une telle mesure : elle n'octroie pas aux séquences avec certaines régularités une grande complexité et cette complexité est d'autant plus grande que la séquence est longue et peu régulière.