Représentation binaire d'un entier [Résolu]

Signaler
Messages postés
412
Date d'inscription
lundi 26 mai 2003
Statut
Membre
Dernière intervention
13 août 2007
-
Messages postés
412
Date d'inscription
lundi 26 mai 2003
Statut
Membre
Dernière intervention
13 août 2007
-
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

Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
55
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)
Messages postés
48
Date d'inscription
mercredi 31 mars 2004
Statut
Membre
Dernière intervention
6 juillet 2007
1
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
Messages postés
412
Date d'inscription
lundi 26 mai 2003
Statut
Membre
Dernière intervention
13 août 2007

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