Вопросы по теме '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 просмотров
schedule
30.09.2022
Элегантно определить, истинно ли более одного логического значения
У меня есть набор из пяти логических значений. Если более одного из них верны, я хочу выполнить определенную функцию. Какой самый элегантный способ, который вы можете придумать, позволил бы мне проверить это условие в одном операторе 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 просмотров
schedule
18.02.2023