Cálculo da Distância de Hamming em JavaScript

Introdução

Neste laboratório, exploraremos o conceito de Distância de Hamming (Hamming Distance) e como ela é calculada em JavaScript. Através de exercícios práticos e desafios de codificação, você aprenderá como usar o operador XOR e métodos de manipulação de strings para determinar a diferença de bits entre dois números. Ao final deste laboratório, você terá uma sólida compreensão do algoritmo de Distância de Hamming e será capaz de implementá-lo em seus próprios programas JavaScript.

Cálculo da Distância de Hamming

Para calcular a distância de Hamming entre dois valores, siga estes passos:

1. Abra o Terminal/SSH e digite node para começar a praticar a codificação.
2. Use o operador XOR (^) para encontrar a diferença de bits entre os dois números.
3. Converta o resultado para uma string binária usando Number.prototype.toString().
4. Conte o número de 1s na string usando String.prototype.match().
5. Retorne a contagem.

Aqui está o código para a função hammingDistance:

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

Você pode testar a função executando hammingDistance(2, 3); // 1.

Resumo

Parabéns! Você concluiu o laboratório de Distância de Hamming. Você pode praticar mais laboratórios no LabEx para aprimorar suas habilidades.