>> Les décimales de pi sont plutôt aléatoires et donc difficiles à compresser.
Les décimales de pi sont toutes contenues dans l'intervalle [0-9], ce qui tient sur 5 bits.
À la louche, tu peux donc couper en deux la taille du fichier.
Ensuite, l'aléatoire n'empêche pas du tout qu'il y ait des ça et là des séquences qui se compressent bien. Mais sans analyser le code à la main, à mon avis, un algo de type Huffman doit permettre d'avoir un plutôt bon résultat de compression en un temps rapide.
[^] # Re: Mensonge !
Posté par Axioplase ıɥs∀ (site web personnel) . En réponse à la dépêche Fabrice Bellard bat le record des décimales de Pi. Évalué à 2.
Les décimales de pi sont toutes contenues dans l'intervalle [0-9], ce qui tient sur 5 bits.
À la louche, tu peux donc couper en deux la taille du fichier.
Ensuite, l'aléatoire n'empêche pas du tout qu'il y ait des ça et là des séquences qui se compressent bien. Mais sans analyser le code à la main, à mon avis, un algo de type Huffman doit permettre d'avoir un plutôt bon résultat de compression en un temps rapide.