Représentation binaire d'un entier

Résolu
bucherb Messages postés 412 Date d'inscription lundi 26 mai 2003 Statut Membre Dernière intervention 13 août 2007 - 4 oct. 2004 à 17:10
bucherb Messages postés 412 Date d'inscription lundi 26 mai 2003 Statut Membre Dernière intervention 13 août 2007 - 4 oct. 2004 à 23:28
Tchô!

J'aime pas les math et là je me casse la tête..

Est-ce que qqun connait une formule mathématique pour calculer sur combien de bits est représenté un entier?

Genre 8 c'est 4 bits (1000)2
et 260 c'est 9 bits (100000100)2

-------------------------
Trambert le vert

3 réponses

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
4 oct. 2004 à 18:25
n : nombre de bit
nb : l'entier en question

partons de : 2 puissance n = nb
donc x * ln(2) = ln(nb)
et x = ln(nb)/ln(2)

Exemple : nb = 8ce qui nous donne ln(8)/(ln(2) 3 ( + 1) 4

Autre Exemple : nb = 260ce qui nous donne ln(260)/ln(2) 8.02 ( +1 ) 9

Donc c'est simple, tu prends la formule x = ln(nb)/ln(2) puis tu arrondis le résultat à l'entier supérieur (+1 dans le cas spécial ou on tombe sur un entier après utilisation de la formule)
3
feuillou Messages postés 48 Date d'inscription mercredi 31 mars 2004 Statut Membre Dernière intervention 6 juillet 2007 1
4 oct. 2004 à 18:29
Je crois que tu divise ton entier par 2, jusq'a obtenir 0...

exemple: 8/2=4 1bit
4/2=2 1 bit
2/2=1 1 bit
1/2=0.5 1 bit

soit 4 bit au total (si il est impaire, tu rajoute 1 et c pareil...)
9a doit pas etre tres claire, mais fais le avec 260 et tu comprendras....

Feuillou
0
bucherb Messages postés 412 Date d'inscription lundi 26 mai 2003 Statut Membre Dernière intervention 13 août 2007
4 oct. 2004 à 23:28
Merci à vous, je préfère la méthode de bidou, car il y a moins de lignes de code et plus de rapidité.

Thanks guys !!

-------------------------
Trambert le vert
0
Rejoignez-nous