Discussion :

[progfou]

Bonjour tout le monde !

Je me demandais s'il existe une méthode simple et rapide d'approcher une valeur flottante par une fraction avec un diviseur qui est une puissance de 2 (pour faire presque que des décalages et pas de multiplication/division).
Par exemple :

0,0195312345678 => 5/256 (donc, 4/256+1/256 ).

Merci d'avance !

[souviron34]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
val = valeur
N = 0
 
Si  valeur inférieure à 1
    tant que val < 2
          N =  N + 1
          val = 2*val
    fin tant que
    signe = -1
Sinon
    tant que val > 2
          N =  N + 1
          val = val / 2
    fin tant que
    signe = +1
Fin si 
 
valeur = 2^(signe*N) + (val-2)

ou récursivement avec des modulo, non ?

[progfou]

Ca a l'air, oui ...
Merci !