Описание тега hammingweight

Описание тега Вопросы с тегом
Вес Хэмминга положительного целого числа - это количество единиц в его двоичном представлении.
2 ответа

Какой самый быстрый способ вычислить случайного 64-битного соседа с заданным расстоянием Хэмминга, равным 2, и таким же весом в Хэмминге?

Независимо от подобных вопросов, на которые уже дан ответ, я хочу знать следующее: Какой самый быстрый способ вычислить случайного 64-битного соседа с заданным расстоянием Хэмминга, равным 2, и таким же весом в Хэмминге? Я придумал следующую несколь…
14 июл '16 в 14:56
4 ответа

Битовый подсчет для большого буфера, с процессором Core 2 (SSSE3)

Я ищу самый быстрый способ поп-подсчета на большой буфер 512 или более байтов. Я могу гарантировать любое требуемое выравнивание, и размер буфера всегда равен степени 2. Буфер соответствует распределению блоков, поэтому обычно биты либо все установл…
12 сен '10 в 06:28
8 ответов

Оптимизация Long.bitCount

У меня есть программа, которая выполняет огромное количество вызовов Long.bitCount(), настолько много, что она занимает 33% циклов на одном ядре процессора. Есть ли способ реализовать это быстрее, чем версия Sun JDK? Я пытался: Этот алгоритм (я дума…
29 янв '11 в 20:06
1 ответ

Генерация целых чисел с четным весом Хэмминга (popcount) C++

Я хочу эффективно (с помощью битовых хаков) генерировать все целые числа до заданного числа k, чтобы они имели равномерный вес Хэмминга без явного вычисления их весов Хэмминга. Для меня не важно, происходит ли это в порядке возрастания или убывания.…
09 июл '18 в 11:25
2 ответа

Счетчик битов или вес Хемминга строки битов в эликсире?

Пожалуйста, как мы можем efficiently рассчитать вес Хемминга для струн в эликсире? Пример: 0b0101101001 имеет вес Хэмминга 5 (т.е. набор 5 битов) Моя попытка: iex> Enum.count(Integer.to_char_list(n,2),&(&1===49))
02 дек '15 в 17:42
4 ответа

Масса Хэмминга (число 1 в ряду) смешивание C со сборкой

Я пытаюсь посчитать, сколько число 1, в числах массива. Сначала у меня есть код на C lenguaje(работает нормально): int popcount2(int* array, int len){ int i; unsigned x; int result=0; for (i=0; i<len; i++){ x = array[i]; do{ result+= x & 0x1;…
20 ноя '14 в 22:13
2 ответа

Как создать подмассив данного массива двоичных чисел, основанный на числе 1 в Ruby?

Пример: Вот массив двоичных чисел: a = [001, 010, 100, 011, 101, 110, 111, 1000, 1001, 1010] Я хочу вывод, как показано ниже: [ [ 001, 010, 100, 1000 ], [ 011, 101, 110, 1001, 1010 ], [ 111 ] ] Кто-нибудь может мне помочь, как добиться этого в ruby?
13 дек '17 в 05:21
1 ответ

Биекция между (n выбрать k) и цепочками битов длины n с установленным k битами

Пока я умею все генерировать (n выбирать k) размерные цепочки n с точно k биты установлены в единицу, я изо всех сил пытаюсь найти биекцию, которая получает в качестве ввода число i между 1 а также (n выбирать k) и выводит i-ый вектор такого рода в …
28 янв '19 в 15:45
0 ответов

Вес Хэмминга Int64

Я хотел бы спросить, как выглядит BitMask, когда мне нужно применить алгоритм веса Хемминга к Int64 для подсчета установленных битов. Для Int32 это выглядит так: public int HammingWeight(int value) { value = value - ((value >> 1) & 0x55555…
31 авг '16 в 15:09
2 ответа

Быстрый popcount на Intel Xeon Phi

Я внедряю сверхбыстрый поп-счет на Intel Xeon® Phi®, так как он является точкой доступа к производительности различных программ для биоинформатики. Я реализовал пять частей кода, #if defined(__MIC__) #include <zmmintrin.h> __attribute__((align…
23 апр '13 в 08:26
2 ответа

Индексирование по Хэммингу

Предположим, у нас есть целое число bitsize n=4; Проблема, которую я описываю, заключается в том, как вы будете индексировать число в позиции массива на основе веса Хэмминга и его значения, зная bitsize, Например, массив с 16 элементами для размера …
24 ноя '12 в 15:53
9 ответов

Эффективный расчет веса Хэмминга в Matlab

Учитывая, что MATLAB uint32 должен интерпретироваться как битовая строка, каков эффективный и краткий способ подсчета количества ненулевых битов в строке? У меня есть рабочий, наивный подход, который повторяется, но это слишком медленно для моих нуж…
21 июн '09 в 22:40
1 ответ

Перечислите целые числа по весу Хэмминга, сдвиг по модулю

Мне нужно выбрать целые числа из упорядоченного массива, описанного ниже. Позволять k быть положительным целым числом. Все записи являются неотрицательными целыми числами в [0,2^k) Список начинается с 0 Далее следуют все (увеличивающиеся) целые числ…
20 сен '18 в 20:06
4 ответа

Как использовать инструкцию POPCNT для сборки при работе на 32-битной Ubuntu

Для конкретного проекта я использую gcc и 32-битную 12.04 LTS Ubuntu, работающую на i7 Core с поддержкой инструкций AVX SIMD. Из-за 32-битной ОС я, очевидно, не могу использовать инструкции AVX, работающие на 256-битной версии. У меня есть доступ к …
23 янв '15 в 13:07
1 ответ

Рассчитать вес Хэмминга и / или расстояние в VBA Excel

Я пытаюсь сравнить клиентов, два за двумя, чьи качества могут быть определены бинарным выбором (например, клиент использует продукт или нет).После долгих поисков в Интернете мне кажется, что для этого мне нужно использовать расстояние Хэмминга или е…
16 мар '16 в 19:59
1 ответ

Как эффективно определить, является ли вес Хэмминга целым числом ровно одним?

Учитывая 32- или 64-битное целое число в C++03, как эффективно определить, установлен ли ровно один бит или нет? (например, значение в точности равно 1, 2, 4, 8, 16, 32 и т. д.) Существуют ли какие-либо встроенные в библиотеку C++ 03 (или, если не т…
05 сен '14 в 22:45
1 ответ

Как вызвать инструкцию процессора из C#?

Мой процессор (Intel i7) поддерживает POPCNT instruction и я хотел бы позвонить из моего приложения C#. Это возможно? Я полагаю, что где-то читал, что это не так, но JIT вызовет его, если найдет его доступным, но какую функцию мне нужно вызвать, что…
13 мар '15 в 19:34
1 ответ

Как рассчитать вес Хэмминга для вектора?

Я пытаюсь вычислить вес Хемминга вектора в Matlab. function Hamming_weight (vet_dec) Ham_Weight = sum(dec2bin(vet_dec) == '1') endfunction Вектор это: Hamming_weight ([208 15 217 252 128 35 50 252 209 120 97 140 235 220 32 251]) Однако это дает след…
08 авг '16 в 08:38
2 ответа

Количество элементов набора в столбце типа SET (количество населения)

У меня есть объявление таблицы как CREATE TABLE my_foos ( id INT NOT NULL AUTO_INCREMENT, bars SET('one', 'two', 'three', 'four', 'five') NOT NULL ) И ценности 1, ('one', 'two') 2, ('two') 3, ('three', 'four', 'five') Теперь я хочу выбрать id и коли…
01 июн '13 в 00:33
5 ответов

Вес Хэмминга / количество населения в T-SQL

Я ищу быстрый способ вычислить вес Хэмминга / количество населения /"число 1 бит" поля BINARY(1024). MySQL имеет функцию BIT_COUNT, которая делает что-то подобное. Я не мог найти аналогичную функцию в T-SQL? Или вы бы предложили хранить двоичные дан…
06 май '11 в 20:01