Validação do bit de paridade

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

  • 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 use o bit de paridade para verificar se uma sequência binária é válida.

Exemplo explicado

validate_binary("10110010") ➞ True

# O último dígito é o bit de paridade.
# 0 é o último dígito.
# 0 indica que deve haver uma quantidade par de bits 1.
# Há quatro bits 1.
# Retorne True.

Exemplos

validate_binary("00101101") ➞ True

validate_binary("11000000") ➞ True

validate_binary("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.