一种字符串检索方法

发明专利有效专利

申请号：
CN202110860647.1
IPC分类号：G06F16/903
申请日期：
2021-07-28
申请人：
西华大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种字符串检索方法
申请号	CN202110860647.1	申请日期	2021-07-28
法律状态	公开	申报国家	中国
公开/公告日	2021-11-02	公开/公告号	CN113590895A
优先权	暂无	优先权号	暂无
主分类号	G06F16/903	IPC分类号	G;0;6;F;1;6;/;9;0;3查看分类表>
申请人	西华大学	申请人地址	四川省成都市金牛区土桥村金周路999号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	西华大学	当前权利人	西华大学
发明人	周明胜;孔明明;裴峥;邓彬彬;姜高雨馨
代理机构	成都弘毅天承知识产权代理有限公司	代理人	孟仕杰

摘要

本发明涉及计算机信息处理领域，具体是一种字符串检索方法，包括如下步骤：步骤1、获取模式串中的特征对；步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组；步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组；步骤4、模式串在目标串中进行从左到右匹配时，如果对应字符适配，根据步骤2事先获得的匹配顺序依次进行匹配，如果对应字符失配，根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中，一旦发生失配，无法快速获取较大的跳跃距离，而导致检索过程中频繁回溯的问题，并提升了检索效率。

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供