【技术实现步骤摘要】
【技术保护点】
一种字符串检索电路,用于在操作时钟的每一个周期从字典中检索与所输入字符串的字符匹配的字符,产生指示与检索目标匹配的字符在字典中是否存在的匹配/不匹配信号,以及通过在与检索目标匹配的字符在字典中存在时在下一个时钟周期使用检索结果来逐个增加检索目标字符数,该字符串检索电路包括:延迟装置,用于将所述匹配/不匹配信号延迟所述操作时钟的n个周期,n是大于1的整数;产生装置,用于预先产生由如下假设组合构成的2↑[n]种信号作为用于预测某个时钟周期中的检索结果的信号,所述假设包括在从该时钟周期之前n-1个周期到该时钟周期的每一个周期中与检索目标匹配的字符在所述字典中存在的假设以及与检索目标匹配的字符在所述字典中不存在的假设;以及选择装置,用于根据被所述延迟装置延迟的所述匹配/不匹配信号从由所述产生装置产生的所述2↑[n]种信号中选择具有正确假设的信号,其中,被所述选择装置选择的信号在下一个时钟周期中被使用。
【技术特征摘要】
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。