Ton binaire représente un nombre N. Il a donc besoin de log2(N) bits pour être représenté.
(log2(x)=ln(x)/ln(2))
ok ?
Mettons que ce nombre se décompose en XY.
or log2(N)=log2(XY)=log2(X)+log2(Y)
donc on a rien gagné : le nombre de bits nécessaire pour représenter les facteurs est le même que le nombre de bits nécessaires pour représenter le produit.
Et comme c'est un code à longueur variable, il faut des bits de stop et tout et tout.
[^] # Re: Un nouvel algo de compression ?
Posté par Christophe GRAND . En réponse à la dépêche Un nombre premier exécutable ... illégal ?. Évalué à 10.
Ton binaire représente un nombre N. Il a donc besoin de log2(N) bits pour être représenté.
(log2(x)=ln(x)/ln(2))
ok ?
Mettons que ce nombre se décompose en XY.
or log2(N)=log2(XY)=log2(X)+log2(Y)
donc on a rien gagné : le nombre de bits nécessaire pour représenter les facteurs est le même que le nombre de bits nécessaires pour représenter le produit.
Et comme c'est un code à longueur variable, il faut des bits de stop et tout et tout.
Non, désolé, ça ne marchera jamais !