Resultados da pesquisa a pedido "bit-manipulation"

1 a resposta

Conjunto de bits XOR quando o conjunto de bits 2D é armazenado como 1D

Para responderComo armazenar dados binários quando você se preocupa apenas com velocidade? [https://stackoverflow.com/questions/40773463/how-to-store-binary-data-when-you-only-care-about-speed] , Estou tentando escrever alguns para fazer ...

2 a resposta

É possível ler / gravar bits de um arquivo usando JAVA?

Para ler / gravar arquivos binários, eu estou usando DataInputStream / DataOutputStream, eles têm esse método writeByte () / readByte (), mas o que eu quero fazer é ler / gravar bits? É possível? Eu quero usá-lo para um algoritmo de compactação, ...

5 a resposta

Extensão assinada de 24 bits para 32 bits em C ++

Eu tenho 3 bytes não assinados que estão chegando pelo fio separadamente. [byte1, byte2, byte3] Preciso convertê-los em 32 bits assinados, mas não tenho muita certeza de como lidar com a assinatura dos valores negativos. Pensei em copiar os ...

3 a resposta

Como girar os bits em uma palavra

Estou usando um dsPIC33F e GCC. Eu quero girar os bits em uma palavra uma vez esquerda ou direita, assim: MSB LSB input: 0101 1101 0101 1101 right: 1010 1110 1010 1110 left : 1011 1010 1011 1010(Caso não esteja claro, o LSB se move para a ...

3 a resposta

Atualizando campos de bits incorretamente

Estou tentando resolver uma pergunta. Diz, Inicialize uma nova variável para o valor 17512807u. Suponha que numeremos os bits como de costume de 0 como menos significativos (à direita) a 31 (mais significativos, à esquerda). Atualize os bits 18 ...

1 a resposta

Como transpor eficientemente uma matriz de bits 2D

Continuo tropeçando nesse problema (por exemplo, emessa questão [https://stackoverflow.com/questions/29309942/how-to-compute-the-height-profile-of-a-tetris-stack-most-efficiently] ) Dada uma matriz / placa / matriz de bits 2D na forma de uma ...

1 a resposta

Quero empacotar os bits com base na máscara arbitrária

Digamos que os dados sejam1011 1001 e a máscara é0111 0110, então você tem: data: 1011 1001 mask: 0111 0110 masked data: 0011 0000 bits selected: -011 -00- right packed: ---0 1100 result: 0000 1100 (set left `8 - popcount(mask)` bits ...

3 a resposta

Por que a operação de bit i & (-i) é igual ao bit mais à direita?

Aprendi o algoritmo Fenwick Tree e estava escrito "i & (-i) igual ao bit mais à direita". Por exemplo,3 & (-3) = 1, 48 & (-48) = 16.. Eu testei o resultado parai <= 64, e todos os valores atenderam à condição. Mas não sei por que a condição ...

21 a resposta

Arredondando para a próxima potência de 2

Quero escrever uma função que retorne a próxima potência mais próxima de 2 números. Por exemplo, se minha entrada for 789, a saída deve ser 1024. Existe alguma maneira de conseguir isso sem usar loops, mas apenas usando alguns operadores bit a bit?

5 a resposta

Definir bit específico em byte

Estou tentando definir bits na variável de bytes Java. Ele fornece métodos apropriados como.setBit(i). Alguém sabe como eu posso perceber isso? Posso iterar bit a bit através de um determinado byte: if( (my_byte & (1 << i)) == 0 ){ }No entanto, ...