用户名: 密码:    忘记密码   注册   在线充值
用于确定搜索起点的装置和方法  
 【申请号】  CN201180061806.6  【申请日】  2011-11-01
 【公开号】  CN103270699A  【公开日】  2013-08-28
 【申请人】  国际商业机器公司  【地址】  美国纽约阿芒克
 【共同申请人】  
 【发明人】  西野清志;田中伸宜;道司博
 【国际申请】  2011-11-01 PCT/JP2011/075170  【国际公布】  2012-07-05 WO2012/090584 JA
 【进入国家日期】  
 【专利代理机构】  北京市金杜律师事务所 11256  【代理人】  酆迅;陈颖
 【分案原申请号】  
 【国省代码】  US
 【摘要】  本发明的目的是从待搜索对象之中有效地检测更长的字符串,从而具有相同部分的不同长度的多个字符串存在于其中。本发明包括:重复数据搜索电路(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之中的地址作为最长匹配字符串的地址。
 【主权项】  一种基于第一数据元序列来确定搜索第二数据元序列时在所述第一数据元序列中的搜索起点的装置,包括:内容可寻址存储器,被配置用于将形成所述第二数据元序列的多个数据元中的每个数据元存储在与所述数据元在所述第二数据元序列中的位置相对应的地址处,并且在给出搜索数据元时,在与所述搜索数据元相匹配的匹配数据元被存储作为所述多个数据元之一的情况下输出存储所述匹配数据元的所述地址;多个生成电路,所述多个生成电路中的每个生成电路是这样的生成电路,其被配置用于在向所述内容可寻址存储器给出所述搜索数据元、并且与开始于先前给出的搜索数据元的序列中的针对所述生成电路而确定的具体起点的序列相匹配的匹配数据元的序列被存储在所述内容可寻址存储器中的情况下,基于从所述内容可寻址存储器输出的所述地址而生成行存在信息,所述行存在信息指示所述匹配数据元的所述序列被存储;以及确定部,被配置用于基于在向所述内容可寻址存储器连续给出形成所述第一数据元序列的所述数据元作为所述搜索数据元时由所述多个生成电路连续生成的多条行存在信息,来确定所述搜索起点。
 【页数】  38
 【主分类号】  H03M7/40
 【专利分类号】  H03M7/40;G06F17/30;G11C15/04
   推荐下载阅读CAJ格式全文 查询法律状态
(不支持迅雷等加速下载工具,请取消加速工具后下载。)

 


专利产出状态分析  
本领域科技成果与标准  
发明人发表文献
申请机构(个人)发表文献
本专利研制背景
本专利应用动态
所涉核心技术研究动态
京 ICP 证 040431 号 网络出版服务许可证 (总)网出证(京)字第 271 号经营性网站备案信息 京公网安备 11010802020460 号
© 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供
服务热线:400-810-9888 订卡热线:800-810-6613
在线咨询:http://help.cnki.net 客服中心:http://service.cnki.net 电子邮件:help@cnki.net
可信网站 诚信网站