Битовая карта
Ошибка скрипта: Модуля «Unsubst» не существует.
Би́товая ка́рта (англ. Шаблон:Langi) — набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов.
Применение[править]
В цифровых изображениях[править]
Ошибка скрипта: Модуля «Основная статья» не существует. Битовая карта в цифровых изображениях — матрица, хранящая значения элементов изображения (пикселов). При отображении информации на экране дисплея (мониторе) одному элементу изображения (пикселу) может соответствовать один или более битов памяти. При этом обеспечивается высокая гибкость в отображении текстовой и графической информации[1].
В монохромных мониторах (или монохромных режимах работы цветных мониторов) число битов, соответствующих каждому элементу изображения, определяет количество уровней серого. Если 1 пикселу соответствует 1 бит, изображение будет однобитным бинарным, т. е. строго «чёрно-белым», состоящим из элементов изображения всего двух возможных цветов. Если 1 пикселу соответствует 8 бит (1 байт), то изображение будет полутоновым, имеющим 256 оттенков уровня серого. При этом бинарное изображение может в реальности быть «чёрно-оранжевым», а полутоновое отображать различные по яркости уровни зелёного (всё зависит от реального цвета свечения монитора). На практике же всё равно используются термины «чёрно-белое» и «уровни серого».
Цветное индексированное изображение с палитрой в 16 цветов потребует хранения в битовой карте 4 бит на каждый пиксел.
В файловых системах[править]
Битовая карта — служебная структура в сложных файловых системах, хранящая информацию о наличии и расположении свободного места. Каждому кластеру в файловой системе соответствует один бит. Если сектор занят, то значение соответствующего бита устанавливается в 1, если свободен — в 0[2].
Подобная организация позволяет операционной системе быстро искать свободное место и определять его количество, не обращаясь к каталогам файловой системы.
Использование битовой карты является отличительной особенностью сложных файловых систем (HPFS, NTFS, UFS и др.). В системе FAT роль карты свободного места выполняет одноимённая структура: таблица размещения файлов (англ. Шаблон:Langi), являющаяся массивом, но не битовым.
Также битовая карта применяется для загрузки процессов в оперативную память, структура оперативной памяти при этом схожа с файловой системой.
В базах данных[править]
Ошибка скрипта: Модуля «Unsubst» не существует.
См. также[править]
Примечания[править]
- перенаправление Шаблон:IT-stub
This article "Битовая карта" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:Битовая карта. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.