[发明专利]一种最大比特携带的位图索引压缩方法

权利要求书

1.一种最大比特携带的位图索引压缩方法，其特征在于：该方法包括：

步骤1：将原始比特序列按照31比特为单位进行分块；

步骤2：将连续的0或1比特序列进行编码，分别标记类型和长度，之后对于相邻的0序列和1序列进行判断，如果紧跟0序列后的1序列长度小于31，这个1序列就与0序列一起编码成一个“携带1的0填充字”，否则之前的0序列单独编码成一个0填充字，1序列单独编码成一个1填充字；具体过程如下：

将连续的0或1比特序列进行编码，并对是否需要携带进行判断：

第一个连续的0比特序列长度为一个块加上13个比特，因此将这些0比特序列编码成一个0填充字，但是否携带1需要看接下来连续的1比特序列的长度；

连续1比特序列的长度为37，大于能够携带的最大长度30，因此这个连续的1比特序列需要单独编码而不是被上一个0填充字来携带；因此上一个0填充字不携带1，这个1比特序列单独编码成一个1填充字；

连续0比特序列的长度为2个块加上25个比特；因此将这个0比特序列编码成一个0填充字，但是否携带1仍然需要看接下来的连续1比特序列的长度；

连续1比特序列的长度为4，小于能够携带的最大长度30，因此这个1比特序列和之前的0比特序列一起编码成一个0填充字；

最后的连续0比特序列的长为1个块加上14个比特，由于接下来已经没有需要编码的1比特，因此编码成0填充字，即为最终编码的结果。