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

摘要

一种当在CAM中存储的数据中没有生成错误时使用CAM执行的过程，即使在CAM中存储的数据中生成错误也可以继续。输入字符编码被提供给压缩数据路径和非压缩数据路径。在压缩数据路径中，重复数据检索电路(21)输出CAM中的字符串的一致地址和指示CAM中的字符串的一致性的字符串一致信号输出。另一方面，在非压缩数据路径中，触发器(1001至1004)发送字符码而不做任何改变。如果从重复数据检索电路(21)没有输出奇偶错误信号并且字符串一致信号的连续输出的数目为3或更大，则选择器(98)输出来自压缩数据路径的一致地址和字符串一致信号的连续输出的数目，否则输出来自非压缩数据路径的字符码。

主权项

一种基于数据元素串的第二部分数据元素串的位置来处理所述数据元素串的第一部分数据元素串的设备，所述设备包括：内容可寻址存储器，将构成所述数据元素串的至少一部分的多个数据元素中的每个数据元素存储在与所述数据元素在所述数据元素串中的位置相对应的地址中，并且当搜索数据元素被提供时，如果与所述搜索数据元素相匹配的匹配数据元素被存储为所述多个所述数据元素之一，则输出存储所述匹配数据元素的地址；第一路径，向所述内容可寻址存储器提供输入数据元素作为所述搜索数据元素，并且输出从所述内容可寻址存储器输出的所述地址；第二路径，将输入数据元素输出，而不向所述内容可寻址存储器提供所述输入数据作为所述搜索数据元素；以及处理部，当所述第一路径响应于所述第一部分数据元素串中所包括的特定数据元素的输入而向所述内容可寻址存储器提供所述特定数据元素作为所述搜索数据元素时，如果与所述搜索数据元素相匹配的匹配数据元素中未发生错误，则通过使用所述第二部分数据元素串的所述位置来处理所述第一部分数据元素串，并且如果与所述搜索数据元素相匹配的匹配数据元素中发生错误，则通过使用从所述第二路径输出的所述特定数据元素来处理所述第一部分数据元素，所述第二部分数据元素串的所述位置由从所述第一路径输出的所述地址确定。