[发明专利]一种比特位计数编码以及解码方法

权利要求书

1.一种比特位计数编码方法，其特征在于：包括：

步骤1、遍历输入数据，顺序记录连续出现相同比特位的值的计数值；

步骤2、记录同一计数值出现的次数，以及去除重复的计数值后的总个数；

步骤3、设定复数个二进制编码单元，所述二进制编码单元的数量等于所述总个数；

步骤4、将计数值与二进制编码单元一一对应，将最短的二进制编码单元对应重复次数最多的计数值，依次类推进行对应；

步骤5、设定第一个计数值代表比特位的值为1的计数；若顺序记录的计数值中的第一个计数值代表比特位的值为0的计数，则在该计数值前添加一个计数值，该计数值为0，之后将其转换为二进制编码数据；否，则不添加，直接将其转换为二进制编码数据；

或者，设定第一个计数值代表比特位的值为0的计数；若顺序记录的计数值中的第一个计数值代表比特位的值为1的计数，则在该计数值前添加一个计数值，该计数值为0，之后将其转换为二进制编码数据；否，则不添加，直接将其转换为二进制编码数据；

步骤6、将所述总个数以及去除重复的计数值转换为二进制，并与二进制编码数据组合为新数据，完成数据压缩，所述新数据，若是新数据最后一个字节的有效数据位长度不为8，则将字节中空的比特位的值设为1；否，则不操作；

所述总个数以及去除重复的计数值转换为二进制，采用不定长编码；所述不定长编码为：在字节中设置标志位以及数值位，所述标志位用于代表后续是否存在字节。

2.一种比特位计数解码方法，其特征在于：包括：

步骤1、采用不定长编码解压出压缩数据中的总个数以及去除重复的计数值，之后解压出二进制编码数据，所述不定长编码为：在字节中设置标志位以及数值位，所述标志位用于代表后续是否存在字节；

步骤2、将去除重复的计数值与设定的二进制编码单元对应，根据对应关系，将二进制编码数据还原为比特位计数值，再将比特位计数值还原为原始数据，完成解压缩；

根据设定，第一个计数值代表比特位的值为0或者1的个数，依此类推，将二进制编码数据还原为原始数据，所述二进制编码数据的最后一个字节中的比特位值，根据对应关系，找到对应的二进制编码单元，则进行还原；若是找不到，则丢弃。