un nombre de 1024 bits fait combien de chiffres ? - Divers - Programmation
Marsh Posté le 17-01-2005 à 15:36:07
C'est un forum de programmation ici, pas de maths.
Marsh Posté le 17-01-2005 à 15:37:09
sauf erreur, les bits ça concernent la programmation...
merci de poster des réponses un peu plus constructives.
Marsh Posté le 17-01-2005 à 15:38:17
initial a écrit : sauf erreur, les bits ça concernent la programmation... |
Bah justement, erreur, c'est des maths le comptage en binaire.
Tu prends ta calculatrice et voilà...
Marsh Posté le 17-01-2005 à 15:42:04
2^1024
Marsh Posté le 17-01-2005 à 15:42:24
les programmes sont traduits et exécutés en binaires, dès lors on parle de bits... bref, admettons que le sujet soit à la frontière entre mathématiques et programmation...
(si les modos estiment ma question déplacés ils se chargeront de la supprimer.)
en attendant, ma question tient toujours.
Marsh Posté le 17-01-2005 à 15:43:12
un nombre de 1024 bits a 2^1024 chiffres ???!!! ça fait un peu beaucoup là... t'es sûr de ce que tu avances KangOl ??
Marsh Posté le 17-01-2005 à 15:43:17
KangOl a écrit : 2^1024 |
ce qui veut donc dire qu'avec zéro bit, on peut écrire un chiffre
edit: fatigué pfffff
Marsh Posté le 17-01-2005 à 15:44:59
j'ai pas dit ca
Marsh Posté le 17-01-2005 à 15:45:46
initial a écrit : un nombre de 1024 bits fait combien de chiffres ? |
la soluce:
la soluce est N*Ln(X)/Ln(Y) chiffres avec N, X et Y bien choisis
Marsh Posté le 17-01-2005 à 15:45:49
KangOl a écrit : j'ai pas dit ca |
bah si, supposons qu'avec n bits, on puisse écrire 2^n chiffres
alors si n=0, on peut écrire un chiffre
moi je trouve ce paradoxe marrant
Marsh Posté le 17-01-2005 à 15:46:08
vous êtes sûrs ? alors les clefs des sytèmes de cryptographie genre RSA sont des nombres de 2^1024 bits???
en puissance de 10, ça fait dans les combien? c'est énorme... je me demande si vous ne faîtes pas erreur.
Marsh Posté le 17-01-2005 à 15:47:58
moktar1er a écrit : bah si, supposons qu'avec n bits, on puisse écrire 2^n chiffres |
avec un bit tu fait 2^1 (=2) chiffres
Marsh Posté le 17-01-2005 à 15:48:50
ReplyMarsh Posté le 17-01-2005 à 15:49:04
initial a écrit : vous êtes sûrs ? alors les clefs des sytèmes de cryptographie genre RSA sont des nombres de 2^1024 bits??? |
non, avec 1024 bits, tu as 2^1024 chiffres différents
ce qui fait 179769313486231590772930519078902473361797697894230657273430081157732675805500963132708477322407536021120113879871393357658789768814416622492847430639474124377767893424865485276302219601246094119453082952085005768838150682342462881473913110540827237163350510684586298239947245938479716304835356329624224137216
Marsh Posté le 17-01-2005 à 15:51:15
moktar1er a écrit : tu comprends rien ou tu fais exprès? |
je fait expres
Marsh Posté le 17-01-2005 à 15:51:18
OK ! mais moi je parlais d'UN (seul) nombre codé sur 1024 bits, pas de toutes les possibilités/combinaisons pour donner des nombres de 1024 bits...
Alors je repose ma question : UN nombre qui est codé sur 1024 bits, est composé de combien de chiffres?
Marsh Posté le 17-01-2005 à 15:52:11
et en plus tu confonds chiffre et nombre...
le monsieur te demande au maximum combien il te faudra de chiffres pour écrire un nombre codé sur n bits
Marsh Posté le 17-01-2005 à 15:52:21
initial a écrit : OK ! mais moi je parlais d'UN (seul) nombre codé sur 1024 bits, pas de toutes les possibilités/combinaisons pour donner des nombres de 1024 bits... |
1024!
Mais en base 2...
Marsh Posté le 17-01-2005 à 15:52:43
initial a écrit : |
N*Ln(X)/Ln(Y) chiffres avec N, X et Y bien choisis
Marsh Posté le 17-01-2005 à 15:52:57
schnapsmann a écrit : la soluce: |
+1
(même si la question originelle ne veut rien dire)
(je présumme que la question était de savoir avec combien de chiffres on représente un nombre de 1024bits)
(et la réponse est 1024 ... si on reste en base 2)
(sinon il faut utiliser la formule donnée par schnapsmann pour connaître le nombre de chiffres après changement de base)
(par exemple on a besoin de 199 chiffres en base 36)
(et seulement 174 en base 60)
(de tte façon, schnaps rosk stoo )
Marsh Posté le 17-01-2005 à 15:54:05
(n'empêche que c'est toujours des maths...:o)
Marsh Posté le 17-01-2005 à 15:54:22
initial a écrit : OK ! mais moi je parlais d'UN (seul) nombre codé sur 1024 bits, pas de toutes les possibilités/combinaisons pour donner des nombres de 1024 bits... |
ça dépend du nombre
tu peux t'amuser à coder 12 sur 1024 bits si tu veux
tu sais qu'au maximum un nombre sur n bits vaudra (2^n)-1
donc tu calcules (2^1024)-1 et tu comptes le nombre de chiffres qu'il contient
Marsh Posté le 17-01-2005 à 15:55:01
oui mais a quoi correspond NXY ??
Marsh Posté le 17-01-2005 à 15:55:02
skeye a écrit : (n'empêche que c'est toujours des maths...:o) |
(+1 aussi à skeye, il n'y a aucun lien avec la prog pour le moment)
KangOl a écrit : oui mais a quoi correspond NXY ?? |
cherche
ça doit être bac-2 ou bac-1 ce genre de trucs, et encore
Marsh Posté le 17-01-2005 à 15:55:10
ReplyMarsh Posté le 17-01-2005 à 15:55:30
soit 1024*Ln(2)/Ln(10) = 308
vla les merdes en maths
Marsh Posté le 17-01-2005 à 15:55:33
ReplyMarsh Posté le 17-01-2005 à 15:55:57
lol, et en base 10 ??
(c'était un peu sous-entendu, voire évident, que le résultat attendu n'était pas en base binaire mais en base 10... vous faîtes exprès!)
Marsh Posté le 17-01-2005 à 15:57:21
initial a écrit : lol, et en base 10 ?? |
t'as posté en prog baka~~
en prog, on calcule en base 2 ou 16, la base 10 c'est pour les nioubis
(et schnaps t'a même fait le calcul)
Marsh Posté le 17-01-2005 à 15:57:41
schnapsmann a écrit : soit 1024*Ln(2)/Ln(10) = 308 |
ok compris
Marsh Posté le 17-01-2005 à 16:08:32
schnapsmann a écrit : soit 1024*Ln(2)/Ln(10) = 308 |
Fye$ echo "2^1024" | bc | wc -m
318
J'ai 318 moi
Marsh Posté le 17-01-2005 à 16:13:37
toi t'es un boulet qui sait pas compter
Marsh Posté le 17-01-2005 à 16:15:33
ReplyMarsh Posté le 17-01-2005 à 16:16:32
putaing, tu comptes les retours chariots en trop, sans compter les backslash à la con
boulet va
Marsh Posté le 17-01-2005 à 16:22:30
[kangol@siska python]$ echo "length(2^1024-1)" | bc |
Marsh Posté le 17-01-2005 à 16:28:39
>>> len("%d" % (2**1024)) |
Marsh Posté le 17-01-2005 à 15:32:29
un nombre de 1024 bits fait combien de chiffres ?
merci pour votre aide (car un doute m'effleure)