Resultados de la búsqueda a petición "hammingweight"
Encuentra el siguiente número con un peso específico
Dado un cierto enterox, Deseo calcular elpróximo mayor enteroyque tiene un cierto pesow. Tenga en cuenta que el peso de martillo de x hacenotiene que ser w también. Entonces, por ejemplo x = 10 (1010) yw = 4, el resultado debería ser y = ...
Hamming peso / conteo de población en T-SQL
Estoy buscandorápid manera de calcular el peso de Hamming / recuento de población / "el número de 1 bits" de un campo BINARIO (1024). MySQL tiene una función BIT_COUNT que hace algo así. ¿No pude encontrar una función similar en T-SQL? ¿O ...
How to count the number of set bits in a 32-bit integer?
8 bits que representan el número 7 se ven así:
¿Cómo funciona este algoritmo para contar el número de bits establecidos en un entero de 32 bits?
int SWAR(unsigned int i) { i = i - ((i >> 1) & 0x55555555); i = (i & 0x33333333) + ((i >> 2) & 0x33333333); return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24; }He visto este código que cuenta el número de bits igual a1 en un entero de 32 ...
Bit popcount para búfer grande, con CPU Core 2 (SSSE3)
Estoy buscando la forma más rápida de contar en un búfer grande de 512 o más bytes. Puedo garantizar cualquier alineación requerida, y el tamaño del búfer es siempre una potencia de 2. El búfer corresponde a asignaciones de bloque, por lo que ...