Validação do bit de paridade

Os bits de paridade servem como uma soma de verificação simples para detectar se dados binários foram corrompidos durante a transmissão. Veja como funcionam:

  • Se os dados de uma sequência binária contiverem um número ímpar de bits 1, o bit de paridade será 1.
  • Se os dados de uma sequência binária contiverem um número par de bits 1, o bit de paridade será 0.
  • O bit de paridade é acrescentado ao final da sequência binária.

Crie uma função que use o bit de paridade para determinar se uma sequência binária é válida.

Exemplo explicado

validateBinary("10110010") ➞ true

// O último dígito é o bit de paridade.
// 0 é o último dígito.
// 0 indica que a sequência completa deve conter um número par de bits 1.
// Há quatro bits 1.
// Retorne true.

Exemplos

validateBinary("00101101") ➞ true

validateBinary("11000000") ➞ true

Notas

  • Todas as entradas terão o tamanho de um byte (8 caracteres).
  • Você pode encontrar outro desafio sobre bits de paridade neste link.