Bon ok. J'avais prévenu que c'était probablement débile...
Ça pourrait marcher si certains facteurs sont présents plusieurs fois, mais ça fera pas lourd au final comme compression.
De façon plus génerale, est-ce que la "description" d'un nombre sous forme d'une formule "calculable" occupe le même ordre de grandeur de bit que le nombre ?
Je serais tenté de dire non, 123^4 prend moins de place que 228886641. Mais trouver la "bonne" formule est certainement une gageure dans le cas général...
Pour finir, connaissez-vous "le plus petit nombre non descriptible en moins de douze mots" ?
[^] # Re: Un nouvel algo de compression ?
Posté par jigso . En réponse à la dépêche Un nombre premier exécutable ... illégal ?. Évalué à 5.
Ça pourrait marcher si certains facteurs sont présents plusieurs fois, mais ça fera pas lourd au final comme compression.
De façon plus génerale, est-ce que la "description" d'un nombre sous forme d'une formule "calculable" occupe le même ordre de grandeur de bit que le nombre ?
Je serais tenté de dire non, 123^4 prend moins de place que 228886641. Mais trouver la "bonne" formule est certainement une gageure dans le cas général...
Pour finir, connaissez-vous "le plus petit nombre non descriptible en moins de douze mots" ?
Gasp, mais cette description en compte 11 !
...