压缩比特位图索引的方法

摘要

本发明公开一种压缩比特位图索引的方法，主要为了提供一种提高可编码率的压缩比特位图索引的方法。本发明压缩比特位图索引的方法，将比特序列分成以31比特为单位的块，所述块包括F-块和L-块两类，其中所述F-块包括0-F-块和1-F-块两类，所述L-块包括C-L-块、NI-L-块两类，而所述NI-L-块又有0-NI-L类型和1-NI-L类型的NI-L-块；对所有块形成的块序列进行合并；对合并后的块序列进行编码。本发明压缩比特位图索引的方法，相对于现有技术中的压缩方法，对L-块的类型做了进一步的划分，扩展了可编码的情况，从而提高了可编码率。

主权项

一种压缩比特位图索引的方法，其特征在于，所述方法包括：将比特序列以31比特为单位分割为若干块，将所述块识别为F‑块或L‑块；对F‑块、L‑块进行标记：若所述F‑块中的比特全为0，所述F‑块标记为0‑F‑块，若所述F‑块中的比特全为1，所述F‑块标记为1‑F‑块；若在所述L‑块的最前面补上0构成四个字节，所述四个字节中只有一个非0字节，或若在所述L‑块的最前面补上1构成四个字节，所述四个字节中只有一个非1字节，则该L‑块标记为NI‑L‑块；所有的所述块按分割前的比特序列的顺序形成块序列，将所述块序列按编码顺序依次合并：将至少两个连续的同类型的所述F‑块，合并为F子序列；若在所述F子序列或一个所述F‑块后为一个所述NI‑L‑块，而且在所述NI‑L‑块后为所述F子序列或一个所述F‑块，则合并为FLF子序列；若在一个所述NI‑L‑块后为所述F子序列或一个所述F‑块，而且在所述F子序列或所述F‑块后为一个所述NI‑L‑块，则合并为LFL子序列；对合并后的所述块序列按编码顺序进行编码。