Discussion :

[Black Confucius]

Salut !

SVP je cherche un code (vba de préférence pour aller dans mes macros excel)
permettant de faire la division binaire de 2 "mots" binaires, et prenant en entrée des string.

Ex: Function Division_Binaire(byval S1 as string, byval S2 as string) as String

Le but c'est de connaitre le reste de la division euclidienne d'une chaîne binaire par une autre.

Je suis quasi certain qu'un code aussi basique que çà a déjà été produit, mais mes aptitudes en vba sont limitées,
et je ne voudrais pas prendre des heures (voire des jours) à rentrer dans la programmation de ce truc s'il existe déjà.

J'ai beau chercher depuis quelques bonnes heures déjà et je ne trouve toujours rien.
J'espère que qqn ici aura qqch à me proposer.

Merci infiniment de votre assistance, j'ai vraiment besoin de ce truc pour avancer sur mon projet

@+

[unparia]

Bonjour
Le plus simple est probablement de transposer les deux en décimal, de calculer ce reste (modulo) à re-transposer en binaire.

Et donc : simple formule Excel utilisant les fonctions BINDEC, DECBIN et MOD

[Black Confucius]

Bonjour
Le plus simple est probablement de transposer les deux en décimal, de calculer ce reste (modulo) à re-transposer en binaire.

Merci beaucoup Unparia !

Oui j'avais effectivement vu cette possibilité, mais le traitement doit se faire sans conversion, donc avec les mots binaires directement.
Et ceci pour 3 raisons:
_ La 1ère c'est que la fonction mod (a;b) sous vba ne fonctionne pas avec les GRANDS nombres (limités au type double en vba)
_ La seconde, c'est que pour des nombres TRES GRANDS (==> donc on ne peut même plus utiliser le type double)
on ne peut s'en sortir qu'en manipulant les nombres au travers de leur représentation en string
_ La troisième, est que pour des nombres TRES TRES GRANDS, la durée d'exécution pour les opérations de conversion
binaire-->décimal et décimal-->binaire est très très long

En conséquence, pas d'autres choix que de faire toutes les opérations avec les nombres l'on connait déjà dans leur représentation binaire
stockée comme une string.

Merci encore d'avoir bien voulu m'aider.

@+

[unparia]

Bien.

Il s'agit donc, avant tout développement en code, d'établir l'algorithme nécessaire (à traduire ENSUITE en code).
Quel est donc le tien (algo classique ou en langage naturel) ?

[Black Confucius]

Bien.

Il s'agit donc, avant tout développement en code, d'établir l'algorithme nécessaire (à traduire ENSUITE en code).
Quel est donc le tien (algo classique ou en langage naturel) ?

Merci encore à toi Unparia pour l'intérêt et le temps que tu consacres à ma question.

En fait dans mes recherches voici le genre d'algorithme que j'ai trouvé: https://sitelec.org/cours/abati/division_binaire.htm


Mais avant de me lancer dans des heures de programmation, je cherche si quelque chose d'utilisable n'est pas déjà produit.

En vba excel de préférence (sinon, même si c'est en C, je ferai l'effort de le re-écrire en vba plutôt que de partir de zéro
avec toutes les possibilités de me tromper dans le source à développer ....)

Merci

[eriiic]

Bonjour à tous,

La troisième, est que pour des nombres TRES TRES GRANDS, la durée d'exécution pour les opérations de conversion
binaire-->décimal et décimal-->binaire est très très long

C'est vrai qu'avec des Strings c'est mieux ;-)

Plaisanterie mise à part si 28 chiffres te suffisent tu as CDec()
Pris sur feu Excelabo :

Code :

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

1
2
3
4
5
6
Function MOD2(Nombre As String, Diviseur As String) As String
Dim Tmp
Tmp = CDec(Nombre) / Diviseur
MOD2 = Nombre - CDec(Left(Tmp, InStr(1, Tmp, _
Application.International(xlDecimalSeparator)) - 1)) * Diviseur
End Function

Et si tu es destiné à devoir faire ta fonction tout seul, met-toi plutôt en quête d'un algorithme de division traitant par tranches.
Par tranche de 16 bits par exemple, plutôt que bit à bit.
eric

[Invité]

Bonsoir,
En fait j'ai rien compris!

Tu cherche a faire un modulo d'un nombre a x milier de digit par y milier de digit

X mod y ou alors x mod 10.

String mod 97 par exemple c'est très facile.

Donnes des précisions sur les deux terme.