Décalage arithmetique en javascript

**David.V** · 20/09/2006, 13h35

Bonjour, j'essaie de comprendre un script sur une méthode de cryptage DES et je me pose des questions sur l'utilisation de l'opérateur >>> avec un nombre de bit négatif (ex xxx >>> -16) que j'ai rencontré plusieurs fois dans ce code.

Je me suis faite quelques exemple avec des nombres assez simple, mais je parviens pas à comprendre comme ça marche.

ex :
54 >>> 2 donne 13, ok
-54 >>> 2 donne 1073741810, ok (vu que le bit rentrant ne garde pas le signe, ça parait logique aussi).
54 >>> -2 donne 0 ??? je ne comprend pas pourquoi ?
-54 >>> -2 donne 3 ??? idem, je rame pour déduire le pourquoi de la chose.

Quelqu'un peut m'expliquer avant que je ne finisse chauve ?

**SpaceFrog** · 20/09/2006, 14h48

>>> est un operateur de traitement binaire qui retourne du numérique en décalant les bits vers la droite (divise par 2 à chaque décalage). Les zéros qui sortent à droite sont perdus, tandis que des zéros sont insérés à gauche

**David.V** · 20/09/2006, 15h01

ça je suis d'accord.

Mais pourquoi lorsque j'ai -2 au lieu de 2, j'ai des résultats tout bizarre ?

**denisC** · 20/09/2006, 15h07

Envoyé par David.V

54 >>> 2 donne 13, ok
-54 >>> 2 donne 1073741810, ok (vu que le bit rentrant ne garde pas le signe, ça parait logique aussi).

On est d'accord, c'est logique....

Envoyé par David.V

54 >>> -2 donne 0 ??? je ne comprend pas pourquoi ?
-54 >>> -2 donne 3 ??? idem, je rame pour déduire le pourquoi de la chose.

D'après la spécif ecma, le nombre de droite est considéré comme non signé:
-2 => 4294967294

Donc, ça devrait toujours faire un peu près 0.... D'où le fait que ton premier résultat me parait assez logique. Pour le deuxième, j'avoue que là, je ne vois plus. Un décalage de 4294967294 bits, sur un entier de 32 bits, ça devrait faire 0, dans tout les cas.
De la même façon, -16 => 4294967280 d'ou un décalage qui devrait faire 0. Enfin, c'est ce qu'il y a marqué dans la spécif ecma-262 (page 52 de la spécification).

Tu as fait un essai avec >>> -16, ça donne quoi? Par exemple sur 0 ou sur -2^31+1?

**David.V** · 21/09/2006, 07h11

D'accord, voila donc un début d'explication.

J'ai essayé :

(Math.pow(-2, 31) + 1) >>> 16 : retourne 32768
(Math.pow(-2, 31) + 1) >>> -16 : retourne 32768 (idem donc).

Je fais des recherces sur la fameuse spécif ecma.