Hamming distance

OSCC · JavaScript, Math, Algorithm · Dec 28, 2020

Calculates the Hamming distance between two values.

• Use the XOR operator (^) to find the bit difference between the two numbers.
• Convert to a binary string using Number.prototype.toString().
• Count and return the number of 1s in the string, using String.prototype.match().

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

hammingDistance(2, 3); // 1

Recommended snippets

• Euclidean distance

  JavaScript, Math

  Calculates the distance between two points in any number of dimensions.

• Vector distance

  JavaScript, Math

  Calculates the distance between two vectors.

• Distance between two points

  JavaScript, Math

  Calculates the distance between two points.