"L'idée est intéressante mais complétement irréalisable. En effet, tout personne ayant fait un tant soit peu de math ;-) sait que le problème de décomposition d'un nombre entier en facteurs entiers est un problème très difficile (en langage correct, on dit "NP-complet"). "
Certes, mais je pense qu'en découpant le binaire en morceaux relativement petit, ça devrait être faisable.
Qqu'un connait-il les ordres de grandeur de factorisation de nombres, mettons, de 10 chiffres, 50, 100 ?
[^] # Re: Un nouvel algo de compression ?
Posté par jigso . En réponse à la dépêche Un nombre premier exécutable ... illégal ?. Évalué à 1.
Certes, mais je pense qu'en découpant le binaire en morceaux relativement petit, ça devrait être faisable.
Qqu'un connait-il les ordres de grandeur de factorisation de nombres, mettons, de 10 chiffres, 50, 100 ?