Origami Dev

Como computar o bit de paridade?

January 13, 2020 | 1 Minute Read

Como computar o bit de paridade?

Essa é continuação do tema anterior sobre tipos primitivos e operadores bitwise. Esse problema ilustra como usar shifting e o ^ bitwise exclusive XOR.

Nesse bootcamp teremos:

  • Dicas do que é necessário saber em tipos primitivos (revisão)
  • Abordagem para resolver um problema usando tipos primitivos com operadores bitwise
    • Como computar o bit de paridade? -> Abordagem linear

Veja aqui a aula:


Aqui o código final do problema:

def parity(x):
    result = 0
    while x:
        result ^= x & 1
        x >>= 1
    return result


if __name__ == "__main__":
    print(parity(42))

Você também pode baixar aqui no gist.