[发明专利]用于处理数据元素序列的装置和方法

权利要求书

1.一种基于数据元素串的第二部分数据元素串的位置来处理所述数据元素串的第一部分数据元素串的设备，所述设备包括：

内容可寻址存储器，将构成所述数据元素串的至少一部分的多个数据元素中的每个数据元素存储在与所述数据元素在所述数据元素串中的位置相对应的地址中，并且当搜索数据元素被提供时，如果与所述搜索数据元素相匹配的匹配数据元素被存储为所述多个所述数据元素之一，则输出存储所述匹配数据元素的地址；

第一路径，向所述内容可寻址存储器提供输入数据元素作为所述搜索数据元素，并且输出从所述内容可寻址存储器输出的所述地址；

第二路径，将输入数据元素输出，而不向所述内容可寻址存储器提供所述输入数据作为所述搜索数据元素；以及

处理部，当所述第一路径响应于所述第一部分数据元素串中所包括的特定数据元素的输入而向所述内容可寻址存储器提供所述特定数据元素作为所述搜索数据元素时，如果与所述搜索数据元素相匹配的匹配数据元素中未发生错误，则通过使用所述第二部分数据元素串的所述位置来处理所述第一部分数据元素串，并且如果与所述搜索数据元素相匹配的匹配数据元素中发生错误，则通过使用从所述第二路径输出的所述特定数据元素来处理所述第一部分数据元素，所述第二部分数据元素串的所述位置由从所述第一路径输出的所述地址确定。

2.根据权利要求1所述的设备，其中所述第二路径具有流水线配置，所述流水线配置与来自所述第一路径的所述地址的所述输出同步地输出所述数据元素。

3.一种利用指示数据元素串的第二部分数据元素串的位置和长度的信息来替换所述数据元素串的第一部分数据元素串以压缩所述数据元素串的设备，所述设备包括：

内容可寻址存储器，将构成所述数据元素串的至少一部分的多个数据元素中的每个数据元素存储在与所述数据元素在所述数据元素串中的位置相对应的地址中，并且当搜索数据元素被提供时，如果与所述搜索数据元素相匹配的匹配数据元素被存储为多个所述数据元素之一，则输出存储所述匹配数据元素的地址；

生成电路，当所述搜索数据元素被提供给所述内容可寻址存储器时，如果所述匹配数据元素的串被存储在所述内容可寻址存储器中，则基于从所述内容可寻址存储器输出的所述地址生成串存在信息和列地址信息，所述串存在信息指示存储有与先前提供的搜索数据元素的串相匹配的匹配数据元素的串，所述列地址信息指示所述匹配数据元素的所述串被存储的地址；

第一路径，向所述内容可寻址存储器提供输入数据元素作为所述搜索数据元素，并且输出由所述生成电路生成的所述串存在信息和所述列地址信息；

第二路径，将输入数据元素输出，而不向所述内容可寻址存储器提供所述输入数据元素作为所述搜索数据元素；以及

处理部，当所述第一路径响应于所述第一部分数据元素串中所包括的特定数据元素的输入而向所述内容可寻址存储器提供所述特定数据元素作为所述搜索数据元素时，如果与所述搜索数据元素相匹配的匹配数据元素中未发生错误的一个条件被满足，则执行用于利用指示所述第二部分数据元素串的所述位置和长度的信息来替换所述第一部分数据元素串的过程，并且如果与所述搜索数据元素相匹配的匹配数据元素中发生错误，则执行使用从所述第二路径输出的所述特定数据元素以防止所述第一部分数据元素串的一部分被压缩的过程，所述第二部分数据元素串的所述位置和长度由来自所述第一路径的所述串存在信息的连续输出的数目以及从所述第一路径输出的所述列地址信息来确定。

4.根据权利要求3所述的设备，其中当所述第一路径向所述内容可寻址存储器提供所述特定数据元素作为所述搜索数据元素时，如果除满足所述一个条件之外还满足来自所述第一路径的所述串存在信息的所述连续输出的数目超过预定数目的另一条件，则所述处理部执行利用指示所述第二部分数据元素串的所述位置和长度的信息来进行替换的所述过程，指示所述第二部分数据元素串的所述位置和长度的所述信息由来自所述第一路径的所述连续输出的数目和所述列地址信息来确定。

5.根据权利要求3或4所述的设备，其中当所述第一路径向所述内容可寻址存储器提供所述特定数据元素作为所述搜索数据元素时，如果来自所述第一路径的所述串存在信息的所述连续输出的数目没有超过预定数目，则所述处理部执行使用从所述第二路径输出的所述特定数据元素以防止所述第一部分数据元素串的一部分被压缩的过程。