php - 如何计算PHP中两个二进制序列的汉明距离？

Question

hamming('10101010','01010101')

上面的结果应该是8。

如何实现？

Answer 1

这里没有安装 GMP 是任何相同长度的二进制字符串的简单解决方案

function HammingDistance($bin1, $bin2) {
    $a1 = str_split($bin1);
    $a2 = str_split($bin2);
    $dh = 0;
    for ($i = 0; $i < count($a1); $i++) 
        if($a1[$i] != $a2[$i]) $dh++;
    return $dh;
}

echo HammingDistance('10101010','01010101'); //returns 8