[发明专利]有保证的数据压缩

权利要求书

1.一种将图像数据的输入n比特数映射到输出m比特数的方法，其中n和m是整数，并且nm，所述方法包括：

在截断硬件单元中将所述输入n比特数从n比特截断到m比特，以形成中间m比特数；

在查找逻辑硬件单元中：(i)将多个预定的比特值序列与所述输入n比特数的比特的多个预定子集进行比较以确定固定功能电路中是否存在匹配，以及(ii)根据所述比较的结果来设置调整值；以及

在递增/递减硬件单元中，将从所述查找逻辑硬件单元输出的所述调整值加到从所述截断硬件单元输出的所述中间m比特数，以生成所述输出m比特数。

2.根据权利要求1所述的方法，其中所述查找逻辑硬件单元包括AND和OR逻辑块的布置，并且其中将多个预定的比特值序列与所述输入n比特数的比特的多个预定子集进行比较以确定固定功能电路中是否存在匹配包括：

对于所述输入n比特数的比特的所述多个预定子集中的每一个，使用多个AND逻辑块来将所述子集与预定的比特值序列进行比较，

并且其中根据所述比较的结果来设置调整值包括：

响应于识别一个子集与其对应的预定的比特值序列之间的匹配，将所述调整值设置为与所述预定的比特值序列相关联的值。

3.一种非暂时性计算机可读存储介质，其上存储有计算机可执行代码，所述计算机可执行代码在被执行时实现权利要求1中所述的方法。

4.一种将图像数据的输入n比特数映射到输出m比特数的方法，其中n和m是整数且nm，所述方法包括：

在复制硬件单元中，将所述输入n比特数的m-n个最高有效比特附加到所述输入n比特数，以形成中间m比特数；

在查找逻辑硬件单元中：(i)将多个预定的比特值序列与所述输入n比特数的比特的多个预定子集进行比较以确定固定功能电路中是否存在匹配，以及(ii)根据所述比较的结果来设置调整值；以及

在递增/递减硬件单元中，将从所述查找逻辑硬件单元输出的所述调整值加到从所述复制硬件单元输出的所述中间m比特数，以生成所述输出m比特数。

5.根据权利要求4所述的方法，其中如果m2n，则将所述输入n比特数的m-n个最高有效比特附加到所述输入n比特数以形成中间m比特数包括：

将所述输入n比特数的k-1次重复附加到所述输入n比特数的最低有效端，后面跟着所述输入n比特数的r个最高有效比特，其中且r＝m mod n。

6.根据权利要求4所述的方法，其中所述查找逻辑硬件单元包括AND和OR逻辑块的布置，并且其中将多个预定的比特值序列与所述输入n比特数的比特的多个预定子集进行比较以确定固定功能电路中是否存在匹配包括：

对于所述输入n比特数的比特的所述多个预定子集中的每一个，使用多个AND逻辑块来将所述子集与预定的比特值序列进行比较，

并且其中根据所述比较的结果来设置调整值包括：

响应于识别一个子集与其对应的预定的比特值序列之间的匹配，将所述调整值设置为与所述预定的比特值序列相关联的值。

7.一种非暂时性计算机可读存储介质，其上存储有计算机可执行代码，所述计算机可执行代码在被执行时实现权利要求4中所述的方法。

8.一种硬件逻辑电路，其被布置成将图像数据的输入n比特数映射到输出m比特数，其中n和m是整数，并且nm，所述硬件逻辑电路包括：

截断硬件单元，其被布置成将所述输入n比特数从n比特截断到m比特，以形成中间m比特数；

查找逻辑硬件单元，其被布置成(i)将多个预定的比特值序列与所述输入n比特数的比特的多个预定子集进行比较以确定固定功能电路中是否存在匹配，以及(ii)根据所述比较的结果来设置调整值；以及

递增/递减硬件单元，其被布置成将从所述查找逻辑硬件单元输出的所述调整值加到从所述截断硬件单元输出的所述中间m比特数，以生成所述输出m比特数。

9.一种数据压缩单元，其包括根据权利要求8所述的硬件逻辑电路。