公开(公告)号：US08989507B2

公开(公告)日：2015-03-24

申请号：US12830374

申请日：2010-07-05

申请人： Mario Blum ,  Alberto Nunez Covarrubias ,  Steven R. Hetzler

发明人： Mario Blum ,  Alberto Nunez Covarrubias ,  Steven R. Hetzler

IPC分类号： G06K9/36 ,  H03M7/30 ,  G06F17/30

CPC分类号： G06F17/30153 ,  G06F17/30324 ,  H03M7/30

摘要： Bitmap compression for fast searches and updates is provided. Compressing a bitmap includes receiving a bitmap to compress, and reading the bitmap to determine a value of a bit location for all bits in the bitmap. In one embodiment, a compressed bitmap is created by encoding a variable number of bytes to represent a distance between adjacent 1s in the uncompressed bitmap. In another embodiment, a compressed bitmap is created by representing a distance between adjacent 1s in the uncompressed bitmap using a plurality of bits, and encoding a marker word to indicate the number of bits used to represent the distance.

摘要翻译： 提供了快速搜索和更新的位图压缩。 压缩位图包括接收位图以进行压缩，并读取位图以确定位图中所有位的位位置值。 在一个实施例中，通过对可变数量的字节进行编码以形成未压缩位图中相邻1之间的距离来创建压缩位图。 在另一个实施例中，通过使用多个比特表示未压缩位图中的相邻1之间的距离来创建压缩位图，并且对标记词进行编码以指示用于表示距离的比特数。