一种新的压缩比特位图索引的方法

摘要

本发明公开了计算机网络或大数据分析领域的一种新的压缩比特位图索引的方法，即ICX算法，用以解决目前压缩比特位图的研究中存在的问题。该方法主要是对COMPAX算法进行改进，提出Nearly Identical的概念，具体包括：把待压缩的01比特序列分成以31bits为单位的块，对块进行分类标记：F‑块和L‑块，L块又分为C‑L‑块，0‑NI‑L‑块和1‑NI‑L块，0‑NI2‑L块，1‑NI2‑L块；根据ICX码本与编码规则，在码本编码FL序列基础上，进一步编码，具体分为：L‑字编码，F‑字编码，FLF‑字编码，LFL‑字编码，NI‑FL字编码，NI2‑FL字编码。与COMPAX算法相比，本发明提高了编码效率，有效实现了一种新的压缩比特位图索引的方法。