Validação do bit de paridade

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

  • Se os sete bits de dados de uma sequência binária contiverem uma quantidade ímpar de bits 1, o bit de paridade será 1.
  • Se os sete bits de dados de uma sequência binária contiverem 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 use o bit de paridade para verificar se uma sequência binária é válida.

Exemplo resolvido

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.

Exemplos

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 aqui