Вопросы по теме 'hammingweight'

Код C для подсчета количества битов «1» в беззнаковом символе
Мне нужен код C, чтобы вернуть количество единиц в беззнаковом символе в C. Мне нужно объяснение, почему это работает, если это не очевидно. Я нашел много кода для 32-битного числа, но не так много для беззнакового символа.
28845 просмотров
schedule 12.03.2022

Bit-Count или вес Хэмминга BitString в Elixir?
Пожалуйста, как мы можем efficiently вычислить вес битовой строки в эликсире? Пример: 0b0101101001 имеет вес Хэмминга 5 (т. Е. Установлено 5 бит) Моя попытка: iex> Enum.count(Integer.to_char_list(n,2),&(&1===49))
521 просмотров
schedule 31.03.2022

Подсчет населения в AVX512
Я пытался использовать _mm256_popcnt_epi64 на машине, поддерживающей AVX512, и в коде, который ранее был оптимизирован для AVX2. К сожалению, я столкнулся с проблемой, что функция не найдена. Однако соответствующий __m512i эквивалент найден....
201 просмотров
schedule 28.03.2022

Почему я не должен перехватывать исключение Undefined Instruction вместо использования CPUID?
Предположим, я хочу использовать инструкцию, которая может быть недоступна. И эта инструкция не относится к тем прозрачным запасным вариантам, это неопределенная инструкция, когда она недоступна. Например, это popcnt . Могу ли я вместо...
85 просмотров
schedule 27.07.2022

Как включить набор инструкций SSE4.2 в Visual C++?
Я использую дескриптор BRIEF в OpenCV в Visual C++ 2010 для сопоставления точек на двух изображениях. В статье о BRIEF-дескрипторе написано, что можно ускорить вещи: «Дескриптор BRIEF использует расстояние Хэмминга, что может быть сделано...
3850 просмотров
schedule 06.08.2022

Перечислить целые числа по весу Хэмминга, по модулю сдвига бит
Мне нужно выбрать целые числа из упорядоченного массива, описанного ниже. Пусть k будет положительным целым числом. Все записи являются неотрицательными целыми числами в [0,2^k) Список начинается с 0 Далее следуют все...
50 просмотров

Элегантно определить, истинно ли более одного логического значения
У меня есть набор из пяти логических значений. Если более одного из них верны, я хочу выполнить определенную функцию. Какой самый элегантный способ, который вы можете придумать, позволил бы мне проверить это условие в одном операторе if()? Целевой...
41152 просмотров
schedule 26.01.2023

Bit popcount для большого буфера с процессором Core 2 (SSSE3)
Я ищу самый быстрый способ popcount для большого буфера 512 или более байт. Я могу гарантировать любое требуемое выравнивание, а размер буфера всегда равен степени 2. Буфер соответствует распределению блоков, поэтому обычно биты либо все установлены,...
8618 просмотров
schedule 02.01.2023

Подсчет количества установленных битов
Я хочу подсчитать количество битов в двоичном числе, которые установлены. Например, пользователь вводит число 97, которое равно 01100001 в двоичном формате. Программа должна мне выдать, что 3 бита установлены с помощью MIPS ISA. Я могу добиться...
8160 просмотров
schedule 21.04.2023

Как работает этот волшебный метод подсчета битов?
Работая над проблемой коллизии хэшей мотка , я столкнулся с этим странный, быстрый, мультипликативный метод подсчета установленных битов в слове: c = (v * 0x200040008001ULL & 0x111111111111111ULL) % 0xf; Почему это работает / что...
677 просмотров