Описание тега bitcount
2
ответа
Как я могу узнать количество бит процессора / ОС в C
Я знаю, как получить количество бит процессора или операционной системы с оболочкой. cat /proc/cpuinfo | grep lm #-> get bit count of a cpu uname -a #-> get bit count of an operation system Тем не менее, как мы можем получить число битов в про…
17 окт '13 в 05:04
3
ответа
Подсчет числа 1 бит в C++ отрицательное число
Следующая функция: int numOnesInBinary(int number) { int numOnes = 0; while (number != 0) { if ((number & 1) == 1) { numOnes++; } number >>= 1; } return numOnes; } будет работать только для положительных чисел, потому что в случае отрицате…
20 ноя '15 в 09:09
2
ответа
Подсчет 1 бита (подсчет населения) для больших данных с использованием AVX-512 или AVX-2
У меня большой кусок памяти, скажем, 256 КиБ или больше. Я хочу подсчитать количество 1 битов во всем этом фрагменте, или другими словами: сложить значения "количества населения" для всех байтов. Я знаю, что AVX-512 имеет инструкцию VPOPCNTDQ, котор…
28 апр '18 в 22:04
2
ответа
Нахождение, сколько бит требуется, чтобы представить дополнение 2, используя только побитовые функции
Мы можем предположить, что int - это 32-битный комплимент в 2-х. Единственные операторы Legal: ~ & ^ | + << >> На данный момент я использую грубую силу int a=0x01; x=(x+1)>>1; //(have tried with just x instead of x+1 as well) a = a+(!(!x)); ..…
03 фев '12 в 01:40
4
ответа
Почему полезно считать количество бит?
Я видел множество вопросов о подсчете количества установленных бит в insert type of вход, но почему это полезно? Для тех, кто ищет алгоритмы подсчета битов, посмотрите здесь: Подсчет общих битов в последовательности беззнаковых длин Самый быстрый сп…
13 апр '10 в 15:48
0
ответов
Пример Redis BitCount не работает
Я играл с Redis и попробовал пример bitcount: http://redis.io/commands/bitcount. 127.0.0.1:6379> SET mykey "foobar" OK 127.0.0.1:6379> BITCOUNT mykey (error) ERR unknown command 'BITCOUNT' моя версия redis выглядит следующим образом: mohit@moh…
15 май '15 в 07:14
3
ответа
C++ Быстрый и эффективный способ выполнения операций bit_count и AND на 40-байтовом массиве
В моем проекте мне нужно AND два двоичных массива размером 40 байтов (320 бит), а затем вычислить установленный счетчик битов в C++. Я нашел несколько алгоритмов, чтобы сделать это, но я хочу знать, какой самый быстрый способ реализовать это в C++. …
27 сен '12 в 21:56
1
ответ
Быстрый подсчет битов в диапазоне
Мне нужно найти алгоритм, решающий эту проблему:найти сумму всех положительных битов в числах в диапазоне [x,y].Предупреждение: x и y могут быть очень большими (от 1 до 10^20).Спасибо за помощь.
21 июн '12 в 18:33
2
ответа
PHP эквивалент C кода от Bit Twiddling Hacks?
http://www-graphics.stanford.edu/~seander/bithacks.html v = v - ((v >> 1) & (T)~(T)0/3); // temp v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3); // temp v = (v + (v >> 4)) & (T)~(T)0/255*15; // temp c = (T)(v…
07 мар '11 в 13:02
3
ответа
Java - Большой О BitCount()?
Что такое Big O количества бит? Я не уверен, как метод работает, но я бы предположил, что это сделано в O(logn). В частности, с этим кодом (где х = 4, у = 1): return Integer.bitCount(x^y);
29 май '17 в 21:08
1
ответ
Как смоделировать функцию MySQL bit_count в Sybase SQL Anywhere?
Функция MySQL bit_count довольно полезна в некоторых случаях: http://dev.mysql.com/doc/refman/5.5/en/bit-functions.html Теперь я хотел бы использовать эту функцию в других базах данных, которые ее не поддерживают. Какой самый простой способ сделать …
30 окт '11 в 16:57
1
ответ
Использование команды bitcount в redis
Я установил ключ на 0 и получил битовый счет, используя приведенную ниже команду в Redis set result 0 bitcount result Я получаю вывод равным 2 вместо 0. Когда я устанавливаю результат на любое другое число и печатаю количество битов, я получаю прави…
04 мар '14 в 14:15
2
ответа
Может кто-нибудь объяснить, как работает этот код bitCount?
Это код, который моя ТА помогает мне получить, но потом я совершенно забыл, как это сработало, потому что, похоже, я не могу получить правильный ответ, а оценка интервью - завтра. Если кто-нибудь может помочь, пожалуйста, сделайте. Спасибо * bitCoun…
04 фев '16 в 04:48
3
ответа
Количество установленных битов в целых числах
Я изучаю различные методы подсчета битов или методы подсчета чисел для заданного целого числа, в течение этих дней я пытался выяснить, как работают следующие алгоритмы pop(x)=-sum(x<<i) where i=0:31 я думаю, что после расчета каждого значения …
22 мар '12 в 13:38
4
ответа
Конечный / ведущий нулевой счет для байта
Я использую Java и пишу шахматный движок. Я пытаюсь найти индекс первого 1 бита и индекс последнего 1 бита в байте. В настоящее время я использую Long.numberOfTrailingZeros() (или что-то подобное) в Java и хотел бы эмулировать эту функциональность, …
18 дек '08 в 03:33
0
ответов
MongoDB поддерживает поиск по битам XOR и бит?
Я хотел бы перейти от MYSQL к MongoDB, один из вопросов, на который я не могу найти ответ, если я могу получить или смоделировать XOR и Bit Count, которые мне нужны. В MYSQL я бы сделал: SELECT BIT_COUNT(SimHash ^ $SimHash) as simhash ... ORDER BY s…
03 фев '16 в 10:38
0
ответов
Рассчитать расстояние Хэмминга в SQLite
Я хотел сравнить несколько изображений и получить наиболее похожее изображение, используя расстояние Хэмминга. Единственная проблема - SQLite, которая является наиболее доступной базой данных на мобильной платформе и не поддерживает те важные функци…
15 янв '17 в 13:05
1
ответ
Подсчет количества значений "1" в каждой битовой позиции в столбце Redshift
У меня есть столбец BIGINT в моей таблице Redshift, и я хочу запрос, который будет: Подсчитайте, сколько раз значение "1" появляется в каждой позиции бита в двоичном значении во всех строках этого столбца. Покажу это так, что я смогу принять x top b…
26 июл '17 в 14:05
1
ответ
Счетчик битов LC3
Я пытаюсь понять, как реализовать счетчик битов на языке ассемблера LC3. Пример: вход "00001100001000001", выход "000000000000100" Я бы посчитал количество единиц в строке битов и вывел бы это число в двоичном виде. Я знаю, как сделать это по одному…
01 май '15 в 12:40
4
ответа
Есть ли Big.BitCount?
Есть ли уже написано BitCount метод для биг. Там, кажется, не один в математике / большой. Очевидно, я сам напишу, если нет - кто-нибудь уже написал? Я хочу количество установленных бит в числе. Как и Java BigInteger.bitCount ().
30 сен '13 в 23:57