Validação do bit de paridade

Os bits de paridade são uma forma simples de detectar erros em 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 sequência binária.

Crie um método que valide uma sequência binária usando essa regra.

Exemplo explicado

Program.ValidateBinary("10110010") ➞ true

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

Exemplos

Program.ValidateBinary("00101101") ➞ true

Program.ValidateBinary("11000000") ➞ true

Program.ValidateBinary("11000001") ➞ false

Notas

• Cada entrada tem um byte de comprimento: oito caracteres.
• Há outro desafio sobre bits de paridade neste link.