Simple Bayesian Model for Bitmap Compression |
| |
Authors: | A Bookstein St Klein T Raita |
| |
Institution: | (1) University of Chicago, 1010 E. 59 St., Chicago, IL 60637, USA;(2) Department of Mathematics & Computer Science, Bar-Ilan University, Ramat-Gan, 52900, Israel;(3) Computer Science Department, University of Turku, SF-20520 Turku, Finland |
| |
Abstract: | 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. |
| |
Keywords: | IR models concordances bitmap compression Markov modelling |
本文献已被 SpringerLink 等数据库收录! |
|