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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n5http://g.co/kg/m/
n11http://www.cbloom.com/news/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n10http://fr.dbpedia.org/resource/Modèle:
n17http://www.dogma.net/markn/
n15http://www.cs.cmu.edu/afs/cs/project/pscico-guyb/realworld/www/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
n18http://www.faqs.org/faqs/compression-faq/part1/

Statements

Subject Item
dbpedia-fr:Compression_de_données_universelle
rdfs:label
Compression de données universelle
rdfs:comment
Un compresseur sans perte universel ne peut pas exister. Plus précisément, pour tout compresseur sans perte, on est certain que : 1. * il est impossible de compresser strictement tous les mots ; 2. * s'il existe un mot qui est strictement compressé alors il existe un autre mot dont la version compressée est strictement plus grande que le mot lui-même ; 3. * pour n'importe quel mot de départ auquel on applique de manière répétée le compresseur, on est nécessairement dans l'un des cas de figure suivants : 4. * soit une suite de mots se répète infiniment, 5. * soit les mots successifs obtenus atteignent des tailles arbitrairement grandes.
owl:sameAs
n5:060lyk wikidata:Q2990699
dbo:wikiPageID
208439
dbo:wikiPageRevisionID
169750102
dbo:wikiPageWikiLink
dbpedia-fr:NABOB dbpedia-fr:Compression_de_données dbpedia-fr:BARF_(compresseur) dbpedia-fr:Interface_système dbpedia-fr:Gzip category-fr:Compression_de_données dbpedia-fr:Théorie_de_l'information dbpedia-fr:Injection_(mathématiques) dbpedia-fr:Extension_de_nom_de_fichier dbpedia-fr:Charles_Bloom category-fr:Paradoxe
dbo:wikiPageExternalLink
n11:nomagic.html n15:compression.pdf n17:FAQ.html%23Q19 n18:section-8.html
dbo:wikiPageLength
4626
dct:subject
category-fr:Compression_de_données category-fr:Paradoxe
prop-fr:wikiPageUsesTemplate
n10:En n10:Portail
prov:wasDerivedFrom
wikipedia-fr:Compression_de_données_universelle?oldid=169750102&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Compression_de_données_universelle
dbo:abstract
Un compresseur sans perte universel ne peut pas exister. Plus précisément, pour tout compresseur sans perte, on est certain que : 1. * il est impossible de compresser strictement tous les mots ; 2. * s'il existe un mot qui est strictement compressé alors il existe un autre mot dont la version compressée est strictement plus grande que le mot lui-même ; 3. * pour n'importe quel mot de départ auquel on applique de manière répétée le compresseur, on est nécessairement dans l'un des cas de figure suivants : 4. * soit une suite de mots se répète infiniment, 5. * soit les mots successifs obtenus atteignent des tailles arbitrairement grandes. Ces propriétés sont démontrées ci-après. Cependant, elles n'enlèvent rien à l'intérêt des compresseurs sans perte. En effet, dans la pratique, les mots, messages ou fichiers que l'on souhaite compresser ne sont pas quelconques et choisis aléatoirement parmi tous les mots, messages ou fichiers possibles. Les compresseurs se servent de leurs particularités. Des compresseurs seront alors très bons avec certains types de données, et très mauvais avec d'autres. Ainsi pour ces types de compresseurs spécialisés, l'information fournie par le contexte est utilisée pour la compression (voir théorie de l'information).