Бітова карта

Бітова карта ( англ. bitmap, bitset, bit array ) - Набір послідовно записаних двійкових розрядів, тобто послідовність ( масив) бітів.


1. Застосування

1.1. У цифрових зображеннях

Бітова карта в цифрових зображеннях - матриця, що зберігає значення елементів зображення ( пікселів). При відображенні інформації на екрані дисплея (моніторі) одному елементу зображення (пікселу) може відповідати один або більше бітів пам'яті. При цьому забезпечується висока гнучкість у відображенні текстової та графічної інформації [1].

У монохромних моніторах (або монохромних режимах роботи кольорових моніторів) число бітів, відповідних кожному елементу зображення, визначає кількість рівнів сірого. Якщо 1 пікселу відповідає 1 біт, зображення буде однобітний бінарним, тобто строго "чорно-білим", що складається з елементів зображення всього двох можливих кольорів. Якщо 1 пікселу відповідає 8 біт (1 байт), то зображення буде напівтоновим, мають 256 відтінків рівня сірого. При цьому бінарне зображення може в реальності бути "чорно-помаранчевим", а напівтонове відображати різні по яскравості рівні зеленого (все залежить від реального кольору світіння монітора). На практиці ж все одно використовуються терміни "чорно-біле" і "рівні сірого".

Кольорове індексовані зображення з палітрою в 16 кольорів зажадає зберігання в бітової карті 4 біт на кожен піксел.


1.2. У файлових системах

Бітова карта - службова структура в складних файлових системах, що зберігає інформацію про наявність і розташуванні вільного місця. Кожному кластеру у файловій системі відповідає один біт. Якщо сектор зайнятий, то значення відповідного біта встановлюється в 1, якщо вільний - в 0.

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

Використання бітової карти є відмінною рисою складних файлових систем ( HPFS, NTFS, UFS та ін.) У системі FAT роль карти вільного місця виконує однойменна структура: таблиця розміщення файлів ( англ. file allocation table ), Що є масивом, але не бітовим.


1.3. У базах даних

Примітки

  1. Dictionary of Computing, 2-nd Edition, Oxfor University Press, 1985.