renversement de bits

Bonjour,

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

Code:

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

Citation:
Envoyé par Heimdall
Bonjour,

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

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 ?

Citation:

Envoyé par Heimdall

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:

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; }

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

Die,

Citation:

Envoyé par Heimdall

Bonjour,

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

Code:

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:

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:

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

? :)

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

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

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...

Bonsoir,

Citation:

Envoyé par 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...

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

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...

Citation:

Envoyé par 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...

Re salut :)

Tu me demandes ce que je veux en faire, le plus simple est de dire que je veux générer une série de nombre "aléatoires". Le but final sort un peu du cadre de ce forum. Disons que j'ai besoin de créer une série de nombres suivant une distribution donnée et que les moyens "de base" dont tu parles (rand/srand) n'ont pas les bonnes propriétés pour initialiser ma distribution.

pour plus de détails (que je pense HS mais bon) vous pouvez voir page 393/394

Re salut,

peut-etre je ferais mieux de demander section 'algorithmes' ? mais je me disais qu'en C il y avait peut-etre des astuces (au moins en base 2)

En fait, il s'agit de générations de séquence de type quasi-montécarlo. Elle permettent d'avoir des séquences qui sont les plus espacées possibles (ça permet d'échantillonner au mieux un espace)

Je t'invite très fortement à consulter l'appendix de ce document :

http://www.uni-kl.de/AG-Heinrich/EMS.pdf

Citation:

Envoyé par PRomu@ld

En fait, il s'agit de générations de séquence de type quasi-montécarlo. Elle permettent d'avoir des séquences qui sont les plus espacées possibles (ça permet d'échantillonner au mieux un espace)

Je t'invite très fortement à consulter l'appendix de ce document :

http://www.uni-kl.de/AG-Heinrich/EMS.pdf

Je ne suis pas sûr de piger en quoi ça peut m'aider à générer mon inversion de bits :s

Code:

1 2 3 4 5 6 7 8 9 10 double reverse(int n, int base) { double result=0; double inverse=1.0/base; while(n!=0) { result += (n % base)*inverse; n /= base; inverse /= base; } return result; }
Citation:

1 (base2) -> 0.5
2 (base2) -> 0.25
3 (base2) -> 0.75
4 (base2) -> 0.125
3 (base3) -> 0.1111111111111111

ça semble parfaitement faire ce que je voulais !
merci !!

Citation:

Je ne suis pas sûr de piger en quoi ça peut m'aider à générer mon inversion de bits :s

En fait, ce que tu cherches à calculer, c'est la séquence de Hammersley. Celle ci peut être calculée à l'aide des fonctions qui sont données dans la fin du papier. Maintenant si tu ne veux pas utiliser ce qui est ici, libre à toi.

Citation:

Envoyé par PRomu@ld

En fait, ce que tu cherches à calculer, c'est la séquence de Hammersley. Celle ci peut être calculée à l'aide des fonctions qui sont données dans la fin du papier. Maintenant si tu ne veux pas utiliser ce qui est ici, libre à toi.

Bah c'est pas que je voulais pas, mais plutot que je comprenais pas trop les fonctions désolé :( J'avais pas l'impression que ça marchait quelque soit la base.

une simple division devrai resoudre le probleme

car oui, une division en virgule fixe de 1 par un nombre binaire donne en resultat une inversion des bits
c'est d'ailleur un algorythme que je compte utiliser le jour ou je passe a une arch risc