用于确定搜索起点的装置和方法

摘要

本发明的目的是从待搜索对象之中有效地检测更长的字符串，从而具有相同部分的不同长度的多个字符串存在于其中。本发明包括：重复数据搜索电路(21)，其以某个字符为起点评估在已经输入的字符数据与CAM单元阵列(26)内的字符数据之间的连续匹配以便输出指示存在或者不存在连续匹配的OFRB-0和指示连续匹配的地址的MADR-0；以及跟踪电路1001，...，100K，其评估以已经移位一个字符的字符各自为起点来评价连续匹配以便输出指示存在或者不存在连续匹配的OFRB-1、...、OFRB-K和指示连续匹配的地址的MADR-1、...、MADR-K。然后标识已经输出在OFRB-0、...、OFRB-K之中为最长连续匹配的信号的电路，并且使用由该电路输出的在MADR-1、...、MADR-K之中的地址作为最长匹配字符串的地址。

主权项

一种基于第一数据元序列来确定搜索第二数据元序列时在所述第一数据元序列中的搜索起点的装置，包括：内容可寻址存储器，被配置用于将形成所述第二数据元序列的多个数据元中的每个数据元存储在与所述数据元在所述第二数据元序列中的位置相对应的地址处，并且在给出搜索数据元时，在与所述搜索数据元相匹配的匹配数据元被存储作为所述多个数据元之一的情况下输出存储所述匹配数据元的所述地址；多个生成电路，所述多个生成电路中的每个生成电路是这样的生成电路，其被配置用于在向所述内容可寻址存储器给出所述搜索数据元、并且与开始于先前给出的搜索数据元的序列中的针对所述生成电路而确定的具体起点的序列相匹配的匹配数据元的序列被存储在所述内容可寻址存储器中的情况下，基于从所述内容可寻址存储器输出的所述地址而生成行存在信息，所述行存在信息指示所述匹配数据元的所述序列被存储；以及确定部，被配置用于基于在向所述内容可寻址存储器连续给出形成所述第一数据元序列的所述数据元作为所述搜索数据元时由所述多个生成电路连续生成的多条行存在信息，来确定所述搜索起点。