Skip to content

Home

Hamming distance implementation in JavaScript

The Hamming distance is a measure of the difference between two strings of equal length. It is calculated by counting the number of positions at which the corresponding characters differ.

Implementing it in JavaScript is pretty straightforward, using the XOR operator (^) to find the bit difference between two numbers. We then convert the result to a binary string, using Number.prototype.toString(), and count the number of 1s in it, using String.prototype.match().

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

hammingDistance(2, 3); // 1

More like this

Start typing a keyphrase to see matching snippets.