咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明涉及计算机信息处理领域,具体是一种字符串检索方法,包括如下步骤:步骤1、获取模式串中的特征对;步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组;步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组;步骤4、模式串在目标串中进行从左到右匹配时,如果对应字符适配,根据步骤2事先获得的匹配顺序依次进行匹配,如果对应字符失配,根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中,一旦发生失配,无法快速获取较大的跳跃距离,而导致检索过程中频繁回溯的问题,并提升了检索效率。
著 录 项:
专利/申请号: | CN202110860647.1 | 专利名称: | 一种字符串检索方法 |
申请日: | 2021-07-28 | 申请/专利权人 | 西华大学 |
专利类型: | 发明 | 地址: | 四川省成都市金牛区土桥村金周路999号 |
专利状态: | 已下证 查询审查信息 | 分类号: | G06F16/903搜分类 其他搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |