Resultados de la búsqueda a petición "bit-manipulation"
Quiero empacar los bits basados en una máscara arbitraria
Digamos que los datos son1011 1001 y la máscara es0111 0110, entonces tiene: 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 ...
¿Por qué la operación de bit i & (-i) es igual al bit más a la derecha?
Aprendí el algoritmo Fenwick Tree y estaba escrito "i & (-i) es igual al bit más a la derecha". Por ejemplo,3 & (-3) = 1, 48 & (-48) = 16.. Probé el resultado parai <= 64, y todos los valores satisfacen la condición. Pero no sé por qué la ...
Conjunto de bits XOR cuando el conjunto de bits 2D se almacena como 1D
Contestar¿Cómo almacenar datos binarios cuando solo te importa la velocidad? [https://stackoverflow.com/questions/40773463/how-to-store-binary-data-when-you-only-care-about-speed] , Estoy tratando de escribir algunos para hacer comparaciones, así ...
Cómo transponer eficientemente una matriz de bits 2D
Sigo tropezando con este problema (por ejemplo, enesta pregunta [https://stackoverflow.com/questions/29309942/how-to-compute-the-height-profile-of-a-tetris-stack-most-efficiently] ) Dada una matriz / placa / matriz de bits 2D en forma de una ...
Cómo rotar los bits en una palabra
Estoy usando un dsPIC33F y GCC. Quiero rotar los bits en una palabra una vez hacia la izquierda o hacia la derecha, así: MSB LSB input: 0101 1101 0101 1101 right: 1010 1110 1010 1110 left : 1011 1010 1011 1010(En caso de que no esté claro, el ...
Complejidad temporal de un algoritmo iterativo
Estoy tratando de encontrar la complejidad del tiempo de estoalgoritmo [https://stackoverflow.com/a/40836241/2411320]. El algoritmo iterativo: produce todas las cadenas de bits dentro de una distancia de Hamming dada, a partir de la cadena de ...
¿Es posible leer / escribir bits de un archivo usando JAVA?
Para leer / escribir archivos binarios, estoy usando DataInputStream / DataOutputStream, tienen este método writeByte () / readByte (), pero ¿lo que quiero hacer es leer / escribir bits? ¿Es posible? Quiero usarlo para un algoritmo de ...
¿Cuál es el propósito de "int mask = ~ 0;"?
Vi la siguiente línea de códigoaquí [https://github.com/wishyouhappy/labs-computersystem/blob/master/datalab/bits.c] Cía. int mask = ~0;He impreso el valor demask en C y C ++. Siempre imprime-1. Entonces tengo algunas preguntas: Por qué ...
C - Cambiar un poco entre dos números
Acabo de probar con este código: void swapBit(unsigned char* numbA, unsigned char* numbB, short bitPosition)//bitPosition 0-x { unsigned char oneShift = 1 << bitPosition; unsigned char bitA = *numbA & oneShift; unsigned char bitB = *numbB & ...
Actualizar campos de bits incorrectamente
Estoy tratando de resolver una pregunta. Dice, Inicialice una nueva variable al valor 17512807u. Supongamos que numeramos los bits como de costumbre desde 0 como menos significativos (a la derecha) hasta 31 (más significativos, a la ...