字符串检索电路和字符串检索方法技术

技术编号:3421364 阅读:189 留言:0更新日期:2012-04-11 18:40
字符串检索电路包括:用于将在每一个时钟周期中产生的用于指示与检索目标匹配的字符在字典中是否存在的匹配/不匹配信号延迟一个时钟周期的延迟电路(10);产生电路(2(i),3(i),5(i)和6(i)),用于预先产生假设在时钟周期中与检索目标匹配的字符在字典中存在的信号(ps1[i])以及假设在时钟周期中与检索目标匹配的字符在字典中不存在的信号(ps0[i])的这两种信号作为用于预测随后的某个时钟中检索结果的信号;以及选择电路(4)(i),用于根据被延迟电路(10)延迟的匹配/不匹配信号从两种信号中选择出具有正确假设的信号,其中,被选择电路(4)(i)选择的信号在下一个时钟周期中被使用。这样,在设置在使用LZ77方法的数据压缩电路内的字符串检索电路中,更快的字符串检索可以基于流水线过程被实现。

【技术实现步骤摘要】

【技术保护点】
一种字符串检索电路,用于在操作时钟的每一个周期从字典中检索与所输入字符串的字符匹配的字符,产生指示与检索目标匹配的字符在字典中是否存在的匹配/不匹配信号,以及通过在与检索目标匹配的字符在字典中存在时在下一个时钟周期使用检索结果来逐个增加检索目标字符数,该字符串检索电路包括:延迟装置,用于将所述匹配/不匹配信号延迟所述操作时钟的n个周期,n是大于1的整数;产生装置,用于预先产生由如下假设组合构成的2↑[n]种信号作为用于预测某个时钟周期中的检索结果的信号,所述假设包括在从该时钟周期之前n-1个周期到该时钟周期的每一个周期中与检索目标匹配的字符在所述字典中存在的假设以及与检索目标匹配的字符在所述字典中不存在的假设;以及选择装置,用于根据被所述延迟装置延迟的所述匹配/不匹配信号从由所述产生装置产生的所述2↑[n]种信号中选择具有正确假设的信号,其中,被所述选择装置选择的信号在下一个时钟周期中被使用。

【技术特征摘要】
...

【专利技术属性】
技术研发人员:广濑寿幸
申请(专利权)人:索尼株式会社
类型:发明
国别省市:JP[日本]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利