Битовый массив | это... Что такое Битовый массив? (original) (raw)
Битовый массив
Битовый массив
Б́итовая ка́рта (англ. bitmap, bitset, bit array) — набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов.
Содержание
Применение
В цифровых изображениях
Битовая карта в цифровых изображениях — матрица, хранящая значения элементов изображения (пикселов). При отображении информации на экране дисплея (мониторе) одному элементу изображения (пикселу) может соответствовать один или более битов памяти. При этом обеспечивается высокая гибкость в отображении текстовой и графической информации[1].
В монохромных мониторах (или монохромных режимах работы цветных мониторов) число битов, соответствующих каждому элементу изображения, определяет количество уровней серого. Если 1 пикселу соответствует 1 бит, изображение будет однобитным бинарным, т. е. строго «чёрно-белым», состоящим из элементов изображения двух возможных цветов. Если 1 пикселу соответствует 8 бит (1 байт), то изображение будет полутоновым, имеющим 256 оттенков уровня серого. При этом бинарное изображение может в реальности быть «чёрно-оранжевым», а полутоновое отображать различные по яркости уровни зелёного. На практике в последнем случае всё равно используется термин «уровни серого».
Цветное индексированное изображение с палитрой в 16 цветов потребует хранения в битовой карте 4 бит на каждый пиксел.
В файловых системах
Битовая карта — служебная структура в сложных файловых системах, храняющая информацию о наличии и расположении свободного места. Каждому кластеру в файловой системе соответствует один бит. Если сектор занят, то значение соответствующего бита устанавливается в 1, если свободен — в 0.
Подобная организация позволяет операционной системе быстро искать свободное место и определять его количество, не обращаясь к каталогам файловой системы.
Использование битовой карты является отличительной особенностью сложных файловых систем (NTFS, UFS и др.). В системе FAT роль карты свободного места выполняет одноимённая структура: таблица размещения файлов (англ. file allocation table), являющаяся массивом, но не битовым.
В базах данных
См. также
- Битовые операции
- Битовая маска
- Битовая плоскость
Примечания
- ↑ Dictionary of Computing, 2-nd Edition, Oxfor University Press, 1985.
Wikimedia Foundation.2010.
Полезное
Смотреть что такое "Битовый массив" в других словарях:
- Битовый массив — формат представления растровых изображений, в котором каждому пикселу изображения соответствуют несколько двоичных разрядов, характеризующих его цвет. Различают три модификации BMP формата: формат, рассчитанный на 16 цветов; формат, рассчитанный… … Финансовый словарь
- битовый массив — битовая матрица Формат файла для хранения изображений, в котором каждый элемент данных соответствует значению одного пикселя. [Л.М. Невдяев. Телекоммуникационные технологии. Англо русский толковый словарь справочник. Под редакцией Ю.М.… … Справочник технического переводчика
- Битовый вектор — Битовая карта (англ. bitmap, bitset, bit array) набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов. Содержание 1 Применение 1.1 В цифровых изображениях 1.2 … Википедия
- битовая карта — битовый массив Образ изображения на графическом устройстве, представленный в специальном виде и хранящийся в памяти ЭВМ или на внешнем устройстве. [Е.С.Алексеев, А.А.Мячев. Англо русский толковый словарь по системотехнике ЭВМ. Москва 1993]… … Справочник технического переводчика
- Коллекция (программирование) — У этого термина существуют и другие значения, см. Коллекция. Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные исто … Википедия
- Коллекция данных — Коллекция в программировании программный объект, содержащий в себе, тем или иным образом, набор значений одного или различных типов, и позволяющий обращаться к этим значениям. Коллекция позволяет записывать в себя значения и извлекать их.… … Википедия
- Стандартная библиотека языка C++ — Стандартная библиотека языка программирования C++ fstream iomanip ios iostream sstream Стандартная библиотека шаблонов … Википедия
- Bitmap — В Викисловаре есть статья «bitmap» Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Бинарное изображение (двухуровневое, двоичное) разновидность цифровых растровых… … Википедия
- Битмап — Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Битовое изображение применение этой структуры в компьютерной графике. Bitmap на жаргоне (а во многих языках уже и нормативно)… … Википедия
- Битмэп — Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Битовое изображение применение этой структуры в компьютерной графике. Bitmap на жаргоне (а во многих языках уже и нормативно)… … Википедия