Simple Bayesian model for bitmap compression

A. Bookstein, S. T. Klein, T. Raita

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


Bitmaps are a useful, but storage voracious, component of many information retrieval systems. Earlier efforts to compress bitmaps were based on models of bit generation, particularly Markov models. While these permitted considerable reduction in storage, the short memory of Markov models may limit their compression efficiency. In this paper we accept the state orientation of Markov models, but introduce a Bayesian approach to assess the state; the analysis is based on data accumulating in a growing window. The paper describes the details of the probabilistic assumptions governing the Bayesian analysis, as well as the protocol for controlling the window that receives the data. We find slight improvement over the best performing strictly Markov models.

Original languageEnglish
Pages (from-to)315-328
Number of pages14
JournalInformation Retrieval
Issue number4
StatePublished - 2000
Externally publishedYes

Bibliographical note

Funding Information:
This work was supported, in part, by NSF Grant IRI-9307895-A01 (A.B.), grant 8560195 of the Israeli Ministry of Science (S.K.) and grant 865431 of the Academy of Finland (T.R.). The authors gratefully acknowledge these supports.


  • Bitmap compression
  • Concordances
  • IR models
  • Markov modelling


Dive into the research topics of 'Simple Bayesian model for bitmap compression'. Together they form a unique fingerprint.

Cite this