Resultados da pesquisa a pedido "hammingweight"
Encontre o próximo número com peso de hamming específico
Dado um certo número inteirox, Desejo calcular oPróximo superior inteiroyque tem um certo peso hammingw. Lembre-se de que o peso hamming de xnãotem que ser w também. Portanto, por exemplo x = 10 (1010) e w = 4, o resultado deve ser y = 15 ...
Como esse algoritmo para contar o número de bits definidos em um número inteiro de 32 bits funciona?
int SWAR(unsigned int i) { i = i - ((i >> 1) & 0x55555555); i = (i & 0x33333333) + ((i >> 2) & 0x33333333); return (((i + (i >> 4)) & 0x0F0F0F0F) * 0x01010101) >> 24; }Eu vi esse código que conta o número de bits igual a1 em número inteiro de 32 ...
Popcount de bits para buffer grande, com CPU Core 2 (SSSE3)
Eu estou procurando a maneira mais rápida de popcount em buffer grande de 512 ou mais bytes. Posso garantir qualquer alinhamento necessário, e o tamanho do buffer é sempre uma potência de 2. O buffer corresponde às alocações de blocos; portanto, ...
Contagem de peso / população do Hamming em T-SQL
Eu estou procurando umaveloze maneira de calcular o peso de hamming / contagem da população / "o número de 1 bits" de um campo BINARY (1024). O MySQL tem uma função BIT_COUNT que faz algo assim. Não consegui encontrar uma função semelhante no ...