python reverte um padrão binário dentro de um inteiro

Sep 02 2020

Existe uma possibilidade rápida de reverter um número binário em python?

Exemplo: tenho o número 11 no binário 0000000000001011 com 16 bits. Agora estou procurando uma função rápida f, que retorna 1101000000000000 (decimal 53248). As tabelas de pesquisa não são soluções, pois eu quero escalar para números de 32 bits. Obrigado pelo seu esforço.

Editar:

Performances . Testei o código para todos os padrões 2 ^ 16 várias vezes.

  • os vencedores são as tabelas parcialmente pesquisadas: 30ms

  • 2º int(format(num, '016b')[::-1], 2)dos comentários: 56ms

  • 3ª x = ((x & 0x00FF) << 8) | (x >> 8): 65ms

  • Eu não esperava que minha abordagem fosse tão terrivelmente lenta, mas é. Aproximadamente. 320ms. Pequena melhoria usando + em vez de | 300ms

  • bytes(str(num).encode('utf-8'))lutou pelo 2º lugar, mas de alguma forma o código não forneceu respostas válidas. Provavelmente porque cometi um erro ao transformá-los em um número inteiro novamente.

muito obrigado por sua contribuição. Fiquei bastante surpreso.

Respostas

3 HL Sep 02 2020 at 04:36

Isso pode ser mais rápido usando uma pequena tabela de pesquisa de 8 bits:

num = 11
# One time creation of 8bit lookup
rev = [int(format(b, '08b')[::-1], base=2) for b in range(256)]

# Run for each number to be flipped.
lower_rev = rev[num & 0xFF] << 8
upper_rev = rev[(num & 0xFF00) >> 8]
flipped = lower_rev + upper_rev
1 Ethan Sep 02 2020 at 03:55

Acho que você pode simplesmente usar o fatiamento para conseguir o que procura:

b=bytes('0000000000001011'.encode('utf-8'))
>>> b
b'0000000000001011'
>>> b[::-1]
b'1101000000000000'
1 superbrain Sep 02 2020 at 04:27

Existe isso, mas em Python parece mais lento do que a solução proposta de Matthias int-> str-> int.

x = ((x & 0x5555) << 1) | ((x & 0xAAAA) >> 1)
x = ((x & 0x3333) << 2) | ((x & 0xCCCC) >> 2)
x = ((x & 0x0F0F) << 4) | ((x & 0xF0F0) >> 4)
x = ((x & 0x00FF) << 8) | (x >> 8)
1 DuDa Sep 02 2020 at 03:48

Minha abordagem atual é acessar os bits por meio de deslocamento de bits e máscara e deslocá-los no número do espelho até que atinjam seu destino. Ainda assim, tenho a sensação de que há espaço para melhorias.

num = 11
print(format(num, '016b'))

right = num
left = 0
for i in range(16):
  tmp = right & 1
  left = (left << 1 ) | tmp
  right = right >> 1


print(format(left, '016b'))