Discussion:Compression de données universelle
Autres discussions [liste]
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est pour le moment séparé du reste des autres Paradoxes.
- Mais qu'est-ce qu'il y a de paradoxal là dedans? Il ne peut pas exister de compresseur parfait, OK, mais c'est quoi qui est sensé être étonnant? Arnaudus 3 mar 2005 à 20:45 (CET)
- En effet, il n'y a rien de paradoxal, puisqu'il est démontré que le compresseur parfait n'existe pas. Le paradoxe est plutôt historique. Je ne me souviens plus des termes exacts, ni des dates, mais l'engouement généralisé autour des travaux portant sur la compression a été bouleversé par cette découverte, et son ampleur eu pour répercution, entre autre, l'utilisation du terme 'paradoxe'. Du moins, c'est ce que j'ai compris et retenu. Mais cela reste à vérifier. Julien2512 16 mars 2005 16:35
- "Découverte", n'exagérons rien; je pense que personne ne s'y est jamais trompé, parce qu'on ne peut pas représenter 2^N configurations possibles avec moins de N bits quoi que l'on fasse. Mais en revanche, ce qui était bon dans le fait de le formaliser était la mise en évidence qu'il n'est pas d'information sans contexte dans laquelle on l'interprète. Un ADN sans le ribosome qui puisse le décoder ne contient pas d'information, etc. 81.64.199.69 25 juillet 2005 à 16:10 (CEST)
- En effet, il n'y a rien de paradoxal, puisqu'il est démontré que le compresseur parfait n'existe pas. Le paradoxe est plutôt historique. Je ne me souviens plus des termes exacts, ni des dates, mais l'engouement généralisé autour des travaux portant sur la compression a été bouleversé par cette découverte, et son ampleur eu pour répercution, entre autre, l'utilisation du terme 'paradoxe'. Du moins, c'est ce que j'ai compris et retenu. Mais cela reste à vérifier. Julien2512 16 mars 2005 16:35
- Effectivement, le terme découverte est exagéré. Julien2512 09-10-05 14:53
Petits défis ludiques[modifier le code]
- existe-t-il un cycle dans Gzip, i.e. un mot qui retombe très exactement sur lui-même après un certain nombre d'applications de Gzip ? (je pense que non)
- peut-on construire pour tout N un mot pour lequel la taille minimale est obtenue avec N applications de Gzip ? (je pense que oui, et j'ai des exemples jusqu'à N=4)
Gth (d) 18 janvier 2008 à 11:28 (CET)
Travail inédit[modifier le code]
Bonjour, j'ai apposé ce bandeau car après une recherche google 100% des sites web mentionnant le paradoxe du compresseur sont en réalité des copies de cette page. Cordialement, Freewol (d) 4 juin 2009 à 14:10 (CEST)
- Sur le fond de l'article c'est un raisonnement classique (trouvable dans les livres sur la compression de données sous le nom de en:Universal data compression, je vais essayer de trouver des réfs dans le Nelson-Gailly ou Sayood, sinon y'a http://www.cs.cmu.edu/afs/cs/project/pscico-guyb/realworld/www/compression.pdf (p. 3)) donc pas de TI. Par contre pour le titre je ne sais pas trop comment on dit en France (comme dit plus haut je comprends pas trop pourquoi on parle de paradoxe, ça me semble peu pertinent). (:Julien:) ✒ 4 juin 2009 à 17:22 (CEST)