Question

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

Answer 1

function hamming_distance($num1, $num2) {
    $xr = $num1 ^ $num2;
    $result = 0;
    
    while ($xr != 0) {
        $result += $xr & 1;
        $xr = $xr >> 1;
    }
    
    return $result;
}

$num1 = 9;
$num2 = 14;

echo hamming_distance($num1, $num2);



/*
run:
 
3
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

function hamming_distance($bin1, $bin2) {
    $b1 = str_split($bin1);
    $b2 = str_split($bin2);
    $result = 0;
    
    for ($i = 0; $i < count($b1); $i++) {
        if($b1[$i] != $b2[$i]) {
            $result++;
        }
    }
    
    return $result;
}

echo hamming_distance('10101011', '01010111'); 



/*
run:
 
6
 
*/

 

70+ SQL courses for beginners and professionals