与数据流同步的数据检索电路.pdf

《与数据流同步的数据检索电路.pdf》由会员分享，可在线阅读，更多相关《与数据流同步的数据检索电路.pdf（16页珍藏版）》请在专利查询网上搜索。

1、(10)申请公布号 CN 102736888 A (43)申请公布日 2012.10.17 C N 1 0 2 7 3 6 8 8 8 A *CN102736888A* (21)申请号 201210224661.3 (22)申请日 2012.07.02 G06F 7/04(2006.01) (71)申请人江汉大学 地址 430056 湖北省武汉市沌口经济技术开 发区新江大路8号江汉大学 (72)发明人程元斌 (74)专利代理机构北京三高永信知识产权代理 有限责任公司 11138 代理人徐立 (54) 发明名称 与数据流同步的数据检索电路 (57) 摘要 本发明公开了一种与数据流同步的数据检索 。

2、电路，属于信息处理领域。电路：移位寄存器用于 在时钟信号作用下，每个时钟周期接收输入的数 据流中的一个数据单元，同时将前一个时钟周期 存放的数据逐位移动一个数据单元；样本寄存器 用于预先设置样本数据，样本数据包括若干数据 单元；模2加运算电路用于将移位寄存器中的数 据和样本寄存器中的数据进行模2加运算；提取 指示寄存器用于指示模2加运算的运算结果中的 有效位部分；结果提取与判决电路用于提取模2 加运算的运算结果中的有效位部分；并根据有效 位部分判决是否检索到与样本数据一致的数据； 若判决为检索到与样本数据一致的数据，则产生 匹配信号。本电路与数据流同步检索，结构简单。 (51)Int.Cl. 。

3、权利要求书2页 说明书8页 附图5页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 2 页 说明书 8 页 附图 5 页 1/2页 2 1.一种与数据流同步的数据检索电路，其特征在于，所述电路包括： 移位寄存器，用于在时钟信号作用下，每个时钟周期接收输入数据流中的一个数据单 元，同时将前一个时钟周期存放的数据移动一个数据单元； 样本寄存器，用于预先设置样本数据，所述样本数据包括若干数据单元； 模2加运算电路，用于将所述移位寄存器中的数据和所述样本寄存器中的数据进行模 2加运算； 提取指示寄存器，用于指示所述模2加运算的运算结果中的有效位部分； 结果提取与判决电路，用于。

4、提取所述模2加运算的运算结果中的有效位部分；并根据 所述有效位部分判决是否检索到与所述样本数据一致的数据；若判决为检索到与所述样本 数据一致的数据，则产生匹配信号。 2.如权利要求1所述的电路，其特征在于，所述数据单元的宽度大小为1、8或16位。 3.如权利要求1所述的电路，其特征在于，所述移位寄存器与所述样本寄存器长度相 同；而所述样本数据的长度小于或者等于所述样本寄存器的长度。 4.如权利要求1所述的电路，其特征在于，所述模2加运算电路具体用于， 将所述移位寄存器中的数据和所述样本寄存器中相对应的数据单元分别进行模2加 运算；将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据单元。

5、进行模2 加运算为， 其中，B i 为所述移位寄存器中数据的第i个数据单元，S i 为所述样本寄存器中第i个 数据单元，n为所述数据单元的宽度，b ij 与s ij 分别为所述B i 与所述S i 中第j个比特；M i 为 将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据单元进行模2加运算 的运算结果，M i 具体为一个比特的布尔数据。 5.如权利要求1所述的电路，其特征在于，所述提取指示寄存器具体用于， 预先设置指示所述模2加运算的运算结果的有效部分的指示数据；所述指示数据为， 其中，所述样本数据的长度为m+1，所述移位寄存器的长度为n+1，且mn；f i 为所述 指示数据的第i。

6、个比特数据。 6.如权利要求5所述的电路，其特征在于，所述结果提取与判决电路具体用于， 将所述模2加运算的运算结果和所述指示数据中相对应位的数据分别进行与运算，提 取出所述模2加运算的运算结果中的有效位部分；所述将所述模2加运算的运算结果和所 述指示数据中相对应的第i位数据进行与运算为， C i M i f i 将所述与运算的运算结果中每一位数据进行或非计算，根据所述或非计算的运算结果 判断是否检索到与所述样本数据一致的数据；所述或非计算为， 其中，M i 为将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据单元 进行模2加运算的运算结果；C i 为将所述模2加运算的运算结果和所述指。

7、示数据中相对应 权 利 要 求 书CN 102736888 A 2/2页 3 的第i位数据进行与运算的运算结果；C 0 、C 1 、C m 、C m+1 、C n 分别为所述与运算的运算 结果中第0、1、m、m+1、n位数据；o为所述或非计算的运算结果； 当o=1时，判断为检索到与所述样本数据一致的数据，产生匹配信号； 当o=0时，判断为未检索到与所述样本数据一致的数据，产生不匹配信号。 7.如权利要求1所述的电路，其特征在于，所述电路还包括计数器与结果缓存电路， 所述计数器用于，对已输入所述移位寄存器的数据单元的个数进行计数， 相应地，所述结果缓存电路用于，当所述结果提取与判决电路产生匹配信。

8、号时，缓存所 述计数器的当前计数值。 8.如权利要求1所述的电路，其特征在于，所述电路还包括串并转换电路， 所述串并转换电路用于，当所述输入数据流为串行数据流而所述数据单元的宽度为8 位或者16位时，将所述串行数据流转变为与所述数据单元的宽度一致的并行数据流；并将 所述并行数据流送入所述移位寄存器。 9.如权利要求7所述的电路，其特征在于，所述电路还包括时钟微调电路， 所述时钟微调电路用于，在保存所述计数器的当前计数值的期间维持所述时钟信号状 态不变。 权 利 要 求 书CN 102736888 A 1/8页 4 与数据流同步的数据检索电路 技术领域 0001 本发明涉及信息处理领域，特别涉及。

9、一种与数据流同步的数据检索电路。 背景技术 0002 数据检索是信息处理的常用运算，涉及信息检索、模式识别、信息安全等领域的诸 多应用。数据检索的速度直接关系到这些应用的性能。 0003 现有的数据检索可分为软件检索与硬件检索两大类。软件检索只能在每周期比较 一个字符的基础上进行，其不足是显而易见的。与软件检索相比，硬件检索可以实现多个字 符的并行比较，使检索过程与数据流同步成为可能。其中，以自动机理论为基础的硬件检索 技术，由于其针对的是流的串行处理，所以基于该技术的数据检索电路不仅结构复杂，而且 并行度不高，检索速度受到明显的限制。为了提高检索速度，现有技术提供了一种字符串检 索电路。具体。

10、地，该字符串检索电路基于流水线技术，每一周期可以对已输入电路的n个字 节与预先存于字典的样本进行一轮并行比较，但需要用到前一轮的比较结果，而对于m个 字节的样本，每一轮所需保存的中间结果就有m个。 0004 在实现本发明的过程中，发明人发现现有技术至少存在以下问题： 0005 众所周知，流水线技术本质上遵循的仍然是数据流的串行处理的程序逻辑，只是 将流水线上位置靠后的指令提前执行从而达到一种并行处理的效果而已。为了实现这种 “并行”处理，普遍采用预测技术。对于具有N道指令的流水线，其每周期可能的结果数为 2 N ，然后第K道指令需要从2 (K-1) 个预测中选择正确的预测。这极大地带来了电路的。

11、复杂性。 发明内容 0006 考虑到上述方面，本发明想要推出一种与数据流同步的数据检索电路，当待检索 数据流过时，仅仅根据当前流过电路的数据与样本数据的并行比较得出比较结果，这种比 较是与数据的传输同步的，且完全不需要依赖历史数据。基于此，本发明提供一种与数据流 同步的数据检索电路，所述技术方案如下： 0007 一种与数据流同步的数据检索电路，所述电路包括： 0008 移位寄存器，用于在时钟信号作用下，每个时钟周期接收输入数据流中的一个数 据单元，同时将前一个时钟周期存放的数据移动一个数据单元； 0009 样本寄存器，用于预先设置样本数据，所述样本数据包括若干数据单元； 0010 模2加运算电。

12、路，用于将所述移位寄存器中的数据和所述样本寄存器中的数据进 行模2加运算； 0011 提取指示寄存器，用于指示所述模2加运算的运算结果中的有效位部分； 0012 结果提取与判决电路，用于提取所述模2加运算的运算结果中的有效位部分；并 根据所述有效位部分判决是否检索到与所述样本数据一致的数据；若判决为检索到与所述 样本数据一致的数据，则产生匹配信号。 0013 其中，所述数据单元的宽度大小为1、8或16位。 说 明 书CN 102736888 A 2/8页 5 0014 其中，所述移位寄存器与所述样本寄存器长度相同；而所述样本数据的长度小于 或者等于所述样本寄存器的长度。 0015 其中，所述模。

13、2加运算电路具体用于， 0016 将所述移位寄存器中的数据和所述样本寄存器中相对应的数据单元分别进行模2 加运算；将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据单元进行模 2加运算为， 0017 0018 其中，B i 为所述移位寄存器中数据的第i个数据单元，S i 为所述样本寄存器中第i 个数据单元，n为所述数据单元的宽度，b ij 与s ij 分别为所述B i 与所述S i 中第j个比特；M i 为将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据单元进行模2加运 算的运算结果，M i 具体为一个比特的布尔数据。 0019 其中，所述提取指示寄存器具体用于， 002。

14、0 预先设置指示所述模2加运算的运算结果的有效部分的指示数据；所述指示数据 为， 0021 0022 其中，所述样本数据的长度为m+1，所述移位寄存器的长度为n+1，且mn；f i 为 所述指示数据的第i个比特数据。 0023 其中，所述结果提取与判决电路具体用于， 0024 将所述模2加运算的运算结果和所述指示数据中相对应位的数据分别进行与运 算，提取出所述模2加运算的运算结果中的有效位部分；所述将所述模2加运算的运算结果 和所述指示数据中相对应的第i位数据进行与运算为， 0025 C i M i f i 0026 将所述与运算的运算结果中每一位数据进行或非计算，根据所述或非计算的运算 结果。

15、判断是否检索到与所述样本数据一致的数据；所述或非计算为， 0027 0028 其中，M i 为将所述移位寄存器中的数据和所述样本寄存器中相对应的第i个数据 单元进行模2加运算的运算结果；C i 为将所述模2加运算的运算结果和所述指示数据中相 对应的第i位数据进行与运算的运算结果；C 0 、C 1 、C m 、C m+1 、C n 分别为所述与运算的 运算结果中第0、1、m、m+1、n位数据；o为所述或非计算的运算结果； 0029 当o=1时，判断为检索到与所述样本数据一致的数据，产生匹配信号； 0030 当o=0时，判断为未检索到与所述样本数据一致的数据，产生不匹配信号。 0031 其中，所述。

16、电路还包括计数器与结果缓存电路， 0032 所述计数器用于，对已输入所述移位寄存器的数据单元的个数进行计数， 0033 相应地，所述结果缓存电路用于，当所述结果提取与判决电路产生匹配信号时，缓 存所述计数器的当前计数值。 说 明 书CN 102736888 A 3/8页 6 0034 其中，所述电路还包括串并转换电路， 0035 所述串并转换电路用于，当所述输入数据流为串行数据流而所述数据单元的宽度 为8位或者16位时，将所述串行数据流转变为与所述数据单元的宽度一致的并行数据流； 并将所述并行数据流送入所述移位寄存器。 0036 其中，所述电路还包括时钟微调电路， 0037 所述时钟微调电路用。

17、于，在保存所述计数器的当前计数值的期间维持所述时钟信 号状态不变。 0038 本发明实施例提供的技术方案带来的有益效果是：通过相对简洁的电路，即可从 数据流中检索样本长度不超过设计值的数据，且数据的输入、检索和输出同步进行，即检索 与数据读取或传输同步，造价比较低廉，节约成本。 附图说明 0039 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使 用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于 本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他 的附图。 0040 图1是本发明实施例1中提供的一种与数据流同步的。

18、数据检索电路的示意图； 0041 图2是本发明实施例2中提供的一种与数据流同步的数据检索电路的示意图； 0042 图3是本发明实施例2中提供的一种与数据流同步的数据检索电路的另一示意 图； 0043 图4是本发明实施例2中提供的当输入数据为8位字节并行数据时的移位与比较 过程的示意图； 0044 图5是本发明实施例3中提供的一种与数据流同步的数据检索电路的示意图； 0045 图6是本发明实施例4中提供的一种与数据流同步的数据检索电路的示意图； 0046 图7是本发明实施例4中提供的时钟微调电路的示意图。 具体实施方式 0047 为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实。

19、施方 式作进一步地详细描述。 0048 实施例1 0049 参见图1，本发明实施例1提供了一种与数据流同步的数据检索电路，该电路包 括：移位寄存器101、样本寄存器102、模2加运算电路103、提取指示寄存器104和结果提 取与判决电路105。 0050 其中，移位寄存器101用于在时钟信号作用下，每个时钟周期接收输入的数据流 中的一个数据单元，同时将前一个时钟周期存放的数据逐位移动一个数据单元。 0051 其中，样本寄存器102用于预先设置样本数据；该样本数据包括若干数据单元。 0052 其中，模2加运算电路103用于将移位寄存器101的数据和样本寄存器102中的 数据进行模2加运算。 00。

20、53 其中，提取指示寄存器104，用于指示模2加运算的运算结果中的有效位部分。 说 明 书CN 102736888 A 4/8页 7 0054 其中，结果提取与判决电路105用于提取模2加运算的运算结果中的有效部分，并 根据该有效位部分判决是否检索到与样本数据一致的数据；若判决为检索到与样本数据一 致的数据，则产生匹配信号。 0055 本发明实施例提供的技术方案带来的有益效果是：通过相对简洁的电路，即可从 数据流中检索样本长度不超过设计值的数据，且数据的输入、检索和输出同步进行，即检索 与数据读取或传输同步，造价比较低廉，节约成本。由于电路简洁，其运算速度亦可能快于 采用现有技术的电路。 00。

21、56 实施例2 0057 参见图2图3，本发明实施例2提供了一种与数据流同步的数据检索电路，该电 路包括：移位寄存器201、样本寄存器202、模2加运算电路203、提取指示寄存器204和结 果提取与判决电路205，以及结果缓存电路206、计数器207。 0058 其中，移位寄存器201用于在所述时钟信号作用下，每个时钟周期接收输入的数 据流中的一个数据单元，同时将前一个时钟周期存放的数据逐位移动一个数据单元。 0059 其中，样本寄存器202用于预先设置样本数据；该样本数据包括若干数据单元。 0060 其中，模2加运算电路203用于将移位寄存器201的数据和样本寄存器202中的 数据进行模2加。

22、运算。 0061 其中，提取指示寄存器204用于指示模2加运算的运算结果中的有效位部分。 0062 其中，结果提取与判决电路205用于提取模2加运算的运算结果中的有效部分，并 根据该有效位部分判决是否检索到与样本数据一致的数据；若判决为检索到与样本数据一 致的数据，则产生匹配信号。 0063 以及，当需要获取检索到的匹配数据在数据流中的位置时，该与数据流同步的数 据检索电路还包括结果缓存电路206和计数器207。 0064 其中，计数器207用于在所述时钟信号作用下，对已输入移位寄存器201中的数据 单元的个数进行计数。 0065 相应地，结果缓存电路206用于当结果提取与判决电路205产生匹。

23、配信号时，保存 计数器207的当前计数值并置位结果缓存不为空的通知信号。假设该缓存不为空的通知信 号为oe。 0066 具体地，移位寄存器201的输入端接数据流和外部时钟。移位寄存器201用于在 时钟信号作用下，存放当前时钟周期数据流中输入的数据；且在时钟信号的每个时钟周期 输入数据流的一个数据单元，同时将原有的数据逐位移动一个数据单元，以更新每个时钟 周期移位寄存器中的的数据。 0067 具体地，本发明实施例2中描述的数据单元的宽度大小为1、8或16位。数据单元 的宽度大小由需检索数据的类型决定。例如，假设数据单元的宽度为n(n0)比特；当待检 索数据为二进制数据时，n=1；当待检索数据为A。

24、SCII码字符流或者256色像素流时，n=8； 当待检索数据为16位UNICODE字符流或者16位色像素流时，n=16。 0068 其中，该输入的数据流为传输线路中流过移位寄存器201的数据流；或者，该输入 的数据流为数据传输中或者输入的终点流入移位寄存器201的数据流。值得说明的是，若 该输入的数据流为数据传输中或者输入的终点流入移位寄存器201的数据流，则意味着数 据单元移出移位寄存器201后即被丢弃。 说 明 书CN 102736888 A 5/8页 8 0069 进一步地，移位寄存器201与样本寄存器202长度相同，即所具有的寄存单元数量 相同。其中，每一个寄存单元对应存储一个数据单元。

25、。 0070 进一步地，假设移位寄存器201与样本寄存器202长度为n+1，设样本数据的长度 为m+1（mn）个数据单元，设样本数据右起第i个数据单元为V i 。具体地，假设样本数 据为V m V m-1 V 1 V 0 ，样本寄存器202从最左面的寄存单元开始存储，如图3所示，依次为V 0 ， V 1 ，V m 。其右面剩余的寄存单元无需理会。例如，当样本数据为字符串“ABCD”时，则 有V 0 =“D”，V 1 =“C”，V 2 =“B”，V 3 =“A”，“D”存入样本寄存器202最左面的寄存单元，往右依 次为“C”、“B”、“A”，其余的寄存单元无需改变。 0071 其中，模2加运算以。

26、数据单元为单位进行。具体地，假设移位寄存器201中第i个 数据单元为B i ，样本寄存器202中第i个数据单元为S i ，数据单元宽度为n，b ij 与s ij 分别 为B i 与S i 第j比特，以B i 与S i 为操作数的模2加运算定义为， 0072 0073 其中，M i 即为移位寄存器201中的第i个数据单元和样本寄存器202中相对应的 第i个数据单元进行模2加运算的运算结果。根据上述式（1）可以得知，无论数据单元的 宽度多大，其相对应的两个数据单元进行模2加运算的运算结果是一个比特的布尔数据， 用于表示两个操作数B i 与S i 相等（M i =0）或是不相等（M i =1）。 0。

27、074 图4以2个相邻单元为例，说明了输入为并行的8位字节数据时的移位与比较概 念。其中，移位寄存器201的第i个数据单元B i 在时钟周期信号有效时，将其值的各比特 位（b 0 、b 1 、b 2 、b 3 、b 4 、b 5 、b 6 、b 7 ）赋给移位寄存器201的下一个数据单元B i+1 的各对应位，并 接受移位寄存器201上一数据单元B i-1 移交给它的值。而当B i 与S i 相等时M i 为0，否则为 1。 0075 设移位寄存器201含有n+1个数据单元，则模2加运算电路203有n+1位长度的运 算结果。显然，当样本数据的长度小于n+1时，该模2加运算的运算结果中存在无效部。

28、分。 那么，需要提取该运算结果中的有效位部分。其中，该有效位部分指模2加运算的运算结果 中与样本数据的每一个数据单元对应的所有比特。进一步，提取有效结果的运算，其原理如 下： 0076 首先，提取指示寄存器204内预先设置指示模2加运算的运算结果的有效部分的 指示数据。设提取指示寄存器204中指示数据的第i位为f i 。对应于样本寄存器202中第 i个数据单元S i ；设样本数据具有m+1个数据单元长度的数据并预置于样本寄存器202的 第0至m号寄存单元，即S 0 至S m ，则f i 的设置由下式规定： 0077 0078 其中，当0im时，f i =1，表示模2加运算的运算结果中与样本数据。

29、的每一位 数据单元对应的数据单元是有效的。当m+1in时，f i =0，表示除了与样本数据的每一 位数据单元对应的数据单元外的模2加运算的运算结果的其他部分是无效的。 0079 进一步地，结果提取与判决运算电路205具体用于，将模2加运算的运算结果和 指示数据中相对应位的数据分别进行与运算，提取出模2加运算的运算结果中的有效位部 说 明 书CN 102736888 A 6/8页 9 分；将与运算的运算结果中每一位数据进行或非计算，根据或非计算的运算结果判断是否 检索到与样本数据一致的数据；若检索到与样本数据一致的数据，产生匹配信号；若未检 索到与样本数据一致的数据，产生不匹配信号。 0080 。

30、首先，记与运算的运算结果的第i位为C i （i=0，1，n）。那么，将模2加运算的 运算结果和指示数据中相对应的第i位数据进行与运算定义为， 0081 0082 显然，当i=m+1，m+2，n时，C i 为0。 0083 其次，设C 0 、C 1 、C m 、C m+1 、C n 分别为所述与运算的运算结果中第0、1、 m、m+1、n位数据；o为所述或非计算的运算结果；则o定义为， 0084 0085 其中，当o=1时，判断为检索到与所述样本数据一致的数据，产生匹配信号；当o=0 时，判断为未检索到与所述样本数据一致的数据，产生不匹配信号。 0086 可见，判决结果仅由与样本对应的前一部分决定。

31、，且仅当所有的C i 均为0时，即所 有的B i 与S i （i=m）两两相等时，判决结果o才为1。 0087 其中，结果提取与判决运算电路205的输入端接提取指示寄存器204与模2加运 算电路203。 0088 其中，计数器207的输入端接外部时钟，用于在时钟信号作用下，对已输入移位寄 存器201的数据单元的个数进行计数，以获取匹配数据在输入的数据流中的位置。 0089 计数器207的另一个输入端接结果提取与判决电路205，进一步地，当且仅当检索 成功，即o=1时，计数器207的计数值被存储到结果缓存电路206中，同时表示结果缓存不 为空的通知信号被置位。假设该表示结果缓存不为空的通知信号为。

32、oe。 0090 进一步地，结果缓存电路206允许存入多个检索结果（计数值），并允许外部电路， 例如处理器，在任何时候读取其中保存的且未读取的检索结果。 0091 值得说明的是，若需存储到结果缓存电路206中的计数值直接表示需检索数据在 数据流中的起始位置，计数器207的初始值应为样本数据长度的负数，而不是零。当然，仍 然可以采用无符号的循环计数功能来实现这一要求。例如，对于16比特计数器，假定样本 数据的长度为8，则计数器207的初值应置为0x100000x8=0xfff8。此外，为避免产生错 误的输出，可在电路初始化时，将样本数据的反码植入移位寄存器201。 0092 值得说明的是，通过上。

33、述对本发明提供的技术方案的描述，可以推知对该技术方 案所作出的改进情况。例如，从数据流中检索出多个样本数据之一的电路，该电路将多个本 发明提供的电路并联起来，让数据流同时通过这些电路。又如，从数据库的某个字段中检索 样本数据的电路，该电路对本发明提供的电路的工作流程作如下改变：第一个改变是，当一 个被检索字符串全部进入移位寄存器时才进行一次比较，而且也只进行一次比较；第二个 可能的改变是，无论被检索数据是什么类型，移位寄存器与样本寄存器的数据单元的宽度 都等于1，即模2加运算永远按比特进行。 0093 本发明实施例提供的技术方案带来的有益效果是：通过相对简洁的电路，即可从 数据流中检索样本长度。

34、不超过设计值的数据，且数据的输入、检索和输出同步进行，即检索 与数据读取或传输同步，造价比较低廉，节约成本。由于电路简洁，其运算速度亦可能快于 说 明 书CN 102736888 A 7/8页 10 采用现有技术的电路。 0094 实施例3 0095 参见图5，本发明实施例3提供了一种与数据流同步的数据检索电路，该电路包 括：移位寄存器301、样本寄存器302、模2加运算电路303、提取指示寄存器304、结果提取 与判决电路305、结果缓存电路306、计数器307和串并转换电路308。 0096 其中，移位寄存器301、样本寄存器302、模2加运算电路303、提取指示寄存器 304、结果提取与。

35、判决电路305、结果缓存电路306和计数器307，与本发明实施例2中描述 的移位寄存器201、样本寄存器202、模2加运算电路203、提取指示寄存器204、结果提取与 判决电路205、结果缓存电路206和计数器207相同，在此不再详述。 0097 其中，串并转换电路308的输入端接输入的数据流，用于当输入的数据流为串行 数据流而数据单元的宽度为8位或者16位时，将串行数据流转变为与数据单元的宽度一致 的并行数据流；并将该并行数据流送入移位寄存器301。 0098 具体地，串并转换电路308以一种较为简单的方式满足数据单元宽度大于1的同 时通过串行方式进行传输的数据流的在线检索的需求，例如，通过。

36、网络传输的文本文件的 在线检索。进一步地，串并转换电路308的输入端还用于产生移位寄存器301及计数器302 的时钟信号，即图5所示时钟2信号。 0099 本发明实施例提供的技术方案带来的有益效果是：通过相对简洁的电路，即可从 数据流中检索样本长度不超过设计值的数据，且数据的输入、检索和输出同步进行，即检索 与数据读取或传输同步，造价比较低廉，节约成本。由于电路简洁，其运算速度亦可能快于 采用现有技术的电路。 0100 实施例4 0101 参见图6图7，本发明实施例4提供了一种与数据流同步的数据检索电路，该电 路包括：移位寄存器401、样本寄存器402、模2加运算电路403、提取指示寄存器40。

37、4、结果 提取与判决电路405、结果缓存电路406、计数器407和时钟微调电路408。 0102 其中，移位寄存器401、样本寄存器402、模2加运算电路403、提取指示寄存器 404、结果提取与判决电路405、结果缓存电路406和计数器407，与本发明实施例2中描述 的移位寄存器201、样本寄存器202、模2加运算电路203、提取指示寄存器204、结果提取与 判决电路205、结果缓存电路206和计数器207相同，在此不再详述。 0103 其中，时钟微调电路408用于保证在计数器407保存计数值到结果缓存电路406 期间维持计数器值不变。图7是时钟微调电路408及其相关信号时序关系的示意图。如。

38、 图7所示，其中，当结果提取与判决电路405的输出信号o变为高电平时（表示检索到匹配 数据），计数器407与结果缓存电路406之间的写控制信号WR由低电平变为高电平，执行将 计数器407保存到结果缓存寄存器406的操作；WR维持高电平足够的时间后自动回归低电 平。在WR维持高电平期间，时钟3信号亦将维持高电平。这样，时钟信号的占空比得到了 微调，可为缓存结果挤出时间。当结果提取与判决电路405的输出信号o为低电平（表当前 周期未检索到匹配数据）或是结果缓存操作在时钟1信号的下降沿到来前已完成时，时钟3 信号与时钟1完全相同。 0104 需要强调的是，时钟微调电路408仅仅对时钟信号的占空比进行。

39、微调，并不改变 时钟周期。 说 明 书CN 102736888 A 10 8/8页 11 0105 本发明实施例提供的技术方案带来的有益效果是：通过相对简洁的电路，即可从 数据流中检索样本长度不超过设计值的数据，且数据的输入、检索和输出同步进行，即检索 与数据读取或传输同步，造价比较低廉，节约成本。由于电路简洁，其运算速度亦可能快于 采用现有技术的电路。 0106 本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件 来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读 存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。 0107 以上所述。

40、仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和 原则之内，所作的任何组合、子组合、缩减、修改、等同替换、改进等，均应包含在本发明的保 护范围之内。 说 明 书CN 102736888 A 11 1/5页 12 图1 图2 说 明 书 附 图CN 102736888 A 12 2/5页 13 图3 说 明 书 附 图CN 102736888 A 13 3/5页 14 图4 说 明 书 附 图CN 102736888 A 14 4/5页 15 图5 说 明 书 附 图CN 102736888 A 15 5/5页 16 图6 图7 说 明 书 附 图CN 102736888 A 16 。