计算两个值之间的汉明距离

5年以前  |  阅读数:366 次  |  编程语言:JavaScript 

计算两个值之间的汉明距离。

使用 XOR 运算符 (^) 可查找两个数字之间的位差, 使用toString(2)转换为二进制字符串。使用match(/1/g)计算并返回字符串中1的数目。.

const hammingDistance = (num1, num2) =>
((num1 ^ num2).toString(2).match(/1/g) || '').length;
// hammingDistance(2,3) -> 1

Copyright© 2013-2020

All Rights Reserved 京ICP备2023019179号-8