Битовая карта

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

Применение

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

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

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

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

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

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

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

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

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

Также битовая карта применяется для загрузки процессов в оперативную память, структура оперативной памяти при этом схожа с файловой системой.

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

См. также

Примечания

  1. ↑ Dictionary of Computing, 2-nd Edition, Oxford University Press, 1985.
  2. ↑ Обратная сторона файловой системы. Курс: Основы работы в ОС Linux. НОУ ИНТУИТ (24 июля 2006). Дата обращения: 7 декабря 2022. Архивировано 7 декабря 2022 года.

Read other articles:

Ruta Provincial 29 (Buenos Aires)

Ruta Provincial 29Gobernador Domingo Alfredo Mercante  Buenos Aires,  Argentina Puente destruido del ex-Ferrocarril Provincial sobre la Ruta Provincial 29 en Brandsen. Datos de la rutaIdentificador  RP 29 Tipo Ruta provincialLongitud 306 kmOtros datosPartidos AyacuchoBalcarceBrandsenGeneral BelgranoGeneral Paz PilaRauchIntersecciones en Brandsen al sur de Jeppener en Ranchos en General Belgrano en el paraje Newton en Udaquiola en Ayacucho en el Paraje San AlbertoOrien...

 

Bernd Michael Rode

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada April 2016. Bernd Michael Rode Bernd Michael Rode (lahir 14 Juli 1946) adalah Profesor bidang Kimia berkebangsaan Austria di University of Innsbruck dan pendiri dari Austrian-South-East-Asian Academic University Network (ASEA-UNINET). Prof Rode sudah pensiun pada ta...

 

Eugène Bizeau

Cet article est une ébauche concernant l’anarchisme, un poète et un chansonnier français. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Eugène BizeauBiographieNaissance 29 mai 1883VéretzDécès 17 avril 1989 (à 105 ans)ToursSépulture VéretzNom de naissance Max BizeauNationalité françaiseActivités Poète, chansonniermodifier - modifier le code - modifier Wikidata Eugène Bizeau est un poète e...

Daftar basilika di Lituania

Basilika Kebangkitan Kristus di Kaunas, merupakan basilika yang tergolong baru dan besar, serta menjadi pusat peziarahan umat Katolik Lituania. Ini adalah daftar lengkap Basilika di Lituania. Basilika adalah gelar yang diberikan kepada beberapa gereja Katolik. Berdasarkan hukum kanonik tidak ada gereja Katolik yang dapat dihormati dengan gelar basilika kecuali mendapatkan hibah apostolik atau berdasarkan kebiasaan dahulu kala.[1] Gelar ini diberikan kepada gereja-gereja besar yang pen...

 

Zoe Abbas Jackson

Biografi ini memerlukan lebih banyak catatan kaki untuk pemastian. Bantulah untuk menambahkan referensi atau sumber tepercaya. Materi kontroversial atau trivial yang sumbernya tidak memadai atau tidak bisa dipercaya harus segera dihapus, khususnya jika berpotensi memfitnah.Cari sumber: Zoe Abbas Jackson – berita · surat kabar · buku · cendekiawan · JSTOR (Maret 2022) (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini) Zoe Abbas JacksonZ...

 

Aliansi Utara

Front Nasional Islam Bersatu untuk Keselamatan AfghanistanBendera dikibarkan oleh Front Islam BersatuPemimpinBurhanuddin Rabbani (pemimpin figur)Abdul Ali Mazari Sayed Hussain AnwariAsif MohseniAbdullah AbdullahAhmad Shah MassoudHaji Abdul QadeerMuhammad MohaqiqKarim KhaliliWaktu operasiSeptember 1996 – Desember 2001 16 Agustus 2021 – sekarang (sebagai Perlawanan Kedua)MarkasTaloqan, Afganistan (sampai September 2000)[1]Fayzabad, Afgaanistan (2000-November 2001)[2]Baz...

العلاقات البوسنية الفنزويلية

العلاقات البوسنية الفنزويلية البوسنة والهرسك فنزويلا   البوسنة والهرسك   فنزويلا تعديل مصدري - تعديل   العلاقات البوسنية الفنزويلية هي العلاقات الثنائية التي تجمع بين البوسنة والهرسك وفنزويلا.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة...

 

Passage de Drake

Pour les articles homonymes, voir Passage et Drake. Passage de DrakeMer de Hoces Carte du passage de Drake montrant les points A, B, C, D, E et F mentionnés dans le traité de Paix et d'Amitié entre l'Argentine et le Chili de 1984. Géographie humaine Pays côtiers Chili, Argentine, Antarctique (continent) Géographie physique Type Détroit Localisation Océan Pacifique et océan Atlantique Coordonnées 58° 34′ 49″ sud, 62° 54′ 34″ ouest Géolocalisa...

 

Alfons Van Brandt

Questa voce sull'argomento calciatori belgi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Alfons Van Brandt Nazionalità  Belgio Altezza 168 cm Calcio Ruolo Difensore Termine carriera 1959 Carriera Squadre di club1 1945-1959 Lierse319 (6) Nazionale 1950-1957 Belgio38 (0) 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasfer...

Roque at the 1904 Summer Olympics

Roque at the Olympics Men's singles roqueat the Games of the III OlympiadDatesAugust 3, 1904 (1904-08-03)–August 8, 1904 (1904-08-08)Competitors4 from 1 nationMedalists Charles Jacobus  United States Smith Streeter  United States Charles Brown  United States At the 1904 Summer Olympics in St. Louis, a roque tournament was contested. It was the only time that roque was included in the Olympic program.[1][2] Participating ...

 

24 Hours of Daytona

24 Hours of DaytonaWeatherTech SportsCar ChampionshipTempatDaytona International SpeedwayPerusahaan sponsorRolexLomba pertama1962Durasi24 JamNama sebelumnyaDaytona 3 Hour Continental (1962–1963)Daytona 2000 (1964–1965)24 Hours of Daytona (1966–1971, 1973, 1975–1977)6 Hours of Daytona (1972)24 Hour Pepsi Challenge (1978–1983)SunBank 24 at Daytona (1984–1991)Rolex 24 At Daytona (1992–)Terbanyak menang(pengemudi)Hurley Haywood (5)Scott Pruett (5)Terbanyak menang(tim)Chip Ganassi Ra...

 

Amesbury, Toronto

Neighbourhood in Toronto, Ontario, CanadaAmesburyNeighbourhoodAmesburyLocation in OntarioCoordinates: 43°42′02″N 79°29′25″W / 43.70056°N 79.49028°W / 43.70056; -79.49028CountryCanadaProvinceOntarioCityTorontoGovernment • MPPKathleen Wynne (Don Valley West) • CouncillorDenzil Minnan-Wong (Ward 34 Don Valley West)Population (2006) • Total17,325Time zoneUTC−5 (EST) • Summer (DST)UTC−4 (EDT)Postal codeM6...

African Nations Championship

African national team football tournament for homegrown players Not to be confused with Africa Cup of Nations. CHAN redirects here. For the Canadian TV station, see CHAN-DT. For other uses, see Chan. Football tournamentAfrican Nations ChampionshipOrganising bodyCAFFounded2009; 15 years ago (2009)RegionAfricaNumber of teams18Current champions Senegal (1st title)Most successful team(s) DR Congo Morocco(2 titles each)Television broadcastersSuperSportStarTimesWeb...

 

الحرب الأهلية اليمنية (2014–الآن)

  لمعانٍ أخرى، طالع الحرب الأهلية اليمنية (توضيح). هذه المقالة طويلة جداً وصعبة التصفح. فضلاً ساهم في تطويرها من خلال تجزئتها إلى مقالات فرعية مفصَّلة، ثُمَّ اكتفِ بمُلخَّص مُختصر عن كل مقالة فرعية. (أغسطس 2018) الحرب الأهلية اليمنية جزء من ما بعد انقلاب 2014 في اليمن والأز�...

 

Admir Teli

Albanian retired professional footballer Admir Teli Personal informationFull name Admir TeliDate of birth (1981-06-02) 2 June 1981 (age 42)Place of birth Shkodër, AlbaniaHeight 1.85 m (6 ft 1 in)Position(s) DefenderSenior career*Years Team Apps (Gls)2000–2008 Vllaznia 180 (6)2008–2009 Hacettepe 16 (0)2009–2015 Qarabağ 173 (8)Total 369 (14)International career‡2006–2013 Albania 19 (0) *Club domestic league appearances and goals, correct as of 17 June 2015‡ Nat...

St Davids

St Davids bahasa Wales: Tyddewi —  Kota  — Katedral St Davids Area  1.793 sq mi (4.640 km2) (masyarakat)023 sq mi (60 km2)(urban area) Population 1,841 [1] (2011)     - Kepadatan  0/km2 (0/sq mi) Ref. grid OS SM755255 Komunitas St Davids and the Cathedral Close Area utama Pembrokeshire County seremonial Dyfed Negara konstituen Wales Negara berdaulat Bri...

 

Lapland War

1944–1945 war between Finland and Germany Lapland WarPart of the Eastern Front of World War IIA sign which the Germans left in Muonio, Lapland, written on it: 'As thanks for not demonstrating brotherhood in arms!'Date 15 September 1944 – 27 April 1945 (7 months, 1 week and 5 days) LocationSuursaari (Gogland) and LaplandResult Finnish victoryBelligerents Germany FinlandMinor air support: Soviet Union[a]Commanders and leaders Lothar Rendulic Mathias Kräutler Aug...

 

Alim Louis Benabid

Pour les articles homonymes, voir Benabid. Alim-Louis BenabidAlim Louis Benabid en 2017.BiographieNaissance 2 mai 1942 (82 ans)La TroncheNationalités algériennefrançaiseFormation Université Grenoble-Alpes (doctorat) (jusqu'en 1970)Université Grenoble-I (doctorat) (jusqu'en 1978)Activités Neurobiologiste, professeur d'université, neurochirurgien, chercheurAutres informationsA travaillé pour Université Grenoble-IInstitut national de la santé et de la recherche médicaleMembre de...

Charles, Duke of Mayenne

Late 16th-century French nobleman and military leader in the Wars of Religion Charles de LorraineDuke of MayenneBorn26 March 1554AlençonDied3 October 1611(1611-10-03) (aged 57)SoissonsSpouseHenriette de Savoie-VillarsIssueRenée de Lorraine, duchess of Ognano Henri de Lorraine, duke of Mayenne Charles Emmanuel de Lorraine, count of Sommerive Catherine de LorraineHouseHouse of LorraineFatherFrançois de Lorraine, duke of GuiseMotherAnne d'EsteSignature Charles de Lorraine, duc de Mayenne...

 

Le Père

Play written by Florian Zeller Le PèreWritten byFlorian ZellerCharactersAndré (The father)Anne (daughter)PierreLauraManWomanDate premiered20 September 2012 (2012-09-20)Place premieredThéâtre Hébertot, ParisOriginal languageFrenchSettingA flat in Paris, 2010s Le Père (The Father) is a play by the French playwright Florian Zeller that won in 2014 the Molière Award for Best Play. It premiered in September 2012 at the Théâtre Hébertot, Paris, with Robert Hirsch (André) a...