Supposons qu'un binaire ne soit pas un nombre premier, on pourrait en faire la décomposition en nombres premiers.
Avec un peu de chance cette décomposition sera plus petite que le nombre initial.
On pourrait même utiliser le rang des nombres premiers avec une table pour gagner encore un peu.
# Un nouvel algo de compression ?
Posté par jigso . En réponse à la dépêche Un nombre premier exécutable ... illégal ?. Évalué à 4.
Supposons qu'un binaire ne soit pas un nombre premier, on pourrait en faire la décomposition en nombres premiers.
Avec un peu de chance cette décomposition sera plus petite que le nombre initial.
On pourrait même utiliser le rang des nombres premiers avec une table pour gagner encore un peu.