Bittikartta

Bitmap ( englanniksi  bitmap, bitset, bit array ) - sarja peräkkäin tallennettuja binääribittejä , eli bittijono ( array ).

Sovellus

Digikuvissa

Bittikartta digitaalisissa kuvissa on matriisi, joka tallentaa kuvaelementtien ( pikseleiden ) arvot. Kun tietoja näytetään näyttöruudulla (monitorilla), yksi kuvaelementti (pikseli) voi vastata yhtä tai useampaa muistin bittiä. Tämä tarjoaa suuren joustavuuden tekstin ja graafisen tiedon näyttämisessä [1] .

Yksivärisissä näytöissä (tai värimonitoreissa yksivärisissä toimintatiloissa) kutakin kuvaelementtiä vastaavien bittien määrä määrittää harmaasävyjen määrän . Jos 1 pikseli vastaa 1 bittiä , kuva on yksibittinen binääri eli tiukasti "mustavalkoinen", joka koostuu vain kahden mahdollisen värin kuvaelementeistä. Jos 1 pikseli vastaa 8 bittiä (1 tavu ), kuva on harmaasävy ja siinä on 256 harmaan sävyä. Samanaikaisesti binäärikuva voi itse asiassa olla "musta-oranssi" ja harmaasävykuva voi näyttää eri kirkkautta vihreää (kaikki riippuu näytön hehkun todellisesta väristä). Käytännössä termejä "mustavalkoinen" ja "harmaasävyt" käytetään edelleen.

Väriindeksoitu kuva, jonka paletti on 16 väriä, vaatisi 4 bittiä pikseliä kohden, jotta se tallennetaan bittikarttaan.

Tiedostojärjestelmissä

Bittikartta on monimutkaisten tiedostojärjestelmien palvelurakenne, joka tallentaa tietoa vapaan tilan olemassaolosta ja sijainnista. Jokainen tiedostojärjestelmän klusteri vastaa yhtä bittiä. Jos sektori on varattu, vastaavan bitin arvoksi asetetaan 1, jos se on vapaa, 0.

Tällaisen organisaation avulla käyttöjärjestelmä voi nopeasti etsiä vapaata tilaa ja määrittää sen määrän viittaamatta tiedostojärjestelmän hakemistoihin .

Bittikartan käyttö on monimutkaisten tiedostojärjestelmien ( HPFS , NTFS , UFS jne.) erottuva ominaisuus. FAT - järjestelmässä vapaan tilan kartan roolia suorittaa samanniminen rakenne: tiedostojen  varaustaulukko , joka on taulukko, mutta ei bitti yksi.

Myös bittikartta käytetään lataamaan prosesseja RAM:iin, RAM:n rakenne on samanlainen kuin tiedostojärjestelmä.

Tietokannassa

Katso myös

Muistiinpanot

  1. Dictionary of Computing, 2. painos, Oxford University Press, 1985.