Бітовий масив

Бітовий масив (англ. bit array, bit set, bit string, or bit vector) — структура даних, а саме масив, що компактно зберігає біти.

Застосовується, щоб використовувати паралелізм бітового рівня чи реалізовувати структуру даних «множина».

На практиці, бітовий масив зберігається в байтах чи машинних словах з округленням вверх до цілої кількості байт чи слів.

Побітові операціі

Хоча більшість комп'ютерів не вміють виконувати операції над окремими бітами, вони можуть виконувати побітові операції над байтами, регістрами чи словами. Такі як NOT, AND, OR, XOR дозволяють реалізовувати операції над множинами: доповнення, перетин, об'єднання, симетрична різниця.

Також є операція бітовий зсув.

Деякі операції над строками (масивами символів) мають аналоги для бітових масивів.

Вага Геммінга / відстань Геммінга;
Інверсія строки / побайтова інверсія строки — розворот строки навколо її центру;
Find first set — знаходження позиції першого ненульвого біта;
RLE — стиснення масиву підрахунком кількості суміжних повторів;

...