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

Битовый массив (также известный как растровое изображение, битовый набор, битовая строка или битовый вектор) - это структура данных массива, которая компактно хранит биты.
1 ответ

C# BitArray и Int64

Я реализую алгоритм Sieve of Eratosthenes с использованием BitArray в C# 4. Код: cPrimesB = new BitArray((int)max, true); //in constructor primes = new List<ulong>(); //in constructor //the function public ulong findPrimesBa() { ulong count = …
27 июл '11 в 12:57
1 ответ

Помещение нового значения в раздел большого битарана Python

Использование Python 2.7 и bitarray 0.8.1 для хранения нескольких последовательных значений регистров (длина регистров может быть от 16 до 512 байт). Я хочу установить значение для определенной части этого bitarray? Например: from bitarray import bi…
30 май '16 в 16:27
2 ответа

BitArray высокая производительность Or & And & Xor

Вот пример использования: bitarray = bitarray.And(mask); И вопрос в том, насколько это эффективно по сравнению с той же операцией на int[] с копией в тот же массив, но не создавая другой и возвращая его (что стоит времени и создает бесполезный мусор…
07 мар '15 в 16:53
1 ответ

BitArray сохраняет биты в обратном порядке при инициализации с массивом Int32

Лучший способ описать мое непонимание с помощью самого кода: var emptyByteArray = new byte[2]; var specificByteArray = new byte[] {150, 105}; //0x96 = 150, 0x69 = 105 var bitArray1 = new BitArray(specificByteArray); bitArray1.CopyTo(emptyByteArray, …
05 апр '15 в 03:34
1 ответ

Как мне прочитать файл без буферизации в Java?

Я работаю над проблемами в Programming Pearls, 2-е издание, столбец 1. Одна из проблем заключается в написании программы, которая использует только около 1 мегабайта памяти для хранения содержимого файла в виде битового массива, причем каждый бит пр…
17 авг '14 в 05:04
3 ответа

Преобразовать BitArray в строку одинаковой длины

Я использую алгоритм этого вопроса: Конвертировать List в String (выбранный ответ) Но я имею дело с длиной BitArray когда это наоборот. Я имею в виду, если мой BitArray длина была 12, когда я переворачиваю ее, мне нужно иметь длину 12, а не 16. Я мо…
07 янв '13 в 18:16
1 ответ

Сжатие массива разреженных битов

У меня есть массивы 1024 байта (8192 бит), которые в основном равны нулю. Будет установлено от 0,01% до 10% битов (произвольно, без паттерна). Как их можно сжать, учитывая отсутствие структуры и относительно небольшой размер? (Моей первой мыслью был…
21 июл '17 в 08:22
7 ответов

Самый эффективный способ изменить порядок BitArray?

Мне было интересно, какой самый эффективный способ изменить порядок BitArray в C#. Чтобы было ясно, я не хочу инвертировать Bitarray, вызывая.Not(), я хочу изменить порядок битов в массиве. Ура, Крис
25 янв '11 в 08:14
1 ответ

Записать переменную BigInteger в BitArray и наоборот

Я использую BigInteger введите от System.Numerics, Например: Dim Mult17 As BigInteger = BigInteger.Parse("1453453452342347") Вопросы: Учитывая BigIntegerКак я могу преобразовать его в BitArray? (Ясно, что я хочу BitArray держать двоичное 10101... пр…
19 дек '12 в 00:51
1 ответ

Мне нужно преобразовать бит [] в [] строк, которые представляют каждый бит в бите []

Я работаю над автоматизированной системой наблюдения за устаревшими методами регистрации текущего статуса "Проекта". В взаимодействии с GUI в этой системе используются так называемые "флаги", которые пользователь может "проверять" для обозначения те…
15 окт '13 в 20:22
1 ответ

Создайте список как объект, используя bitarray

Мне нужно отследить набор из примерно 10 миллионов номеров в Python. (Все числа от 0 до 2^32). Я буду знать, прежде чем макс целое число, и, между 0 и макс, между 20-80% значений будет в наборе. Мой текущий код использует встроенный set, Это слишком…
31 июл '13 в 22:17
3 ответа

C битовый массив макросов, кто-нибудь может объяснить мне, как они работают?

Я пытаюсь внедрить сито из эратостенов в школьный проект, и я решил сделать это, используя битовые массивы. Когда я искал материалы, я наткнулся на эти 3 макроса, они работают безупречно, но я не могу их по-настоящему прочитать (понять). #define ISB…
12 фев '12 в 12:03
0 ответов

Если тогда заявления работают противоположно - Python

В настоящее время я пытаюсь разделить список слов на два файла в зависимости от того, начинается ли первый бит хэша каждого слова с 0 или 1. with open('output.txt', 'r') as source: for line in source: c = hashlib.sha1(bytes(line, encoding="ascii")).…
25 авг '18 в 15:16
3 ответа

Битовый массив Python (исполнитель)

Я проектирую фильтр Блума, и мне интересно, какова наиболее эффективная реализация битового массива в Python. Хорошая вещь о Python - это то, что он может обрабатывать целые числа произвольной длины из коробки, и это то, что я сейчас использую, но я…
30 дек '13 в 18:58
1 ответ

Байты Powershell в битовый массив

У меня проблема с превращением ByteArrays в биты и затем возвращением их обратно. В конце концов я пытаюсь перейти от ByteArray к Hex, а затем обратно, но у меня возвращаются значения, отличные от того, что я вставляю. Это установка BitArray: $list …
14 июл '16 в 18:43
1 ответ

Использование флагов в моем собственном элементе управления C#, таком как настройки в UserAccountControl в Active Directory

Я работал с System.DirectoryServices некоторое время в проекте, включающем Active Directory. Мне интересно узнать о реализации свойства UserAccountControl для управления атрибутами определенной учетной записи. Если бы я хотел реализовать настройки в…
31 окт '10 в 03:19
1 ответ

BitArray не работает должным образом

У меня есть этот BitArray: BitArray bits = new BitArray(2); bits[0] = false; bits[1] = true; Который представляет: 10b -> 2 Посмотрим, в чем его ценность: int[] array = new int[1]; bits.CopyTo(array, 0); Console.WriteLine(array[0]); // value=2 Отлич…
14 окт '14 в 19:30
2 ответа

Как заполнить BitArray, чтобы сработало его копирование в байт

Пожалуйста, рассмотрите это (не домашнее задание) упражнение преобразования косой черты (например, 24, 30) в маску подсети. Когда я копирую BitArray в byte[] Внутренний порядок BitArray приводит к неверному выводу. Например, с вводом numberOfSetBits…
29 май '12 в 21:45
0 ответов

Преобразовать строку в BitAray

Как преобразовать двоичную строку в BitArray, который имеет 256 символов? чтобы иметь возможность войти в метод декодирования Хаффмана public string Decode(BitArray bits) { Node current = this.Root; string decoded = ""; foreach (bool bit in bits) { …
06 ноя '15 в 08:22
2 ответа

Matlab упаковывает биты в байтовый массив

В Matlab я пытаюсь упаковать произвольные целые числа без знака (например, массив 3-битных целых чисел) в массив uint8. Учитывая подсказку, я могу сгенерировать код, который работает для "маленьких" массивов (скажем, 10000 элементов), но он потребля…
23 янв '13 в 22:56