Même si je vais en ton sens, je pense qu'il y a un gain à appliquer des algos de compression divers et variés sur des tranches de décimales.
On doit pouvoir, avec un coût relativement limité, compresser avec un algo dynamique des bonnes parties. C'est juste un problème d'optim : trouver un bon découpage P1・P2・・・Pn des décimales de pi tel que comp(P1)・comp(P2)・・・comp(Pn)
Bon, c'est juste mon intuition, mais sur un échantillon de telle taille, tu as forcément des suites remarquables qui se compressent bien.
Et avec une bonne heuristique pour le découpage, plutôt qu'Huffman, tu peux même directement utiliser des algos coûteux.
Enfin, voila un problème très intéressant sur lequel je me pencherai si j'ai le temps.
[^] # 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.
On doit pouvoir, avec un coût relativement limité, compresser avec un algo dynamique des bonnes parties. C'est juste un problème d'optim : trouver un bon découpage P1・P2・・・Pn des décimales de pi tel que comp(P1)・comp(P2)・・・comp(Pn)
Bon, c'est juste mon intuition, mais sur un échantillon de telle taille, tu as forcément des suites remarquables qui se compressent bien.
Et avec une bonne heuristique pour le découpage, plutôt qu'Huffman, tu peux même directement utiliser des algos coûteux.
Enfin, voila un problème très intéressant sur lequel je me pencherai si j'ai le temps.