[发明专利]用于经优化压缩比的异构压缩架构

权利要求书

1.一种用于数据压缩的系统，包括：

存储设备，用于存储数据；以及

处理器，能操作地耦合到所述存储设备，所述处理器用于：

接收令牌流，所述令牌流包括基于包含多个字节的字节流生成的多个令牌，其中，所述令牌流中的每个令牌包括与所述字节流中的对应字节相关联的至少一个符号，并且其中，所述至少一个符号表示所述对应字节、从所述对应字节开始的第一字节串的长度、或所述第一字节串与相匹配的第二字节串之间的字节距离之一；

基于所述令牌流生成包括多个节点和多条边的简图，其中，所述令牌流中的每个令牌与对应节点相关联，所述对应节点由至少一条边连接到另一节点，并且其中，所述至少一条边与用于对存储在所述每个令牌中的所述至少一个符号进行编码的成本函数相关联；

基于所述简图来标识与所述令牌流的开始令牌相关联的第一节点和与所述令牌流的最后令牌相关联的末端节点之间的路径，其中，所述路径包括节点子集和链接所述节点子集的边；以及

对与所述节点子集相关联的令牌子集进行可变长度编码以生成输出数据。

2.如权利要求1所述的系统，其特征在于，所述处理器进一步用于接收包括所述多个字节的所述字节流作为输入数据，其中，所述处理器进一步用于在所述存储设备中存储所述输出数据，并且其中，所述可变长度编码包括霍夫曼编码。

3.如权利要求1和2中任一项所述的系统，其特征在于，所述第一字节串包括从所述对应字节开始的至少三个字节。

4.如权利要求1所述的系统，其特征在于，进一步包括：

功能处理单元，能操作地耦合到所述处理器，所述功能处理单元用于：

接收来自所述处理器的所述字节流；以及

产生所述令牌流，其中，所述令牌流包括至少与所述字节流中的字节数量一样多的令牌。

5.如权利要求4所述的系统，其特征在于，所述功能处理单元用于：

针对所述字节流中的每个字节，判定从所述对应字节的第一字节位置开始的所述第一字节串是否与从所述第一字节位置之前的第二字节位置开始的所述第二字节串相匹配；

响应于确定所述第一字节串与所述第二字节串相匹配而生成包括第一符号和第二符号的令牌，所述第一符号包括所述第一字节串的长度，所述第二符号包括所述第一字节位置与所述第二字节位置之间的字节距离；

响应于确定所述第一字节串与另一字节串不匹配而生成包括包含所述每个字节的所述第一符号或者包含零的第二符号中的至少一个的令牌；以及

产生包括所述令牌的所述令牌流。

6.如权利要求5所述的系统，其特征在于，判定所述第一字节串是否与所述第二字节串相匹配的步骤包括确定与所述第一字节串匹配的最长字节串。

7.如权利要求6所述的系统，其特征在于，所述功能处理单元进一步用于产生与所述每个字节相关联的至少一个附加令牌，并且其中，判定所述第一字节串是否与所述第二字节串相匹配的步骤包括针对预定串长度确定到所述第一字节串的最短字节距离，并且其中，两个字节串之间的字节距离被定义为这两个字节串的起始字节之间的字节距离。

8.如权利要求1所述的系统，其特征在于，为了使用于对所述至少一个符号进行编码的所述成本函数相关联，所述处理器用于：

确定包括所述至少一个符号的对应令牌的第一令牌位置；以及

根据所述令牌流中的所述第一令牌位置计算所述成本函数。

9.如权利要求1和8中任一项所述的系统，其特征在于，所述成本函数定义对所述至少一个符号进行编码所采用的位数，并且其中，所计算出的成本函数除了对所述至少一个符号进行编码所使用的位之外还包括额外位。

10.如权利要求9所述的系统，其特征在于，所述处理器用于基于最低成本标准来标识所述路径。