<?xml version="1.0"?>
<feed xmlns="http://www.w3.org/2005/Atom" xml:lang="ru">
	<id>http://digida.mgpu.ru/index.php?action=history&amp;feed=atom&amp;title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0</id>
	<title>Битовая карта - История изменений</title>
	<link rel="self" type="application/atom+xml" href="http://digida.mgpu.ru/index.php?action=history&amp;feed=atom&amp;title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0"/>
	<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0&amp;action=history"/>
	<updated>2026-05-20T22:48:01Z</updated>
	<subtitle>История изменений этой страницы в вики</subtitle>
	<generator>MediaWiki 1.44.0</generator>
	<entry>
		<id>http://digida.mgpu.ru/index.php?title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0&amp;diff=4517&amp;oldid=prev</id>
		<title>Patarakin: 1 версия импортирована</title>
		<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0&amp;diff=4517&amp;oldid=prev"/>
		<updated>2022-10-19T07:30:44Z</updated>

		<summary type="html">&lt;p&gt;1 версия импортирована&lt;/p&gt;
&lt;table style=&quot;background-color: #fff; color: #202122;&quot; data-mw=&quot;interface&quot;&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;col class=&quot;diff-marker&quot; /&gt;
				&lt;col class=&quot;diff-content&quot; /&gt;
				&lt;tr class=&quot;diff-title&quot; lang=&quot;ru&quot;&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;← Предыдущая версия&lt;/td&gt;
				&lt;td colspan=&quot;2&quot; style=&quot;background-color: #fff; color: #202122; text-align: center;&quot;&gt;Версия от 10:30, 19 октября 2022&lt;/td&gt;
				&lt;/tr&gt;&lt;tr&gt;&lt;td colspan=&quot;4&quot; class=&quot;diff-notice&quot; lang=&quot;ru&quot;&gt;&lt;div class=&quot;mw-diff-empty&quot;&gt;(нет различий)&lt;/div&gt;
&lt;/td&gt;&lt;/tr&gt;
&lt;!-- diff cache key digida:diff:1.41:old-4516:rev-4517 --&gt;
&lt;/table&gt;</summary>
		<author><name>Patarakin</name></author>
	</entry>
	<entry>
		<id>http://digida.mgpu.ru/index.php?title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0&amp;diff=4516&amp;oldid=prev</id>
		<title>ru_wikipedia&gt;Рейму Хакурей: автоматическая отмена правки участника 86.57.172.9 (0.931/0.028)</title>
		<link rel="alternate" type="text/html" href="http://digida.mgpu.ru/index.php?title=%D0%91%D0%B8%D1%82%D0%BE%D0%B2%D0%B0%D1%8F_%D0%BA%D0%B0%D1%80%D1%82%D0%B0&amp;diff=4516&amp;oldid=prev"/>
		<updated>2021-11-17T16:49:39Z</updated>

		<summary type="html">&lt;p&gt;&lt;a href=&quot;/index.php?title=U:%D0%A0%D0%B5%D0%B9%D0%BC%D1%83_%D0%A5%D0%B0%D0%BA%D1%83%D1%80%D0%B5%D0%B9&amp;amp;action=formedit&amp;amp;redlink=1&quot; class=&quot;new&quot; title=&quot;U:Рейму Хакурей (страница не существует)&quot;&gt;автоматическая отмена&lt;/a&gt; правки участника &lt;a href=&quot;/index.php/%D0%A1%D0%BB%D1%83%D0%B6%D0%B5%D0%B1%D0%BD%D0%B0%D1%8F:%D0%92%D0%BA%D0%BB%D0%B0%D0%B4/86.57.172.9&quot; title=&quot;Служебная:Вклад/86.57.172.9&quot;&gt;86.57.172.9&lt;/a&gt; (0.931/0.028)&lt;/p&gt;
&lt;p&gt;&lt;b&gt;Новая страница&lt;/b&gt;&lt;/p&gt;&lt;div&gt;&amp;#039;&amp;#039;&amp;#039;Би́товая ка́рта&amp;#039;&amp;#039;&amp;#039; ({{lang-en|bitmap, bitset, bit array}}) — набор последовательно записанных [[бит|двоичных разрядов]], то есть последовательность ([[индексный массив|массив]]) битов.&lt;br /&gt;
&lt;br /&gt;
== Применение ==&lt;br /&gt;
=== В цифровых изображениях ===&lt;br /&gt;
{{main|Глубина цвета}}&lt;br /&gt;
Битовая карта в цифровых изображениях — матрица, хранящая значения элементов изображения ([[пиксел]]ов). При отображении информации на экране дисплея (мониторе) одному элементу изображения (пикселу) может соответствовать один или более битов памяти. При этом обеспечивается высокая гибкость в отображении текстовой и графической информации&amp;lt;ref&amp;gt;Dictionary of Computing, 2-nd Edition, Oxford University Press, 1985.&amp;lt;/ref&amp;gt;.&lt;br /&gt;
 &lt;br /&gt;
В монохромных мониторах (или монохромных режимах работы цветных мониторов) число битов, соответствующих каждому элементу изображения, определяет количество [[уровни серого|уровней серого]]. Если 1 пикселу соответствует 1 [[бит]], изображение будет однобитным [[бинарное изображение|бинарным]], т.&amp;amp;nbsp;е. строго «чёрно-белым», состоящим из элементов изображения всего двух возможных цветов. Если 1 пикселу соответствует 8 бит (1 [[байт]]), то изображение будет [[полутоновое изображение|полутоновым]], имеющим 256 оттенков уровня серого.&lt;br /&gt;
При этом бинарное изображение может в реальности быть «чёрно-оранжевым», а полутоновое отображать различные по яркости уровни зелёного (всё зависит от реального цвета свечения монитора). На практике же всё равно используются термины «чёрно-белое» и «уровни серого».&lt;br /&gt;
&lt;br /&gt;
Цветное индексированное изображение с палитрой в 16 цветов потребует хранения в битовой карте 4 бит на каждый пиксел.&lt;br /&gt;
&lt;br /&gt;
=== В файловых системах ===&lt;br /&gt;
Битовая карта — служебная структура в сложных [[файловая система|файловых системах]], хранящая информацию о наличии и расположении свободного места. Каждому [[кластер (единица хранения данных)|кластеру]] в файловой системе соответствует один бит. Если сектор занят, то значение соответствующего бита устанавливается в 1, если свободен — в 0.&lt;br /&gt;
&lt;br /&gt;
Подобная организация позволяет [[операционная система|операционной системе]] быстро искать свободное место и определять его количество, не обращаясь к [[каталог (файловая система)|каталогам]] файловой системы.&lt;br /&gt;
&lt;br /&gt;
Использование битовой карты является отличительной особенностью сложных файловых систем ([[HPFS]], [[NTFS]], [[Unix File System|UFS]] и др.). В системе [[FAT]] роль карты свободного места выполняет одноимённая структура: таблица размещения файлов ({{lang-en|file allocation table}}), являющаяся массивом, но не битовым.&lt;br /&gt;
&lt;br /&gt;
Также битовая карта применяется для загрузки процессов в оперативную память, структура оперативной памяти при этом схожа с файловой системой.&lt;br /&gt;
&lt;br /&gt;
=== В базах данных ===&lt;br /&gt;
{{В планах|дата=2016-04-30}}&lt;br /&gt;
&lt;br /&gt;
== См. также ==&lt;br /&gt;
* [[Битовые операции]]&lt;br /&gt;
* [[Битовая маска]]&lt;br /&gt;
* [[Битовое поле]]&lt;br /&gt;
&lt;br /&gt;
== Примечания ==&lt;br /&gt;
{{reflist|2}}&lt;br /&gt;
&lt;br /&gt;
{{compu-stub}}&lt;br /&gt;
{{rq|sources}}&lt;br /&gt;
&lt;br /&gt;
[[Категория:Структуры данных]]&lt;/div&gt;</summary>
		<author><name>ru_wikipedia&gt;Рейму Хакурей</name></author>
	</entry>
</feed>