Validação do bit de paridade

Os bits de paridade são usados como uma soma de verificação simples para detectar se os dados binários foram corrompidos durante a transmissão. Eles funcionam assim:

  • Se uma sequência binária tiver uma quantidade ímpar de bits 1, o bit de paridade será 1.
  • Se uma sequência binária tiver uma quantidade 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 verifique se uma sequência binária é válida usando essa regra de paridade.

Exemplos

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 uma quantidade par de bits 1.
// Há quatro bits 1.
// Retorne true.

validateBinary("00101101") ➞ true

validateBinary("11000000") ➞ true

validateBinary("11000001") ➞ false

Notas

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