Discussion :

[Heimdall]

Bonjour,

j'aimerais, sans trop savoir comment, faire cette opération

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
decimal          Base 2             fraction base 2           decimal
1         ----->      1   ----->             0.1      ----->  1/2=0.5
2                    10                      0.01             1/4=0.25
3                    11                      0.11             3/4=0.75
4                   100                      0.101            5/8=0.125

c'est à dire prendre un entier i, le mettre en base 2 puis en faire une symétrie miroir et en faire une fraction pour retraduire en décimal

Existe-il en C une façon claire et rapide de faire cette opération ?

Merci

[Emmanuel Delahaye]

Bonjour,

j'aimerais, sans trop savoir comment, faire cette opération

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
 
decimal          Base 2             fraction base 2           decimal
1         ----->      1   ----->             0.1      ----->  1/2=0.5
2                    10                      0.01             1/4=0.25
3                    11                      0.11             3/4=0.75
4                   100                      0.101            5/8=0.125

c'est à dire prendre un entier i, le mettre en base 2 puis en faire une symétrie miroir et en faire une fraction pour retraduire en décimal

Existe-il en C une façon claire et rapide de faire cette opération ?

Merci

J'avoue ne pas comprendre du tout ce que tu veux faire. Es-tu conscient que la représentation interne des données est le binaire ?

[Jean-Marc.Bourguet]

Existe-il en C une façon claire et rapide de faire cette opération?

Je ne vois rien de plus simple que (non teste, pas meme compile et je suis certain que ca ne fonctionne pas aux limites):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
double heimdall(unsigned n)
{
   unsigned denom = 1;
   unsigned num = 0;
   if (n == 0)
      return 0.0;
   while (n != 0) {
      denom <<= 1;
      num = (num << 1) | (n &1);
      n >>= 1;
   }
   denom >>= 1;
   return (double)denom / (double) num;
}

[Heimdall]

Salut,

je suis pas trop sûr de bien comprendre ta fonction Jean Marc, en revanche je pense qu'il faut à présent que je précise quelque chose.

J'aimerais faire cette opération en base b.

b=2 et 3.

en base 3 ça donnerait :

3-->10-->01-->0.010-->1/9

[droggo]

Die,

Bonjour,

j'aimerais, sans trop savoir comment, faire cette opération

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
decimal          Base 2             fraction base 2           decimal
1         ----->      1   ----->             0.1      ----->  1/2=0.5
2                    10                      0.01             1/4=0.25
3                    11                      0.11             3/4=0.75
4                   100                      0.101            5/8=0.125

c'est à dire prendre un entier i, le mettre en base 2 puis en faire une symétrie miroir et en faire une fraction pour retraduire en décimal

Existe-il en C une façon claire et rapide de faire cette opération ?

Merci

J'avoue ne pas trop comprendre non plus.

Par exemple, tu parles de symétrie, mais où est-elle dans un de tes exemples (qui est faux, d'ailleurs) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
decimal          Base 2             fraction base 2           decimal
...
4                   100                      0.101            5/8=0.125

par référence aux autres exemples, je verrais plutôt

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
decimal          Base 2             fraction base 2           decimal
...
4                   100                      0.001            1/8=0.125

?

[Heimdall]

Oui Droggo, c'est bien ça, je m'étais trompé avec :

5 --> 101-->101--->0.101--->5/8

[PsychoH13]

Tu peux nous dire quel est ton véritable but ? Parce que demander les moyens sans définir la fin c'est peine perdue... J'ai peur que tu ne fasses fausse route...

[Heimdall]

Bonsoir,

Tu peux nous dire quel est ton véritable but ? Parce que demander les moyens sans définir la fin c'est peine perdue... J'ai peur que tu ne fasses fausse route...

page 15, 2.2.3 :
http://www.uio.no/studier/emner/matn...teriale/ns.pdf

[PsychoH13]

C'est bien beau tout ça, mais quel intérêt pour toi ? Qu'est-ce que tu veux en faire ?

Les outils donnés par l'informatique de base ne te suffisent pas ? Après tout les ordinateurs ne savent manipuler que des nombres binaires...