bitmap

(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.

Comments?

More Articles by Tony Lawrence - Find me on Google+

Jump to Comments

Many of the products and books I review are things I purchased for my own use. Some were given to me specifically for the purpose of reviewing them. I resell or can earn commissions from the sale of some of these items. Links within these pages may be affiliate links that pay me for referring you to them. That's mostly insignificant amounts of money; whenever it is not I have made my relationship plain. I also may own stock in companies mentioned here. If you have any question, please do feel free to contact me.

Specific links that take you to pages that allow you to purchase the item I reviewed are very likely to pay me a commission. Many of the books I review were given to me by the publishers specifically for the purpose of writing a review. These gifts and referral fees do not affect my opinions; I often give bad reviews anyway.

We use Google third-party advertising companies to serve ads when you visit our website. These companies may use information (not including your name, address, email address, or telephone number) about your visits to this and other websites in order to provide advertisements about goods and services of interest to you. If you would like more information about this practice and to know your choices about not having this information used by these companies, click here.