Question

How to find hamming distance (number of bits in the same position that differs in two numbers) in Python

Answer 1

def hamming_distance(num1,  num2) :
    xr = num1 ^ num2
    result = 0
    
    while (xr != 0) :
        result += xr & 1
        xr = xr >> 1
    
    return result
    
num1 = 9
num2 = 14

print(hamming_distance(num1, num2))



'''
run:

3

'''

 

70+ SQL courses for beginners and professionals

Answer 2

def hamming_distance(num1,  num2) :
    return bin(num1 ^ num2).count('1')
    
num1 = 9
num2 = 14

print(hamming_distance(num1, num2))



'''
run:

3

'''

 

70+ SQL courses for beginners and professionals