conversion des décimaux en bits - Divers - Programmation
Marsh Posté le 27-07-2004 à 15:10:12
oui tu te trompes, tu ne sais pas compter
allez, formule magique
nombre_de_bits_pour_coder(X) = arrondir_entier_supérieur(ln(X) / ln(2))
Marsh Posté le 27-07-2004 à 17:34:49
ben tu fais ln(x)/ln(2) (logarithme népérien, certains langage le désignent avec "log" )
ln(x)/ln(2) te donne un nombre, réel. Tu prends l'entier immédiatement supérieur à ce réel, et ca te donne le plus petit nombre de bits nécessaires au codage de ton chiffre.
exemple:
14 -> ln(14)/ln(2) = 3.807... < 4
effectivement, 14 = 1110 en binaire
2564 -> ln(2564)/ln(2) = 11.32 < 12
or 2564 = 101000000100
Marsh Posté le 27-07-2004 à 19:00:23
Tout dabord je tiens à remercier Masklinn, mais dans mon cas cest des intervalles, prend par exemple de 0 à 1 comment je peux dire que pour cet intervalle il y a 6 bits (revoir les exemples du message) sans parler des valeurs négatives ! Le log nest pas défini
Jespère que tu mas compris.
Pour Taz, jessaie de comprendre sérieusement et je ne suis pas sur le Forum pour mamuser mais merci comme même.
Jai compris ton message mais ln (-15) nexiste pas en plus moi je parle dun intervalle de valeurs et non pas dune seule valeur
Marsh Posté le 27-07-2004 à 19:05:55
toi tu vas simplement faire tes calculs avec la longueur de tes intervalles
par exemple avec [-15,15] ça fait 31 entiers, et en applicant la formule tu te rends compte qu'il te faut 5 bits
c'était très dur
Marsh Posté le 27-07-2004 à 19:10:52
C'est quoi que tu fais ? De la compression ? Du codage arithmétique ?
Marsh Posté le 27-07-2004 à 19:51:35
pour el muchacho : je fais du codage
pour schnapsmann : [-15,15] il y a 12 bits ?
Marsh Posté le 27-07-2004 à 19:55:10
bytes a écrit : pour el muchacho : je fais du codage |
NON!
Marsh Posté le 27-07-2004 à 20:05:58
« je ne suis pas sur le Forum pour mamuser »
ni pour compter ou appliquer bêtement la fonction qu'on te done ...
Marsh Posté le 27-07-2004 à 20:17:16
bytes a écrit : [-15,15] il y a 12 bits ? |
Y'a combien de valeurs différentes possibles dans l'intervalle?
-15 -14 -13 -12 -11 -10 -9 -8 -7 -6 -5 -4 -3 -2 -1
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
31 valeurs possibles. Il te faut combien de bits pour compter jusqu'a 31?
Marsh Posté le 28-07-2004 à 10:30:33
bytes a écrit : pour el muchacho : je fais du codage |
Ah ben c'est précis, ça au moins, comme réponse.
Marsh Posté le 28-07-2004 à 11:37:43
Je pense que vous ne mavais pas compris, les valeurs du premier message ne viennent pas de moi mais de la documentation du logiciel.
La méthode de Schnapsmann ne donne pas les mêmes résultats.
Les résultats fournis par la documentation sont :
[-15, 15] = 12 bits
[0, 10] = 8 bits,
[10, 30] = 10 bits
[0, 1] = 6
Comment ils ont fait pour obtenir ces résultats ?
Marsh Posté le 28-07-2004 à 11:41:09
on sait pas, c'est ton problème à vrai dire. Moi mon moteur de voiture fait "tic clac" de temps. Et c'est moi qui est donné la méthode, et elle n'est à personne. C'est des maths de base
Marsh Posté le 28-07-2004 à 11:55:47
Taz a écrit : on sait pas, c'est ton problème à vrai dire. Moi mon moteur de voiture fait "tic clac" de temps. Et c'est moi qui est donné la méthode, et elle n'est à personne. C'est des maths de base |
La méthode de TAZ ne donne pas les mêmes résultats.
Pour te faire plaisir !
Marsh Posté le 28-07-2004 à 12:10:48
C'est pas un problème de "la méthode de Taz" (qui est la méthode de base pour connaitre le nombre mini de bits dont on a besoin pour coder un décimal en binaire), c'est un problème soit de ton logiciel qui ne cherche pas la même chose que nous, soit de toi ou ta doc qui disent (de) chercher une information alors que celle qui est réellement recherchée est complètement différente.
Marsh Posté le 28-07-2004 à 12:22:05
Merci Masklinn (lidée), je pense vous transmettre ce qui est écrit sur la documentation peut être, qcq comprendra.
Bits:
Defines the number of bits per variable (see Coding for more details). This value must be equal to zero if this is not a free variable. The value is used only in case of binary coding (with or without Gray coding).
Coding combobox
Binary
Any individual is represented by a string of binary digits (bits), whose number is equal to the sum of bits for each variable. The range between Min and Max is discretized in 2^b intervals, therefore the minimum step size of a variable is (Max-Min)/(2^b-1). By increasing b, the problem complexity increases too but also increases the expected computing accuracy for each variable.
Merci Davance
Marsh Posté le 28-07-2004 à 13:41:54
qcq peut maider ?
Marsh Posté le 28-07-2004 à 17:42:13
Ben j'avoue ne pas trop saisir ce que tu cherches a faire.
Marsh Posté le 27-07-2004 à 14:48:59
Bonjour ;
jutilise un logiciel qui me demande dintroduire les paramètres en donnant le nombre de bits pour chaque intervalle, du coup si ma valeur varie de -15 à 15 je dois mettre dans la case des bits 12, idem pour les autres intervalles. Je viens de commencer létude de ce logiciel et je ne comprends pas lexemple suivant : [-15 15] il y a 12 bits , [0 10] il y a 8 bits, [10 30] il y a 10 bits et dans lintervalle [0 1] il y a 6 bits ?!
Merci davance
(Si je me trompe de catégorie, Merci de morienter)