The Hamming Distance The Hamming Distance

La distance de Hamming entre deux entiers binaires est le nombre de bits qui diffèrent entre leurs écritures binaires respectives.
(En savoir davantage sur la distance de Hamming ( Wikipedia )).
Par exemple:

    117 = 0 1 1 1 0 1 0 1
     17 = 0 0 0 1 0 0 0 1
      H = 0+1+1+0+0+1+0+0 = 3

Deux nombres entiers décimaux positifs (N, M) vous sont donnés. Il vous faut déterminer la distance de Hamming entre ces deux nombres (d'après leur écriture binaire).

Input: Deux arguments entiers (int).

Output: La distance de Hamming entre ces deux nombres (int).

Exemple:

hammingDistance(117, 17) == 3
hammingDistance(1, 2) == 2
hammingDistance(16, 15) == 5

Utilisation: C'est la base du code de Hamming et d'autres algorithmes de correction d'erreurs linéaires. La distance de Hamming est utilisée en systématique comme mesure de distance génétique. Sur une grille (par exemple un échiquier), la distance de Hamming est le nombre minimal de mouvements que doit faire une tour pour se déplacer d'une case à une autre.

Préconditions:
0 < n < 106
0 < m < 106