Validação do bit de paridade

Os bits de paridade são uma soma de verificação simples usada para detectar alterações nos dados binários:

  • Se os sete bits de dados contiverem uma quantidade ímpar de bits 1, o bit de paridade será 1.
  • Se os sete bits de dados contiverem uma quantidade par de bits 1, o bit de paridade será 0.
  • O bit de paridade é acrescentado ao final da string binária.

Crie uma função que valide uma string binária usando essa regra.

Exemplo resolvido

validateBinary("10110010") ➞ true

O último dígito é o bit de paridade. Ele é 0, portanto os dados anteriores devem conter uma quantidade par de bits 1. Há quatro, então a string é válida.

Exemplos

validateBinary("00101101") ➞ true

validateBinary("11000000") ➞ true

validateBinary("11000001") ➞ false

Notas

  • Cada entrada tem um byte de comprimento: oito caracteres.
  • Você pode encontrar outro desafio sobre bits de paridade neste link.