APLawrence.com -  Resources for Unix and Linux Systems, Bloggers and the self-employed

2003/10/28 bitmap

© October 2003 Tony Lawrence

(also bit map)

When I first heard this term, it would strictly refer to saving storage space or sometimes to search techniques. Nowadays, it is much more likely that the usage is related to graphics creation or display.

To my mind though, a bit map is truly a one to one mapping of conditions to individual bits. For example, to store information about whether 8 items are "in stock", a one byte field, with each bit mapped for a specific item, is sufficient. When you need multiple bits (let's say 3 bits per item), I'd call that a bit field, not a bit map. However, my opinions on that are no longer the majority way of thinking, which is why bit maps and graphics (which will require multiple bits to determine color of just one pixel) are now so related.

An interesting bit mapped search technique involves hashing text and setting bits for words that COULD be in a certain paragraph or section. If the bit corresponding to the desired word is 0, then there is no need to examine the actual text. If it is set, the word could be present, and the text is then read to do the final check.

Got something to add? Send me email.

(OLDER)    <- More Stuff -> (NEWER)    (NEWEST)   

Printer Friendly Version

-> bitmap

Inexpensive and informative Apple related e-books:

iOS 10: A Take Control Crash Course

Take Control of Numbers

Take Control of Pages

Photos for Mac: A Take Control Crash Course

Take Control of Parallels Desktop 12

More Articles by © Tony Lawrence

Printer Friendly Version

Have you tried Searching this site?

This is a Unix/Linux resource website. It contains technical articles about Unix, Linux and general computing related subjects, opinion, news, help files, how-to's, tutorials and more.

Contact us

Printer Friendly Version

The last bug isn't fixed until the last user is dead. (Sidney Markowitz)

Linux posts

Troubleshooting posts

This post tagged:



Unix/Linux Consultants

Skills Tests

Unix/Linux Book Reviews

My Unix/Linux Troubleshooting Book

This site runs on Linode