Il n'y a pas d'algo efficace pour compresser toute suite de nombres aléatoires, mais si on se penche sur une suite précise, je crois que ça tient la route
D'une part on fait face, présentement, à une suite *finie* de nombres. Et donc, je pense qu'on peut développer un algo efficace pour cette suite (et pas une autre, pas même un bit de plus). Et d'autre part, l'algo qui a servi à générer cette suite est la preuve que la compression efficace est possible !
En revanche, la question est : « a-t-on un moyen plus rentable selon le ratio taille/temps de décompression ? »
[^] # 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é à 1.
D'une part on fait face, présentement, à une suite *finie* de nombres. Et donc, je pense qu'on peut développer un algo efficace pour cette suite (et pas une autre, pas même un bit de plus). Et d'autre part, l'algo qui a servi à générer cette suite est la preuve que la compression efficace est possible !
En revanche, la question est : « a-t-on un moyen plus rentable selon le ratio taille/temps de décompression ? »