[发明专利]高带宽压缩至编码的数据流

权利要求书

1.用于在数据处理系统中流水线式压缩多字节帧的方法，该方法包含：

组合输入数据流中当前周期的数据与所述输入数据流中下一个周期的数据的至少一部分，以构成数据帧；

识别多个词典存储器的多个匹配，其中每个匹配与该数据帧中的给定子字符串的一部分匹配；

从该多个匹配中识别提供对当前周期的数据的最佳覆盖的匹配子集；和

把该数据帧编码成编码的输出数据流。

2.按照权利要求1的方法，其中，组合输入数据流中当前周期的数据与输入数据流中下一个周期的数据的至少一部分包含：构成多个子字符串，各子字符串始于当前周期的数据的一个对应字节并有与当前周期的数据相等的长度。

3.按照权利要求1或2的方法，其中，该匹配子集穿过第一周期的数据和下一个周期的数据之间的周期边界。

4.按照权利要求1至3的任何之一的方法，其中，把该数据帧编码成编码的输出数据流包含：

用长度信息和距离信息编码该匹配子集的每个，以构成匹配编码的数据；

用无损压缩编码该输入数据流中的当前周期的数据中的不匹配数据，以构成压缩编码的数据；和

在输出数据流中把匹配编码的数据与压缩编码的数据对准。

5.按照权利要求1至4的任何之一的方法，进一步包含：

根据多个子字符串中的每个给定子字符串生成地址，以构成多个地址。

6.按照权利要求5的方法，其中，生成地址包含对所述给定子字符串执行哈希。

7.按照权利要求5或6的方法，进一步包含：

用从给定子字符串生成的地址把每个给定子字符串和对应的位置值写到该多个词典存储器中的对应的词典存储器。

8.按照权利要求5至7的任何之一的方法，其中，识别多个匹配包含：

用该多个地址读取该多个词典存储器内的每个给定词典存储器，以接收每个词典存储器的零个或更多个有效条目。

9.按照权利要求8的方法，其中，识别多个匹配进一步包含：

对于每个具有至少一个有效条目的词典存储器，比较该至少一个有效条目与对应子字符串；和

对于每个具有至少一个有效条目的词典存储器，根据从该对应子字符串起始处开始的连续的匹配字节的数量选择最长的匹配，以构成多个匹配。

10.按照权利要求9的方法，其中，多个匹配的每个都有一个匹配长度值和一个位置值，其中，长度值表示匹配数据的长度，位置值引用输入数据流中该匹配数据的在前出现。

11.用于在数据处理系统中流水线式压缩多字节帧的装置，该装置包含：

词典查询/更新阶段，包含多个词典存储器和相关逻辑；

匹配选择阶段，包含多个比较电路和相关逻辑；和

编码阶段，

其中，词典查询/更新阶段接收包含输入数据流中当前周期的数据与输入数据流中下一个周期的数据的至少一部分组合的数据帧，识别多个词典存储器的多个匹配，其中每个匹配与所述多个子字符串中的给定子字符串的一部分匹配；

其中，所述匹配选择阶段用多个比较电路从提供对当前周期的数据的最佳覆盖的多个匹配中识别匹配的子集；和

其中，所述编码阶段把该数据帧编码成编码的输出数据流。

12.按照权利要求11的装置，其中，组合输入数据流中当前周期的数据与输入数据流中下一个周期的数据的至少一部分包含：构成多个子字符串，各子字符串始于当前周期的数据的对应字节并有与当前周期的数据相等的长度。

13.按照权利要求11或12的装置，其中，该匹配子集穿过第一周期的数据和下一个周期的数据之间的周期边界。

14.按照权利要求11至13的任何之一的装置，其中，所述编码阶段用长度信息和距离信息编码该匹配子集的每个，以构成匹配编码的数据，并用无损压缩编码该输入数据流中的当前周期的数据中的不匹配数据，以构成压缩编码的数据。

15.按照权利要求14所述的装置，其中，所述编码阶段包含霍夫曼编码电路，并且其中，编码阶段用霍夫曼编码电路编码不匹配数据。