[发明专利]图像数据的压缩方法和装置

权利要求书

1.一种图像数据的压缩方法，其特征在于，包括：

对待压缩数据进行掩码操作，得到掩码处理后的掩码数据，所述待压缩数据为自输入数据流的待压缩数据流的起始地址处起读取的预设字节的数据；

对所述掩码数据进行哈希处理，得到所述掩码数据对应的哈希表的键值；

判断所述键值位置处是否存储有有效地址；

若是，则自所述输入数据流的所述有效地址处起读取参考数据流，将所述待压缩数据流与所述参考数据流进行比较，得到压缩结果；

所述对待压缩数据进行掩码操作，得到掩码处理后的掩码数据，包括：

根据预设压缩误差，获取所述预设压缩误差的掩码；

将所述待压缩数据的各字节数据与所述掩码进行按位与操作，以将所述各字节数据中的低比特位数据用0替代，得到掩码后的掩码数据。

2.根据权利要求1所述的方法，其特征在于，所述根据预设压缩误差，获取所述预设压缩误差的掩码，包括：

判断所述预设压缩误差加1后是否为2的指数幂；

若是，则对所述预设压缩误差取反，获取所述预设压缩误差的掩码；

若否，则获取大于所述预设压缩误差的所有的2的指数幂中的最小值，对所述最小值减1后取反，获取所述预设压缩误差的掩码。

3.根据权利要求2所述的方法，其特征在于，所述将所述待压缩数据流与所述参考数据流进行比较，得到压缩结果，包括：

沿所述待压缩数据流，自所述起始地址处起，按顺序读取一个字节的数据作为第一待比较数据，并将指向所述起始地址的第一指针向后移动一个字节；

沿所述参考数据流，自所述有效地址处起，按顺序读取一个字节的数据作为第二待比较数据，并将指向所述有效地址的第二指针向后移动一个字节；

根据所述第一待比较数据和所述第二待比较数据的比较结果，得到压缩结果。

4.根据权利要求3所述的方法，其特征在于，所述根据所述第一待比较数据和所述第二待比较数据的比较结果，得到压缩结果，包括：

判断所述第一待比较数据与所述第二待比较数据的差值是否符合预设规则；

若否，则根据所述第一指针当前所指的地址，获得终止地址；

若是，则根据所述第一指针和所述第二指针，再次读取得到第一待比较数据和第二待比较数据，将所述第一指针和所述第二指针分别向后移动一个字节，判断再次读取得到的第一待比较数据与第二待比较数据的差值是否符合预设规则，直至所述第一待比较数据与所述第二待比较数据不符合预设规则，根据所述第一指针当前所指的地址，获得终止地址；

根据所述终止地址、所述起始地址以及所述有效地址，得到压缩结果。

5.根据权利要求4所述的方法，其特征在于，所述根据所述终止地址、所述起始地址以及所述有效地址，得到压缩结果，包括：

根据所述终止地址和所述起始地址获取匹配长度；

根据所述起始地址和所述有效地址，获取偏移值；

根据所述匹配长度和所述偏移值，得到压缩结果。

6.根据权利要求4所述的方法，其特征在于，若所述预设压缩误差加1后是2的指数幂，所述判断所述第一待比较数据与所述第二待比较数据的差值是否符合预设规则，包括：

对所述第一待比较数据进行掩码操作，得到掩码后的第一待比较数据；

对所述第二待比较数据进行掩码操作，得到掩码后的第二待比较数据；

判断所述掩码后的第一待比较数据与所述掩码后的第二待比较数据的差值是否为0。

7.根据权利要求4所述的方法，其特征在于，若所述预设压缩误差加1后不是2的指数幂，所述判断所述第一待比较数据与所述第二待比较数据的差值是否符合预设规则，包括：

判断所述第一待比较数据与所述第二待比较数据的差值的绝对值是否小于所述预设压缩误差。