non
gingembre1 a écrit :
Ca leur parait si impossible que ça qu'on puisse stocker indéfiniment ? Je suis presque persuadé que d'autres l'ont trouvé mais n'ont pas trouvé sur des chaines plus courtes rendant par la même quasi impossible de comprimer dans des temps acceptables.
|
Faisons simple:
Tu peux compresser n'importe quelle donnée en réduisant d'au moins 1 bit.
Cette compression peut être effectuée récursivement sans limites.
Donc toute donnée peut être réduire à un unique "0" ou un unique "1" (en appliquant récursivement n fois l'algorithme avec n la taille de la donnée initiale en bits).
Et à partir de là, en ayant uniquement un "0" ou un "1" à ta disposition, comment fais tu pour déterminer le fichier d'origine? Pour décompresser cet unique bit en un fichier (ou une série de fichiers) de taille potentiellement illimitée?
On est dans le délire complet là, ce genre de problèmes relève de la psychiatrie.
Message édité par masklinn le 23-10-2006 à 18:52:22
---------------
Stick a parrot in a Call of Duty lobby, and you're gonna get a racist parrot. — Cody