[发明专利]实现对基于处理器的系统中的小数据块的高效无损压缩

权利要求书

1.一种经压缩存储器控制器CMC，其包括：

掩码表，其提供多个掩码和相关联多个前缀；

模式识别电路，其被配置成：

接收多个输入字；

针对所述掩码表中的所述多个掩码中的每个掩码：

将所述掩码应用到所述多个输入字中的每个未分配输入字以生成对应多个模式；

确定最频繁出现的模式是否存在于所述多个模式当中；和

响应于确定最频繁出现的模式存在于所述多个模式当中：

将所述最频繁出现的模式和每个未分配输入字的未压缩数据部分与同所述掩码相关联的所述多个前缀中的前缀相关联而输出到输出生成电路；和

将与所述掩码相关联的所述前缀分配给对应于所述最频繁出现的模式的每个未分配输入字；和

将分配给所述多个输入字的多个经分配前缀输出到所述输出生成电路；

所述输出生成电路被配置成生成经压缩输出块，所述经压缩输出块包括：

分配给所述多个输入字的所述多个经分配前缀；

一或多个最频繁出现的模式，其各自与所述多个经分配前缀中的一个相关联；和

所述多个输入字中的对应一或多个输入字的一或多个未压缩数据部分。

2.根据权利要求1所述的CMC，其中所述模式识别电路被进一步配置成：

确定所述多个输入字中的一或多个输入字的值是否为零(0)；和

响应于确定所述多个输入字中的一或多个输入字的值为零(0)，将指示零(0)值的所述多个前缀中的前缀分配给所述多个输入字中值为零(0)的所述一或多个输入字中的每个输入字。

3.根据权利要求1所述的CMC，其中所述模式识别电路被进一步配置成：

确定一或多个未分配输入字是否存在于所述多个输入字内；和

响应于确定一或多个未分配输入字存在于所述多个输入字内，将所述一或多个未分配输入字中的每个未分配输入字的值与指示未压缩输入字的所述多个前缀中的前缀相关联而输出到所述输出生成电路作为所述未分配输入字的未压缩数据部分。

4.根据权利要求1所述的CMC，其中所述输出生成电路被配置成生成所述经压缩输出块，所述经压缩输出块进一步包括多个标志指示器，所述多个标志指示器对应于所述多个经分配前缀且各自指示所述经压缩输出块的所述一或多个最频繁出现的模式是否包含与所述多个经分配前缀中的对应经分配前缀相关联的最频繁出现的模式。

5.根据权利要求1所述的CMC，其中所述输出生成电路被进一步配置成：

确定所述经压缩输出块的大小是否小于指定阈值；

响应于确定所述经压缩输出块的大小小于指定阈值，将所述经压缩输出块存储在存储器阵列中；和

响应于确定所述经压缩输出块的大小不小于指定阈值，将所述多个输入字存储在所述存储器阵列中。

6.根据权利要求1所述的CMC，其中所述掩码表的所述多个掩码中的连续掩码被配置成产生大小减小的模式。

7.根据权利要求1所述的CMC，其中所述模式识别电路被配置成通过确定所述最频繁出现的模式在所述多个模式当中至少出现两次而确定所述最频繁出现的模式是否存在于所述多个模式当中。

8.根据权利要求1所述的CMC，其中：

所述多个前缀中的每一个包括三个(3)位；和

所述模式识别电路被配置成通过接收32个输入字而接收所述多个输入字，所述32个输入字各自的大小为32位。