Битовый вектор

Битовый вектор

Б́итовая ка́рта (англ. bitmap, bitset, bit array) — набор последовательно записанных двоичных разрядов, то есть последовательность (массив) битов.

Содержание

Применение

В цифровых изображениях

Основная статья: Глубина цвета

Битовая карта в цифровых изображениях — матрица, хранящая значения элементов изображения (пикселов). При отображении информации на экране дисплея (мониторе) одному элементу изображения (пикселу) может соответствовать один или более битов памяти. При этом обеспечивается высокая гибкость в отображении текстовой и графической информации[1].

В монохромных мониторах (или монохромных режимах работы цветных мониторов) число битов, соответствующих каждому элементу изображения, определяет количество уровней серого. Если 1 пикселу соответствует 1 бит, изображение будет однобитным бинарным, т. е. строго «чёрно-белым», состоящим из элементов изображения двух возможных цветов. Если 1 пикселу соответствует 8 бит (1 байт), то изображение будет полутоновым, имеющим 256 оттенков уровня серого. При этом бинарное изображение может в реальности быть «чёрно-оранжевым», а полутоновое отображать различные по яркости уровни зелёного. На практике в последнем случае всё равно используется термин «уровни серого».

Цветное индексированное изображение с палитрой в 16 цветов потребует хранения в битовой карте 4 бит на каждый пиксел.

В файловых системах

Битовая карта — служебная структура в сложных файловых системах, храняющая информацию о наличии и расположении свободного места. Каждому кластеру в файловой системе соответствует один бит. Если сектор занят, то значение соответствующего бита устанавливается в 1, если свободен — в 0.

Подобная организация позволяет операционной системе быстро искать свободное место и определять его количество, не обращаясь к каталогам файловой системы.

Использование битовой карты является отличительной особенностью сложных файловых систем (NTFS, UFS и др.). В системе FAT роль карты свободного места выполняет одноимённая структура: таблица размещения файлов (англ. file allocation table), являющаяся массивом, но не битовым.

В базах данных

См. также

Примечания

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



Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Полезное


Смотреть что такое "Битовый вектор" в других словарях:

  • DES — У этого термина существуют и другие значения, см. DES (значения). DES, Data Encryption Standard Создатель: IBM Создан: 1977 г. Опубликован: 1977 г. Размер ключа: 56 бит Размер блока: 64 бит …   Википедия

  • JH — Криптографическая хеш функция Название JH Разработчик У Хунцзюнь (англ Wu Hongjun) Опубликован 16 января 2011 года Размер хеша 224, 256, 384, 512 Число раундов 42 JH семейство из четырех криптографических хеш функций: JH 224, JH 256, JH 384 и JH …   Википедия

  • C-- — (читается как Cи минус минус),  название для нескольких независимо развитых языков программирования. Цель этих языков состоит в том, чтобы заменить язык программирования C другим портируемым языком, который ближе привязан к компьютерным апп …   Википедия

  • Bitmap — В Викисловаре есть статья «bitmap» Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Бинарное изображение (двухуровневое, двоичное) разновидность цифровых растровых… …   Википедия

  • Битмап — Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Битовое изображение применение этой структуры в компьютерной графике. Bitmap на жаргоне (а во многих языках уже и нормативно)… …   Википедия

  • Битмэп — Bitmap (англ. bit бит + map «карта») имеет значения: Битовая карта (битовый массив, битовый вектор) структура данных. Битовое изображение применение этой структуры в компьютерной графике. Bitmap на жаргоне (а во многих языках уже и нормативно)… …   Википедия

  • Криптосистема Блюма — Криптосистема Блюма  Гольдвассер одна из схем шифрования с открытым ключом, основанная на сложности факторизации больших целых чисел. Пусть m1, m2, … , mm  последовательность бит открытого текста. В качестве параметров криптосистемы… …   Википедия

  • История персональных компьютеров — Содержание 1 События, предшествовавшие появлению персональных компьютеров …   Википедия

  • Коллекция (программирование) — У этого термина существуют и другие значения, см. Коллекция. Для улучшения этой статьи желательно?: Найти и оформить в виде сносок ссылки на авторитетные исто …   Википедия

  • ГОСТ Р 34.11-94 — Криптографическая хеш функция Название ГОСТ Р 34.11 94 Создан 1994 Опубликован 23 мая 1994 Размер хеша 256 бит Число раундов 1 Тип хеш функция ГОСТ Р 34.11 94  российский …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»