[发明专利]一种基于硬件查找表的模式字符的查找方法

摘要

本发明涉及存储器技术领域，尤其涉及一种基于硬件查找表的模式字符的查找方法，存储区包括多个存储单元，存储单元于存储区内的访问地址的编址方式对应一预定编码字符集，还提供一模式字符串，存储单元的位宽等于模式字符串的字符长度，存储单元的每一位分别顺序对应模式字符串中的每个字符，通过将存储区中对应模式字符串中每个字符的存储单元的对应位，置逻辑值1，从而通过读取对应位实现模式字符的查找；上述技术方案采用硬件实现方式的查找匹配过程，不占用CPU资源，提高系统并行处理能力，利用硬件运行速度快的特点，在若干个硬件时钟周期内即可得到匹配结果，能对实时输入的高速待匹配数据流进行实时的查找匹配结果输出。

主权项

1.一种基于硬件查找表的查找模式字符串的方法，其特征在于，所述硬件查找表包括至少一个存储区；/n所述存储区包括多个存储单元，所述存储单元于所述存储区内的访问地址的编址方式对应一预定编码字符集，还提供一模式字符串，所述存储单元的位宽等于所述模式字符串的字符长度，所述存储单元的每一位分别顺序对应所述模式字符串中的每个字符；/n还包括以下步骤：/n步骤S1，将所述存储区中，对应所述模式字符串中每个字符的所述存储单元的对应位，置逻辑值1；/n步骤S2，获取一目标字符串；/n步骤S3，读取所述目标字符串的第一位；/n步骤S4，定义读取到的所述字符为当前字符；/n步骤S5，以所述预定编码字符集对所述当前字符进行解码，以获取所述当前字符对应的编码；/n步骤S6，根据所述编码于所述存储区查找对应的所述存储单元；/n步骤S7，于所述步骤S6查找到的所述存储单元中获取第一位；/n步骤S8，判断所述步骤S7中获取的所述第一位的值是否为1，如果是则提供一数字值N，定义N＝1，并执行步骤S9，如果否执行步骤S17；/n步骤S9，判断所述模式字符串的字符长度是否等于1，如果是执行步骤S16；/n步骤S10，判断所述目标字符串剩余的字符长度是否小于所述模式字符串的长度-N，如果是执行步骤S18；/n步骤S11，读取所述目标字符串的下一位，定义读取到的字符为第二当前字符；/n步骤S12，以所述预定编码字符集对所述第二当前字符进行解码，以获取所述第二当前字符对应的编码；/n步骤S13，根据所述编码于所述存储区查找对应的所述存储单元；/n步骤S14，令N＝N+1，于所述步骤S13查找到的所述存储单元中获取第N位；/n步骤S15，判断所述步骤S14中获取的所述第N位的值是否为1，如果是返回执行所述步骤S11，如果否执行所述步骤S17；/n步骤S16，所述模式字符串查找成功，退出；/n步骤S17，判断所述当前字符是否为所述目标字符串的最后一位，如果是执行步骤S18，如果否读取所述目标字符串的下一位，并定义读取到的字符为当前字符，返回所述步骤S5；/n步骤S18，模式字符串查找失败。/n