[发明专利]一种字符串检索方法有效
| 申请号： | 202110860647.1 | 申请日： | 2021-07-28 |
| 公开（公告）号： | CN113590895B | 公开（公告）日： | 2023-04-25 |
| 发明（设计）人： | 周明胜;孔明明;裴峥;邓彬彬;姜高雨馨 | 申请（专利权）人： | 西华大学 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 成都弘毅天承知识产权代理有限公司 51230 | 代理人： | 孟仕杰 |
| 地址： | 610036 四川省*** | 国省代码： | 四川;51 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及计算机信息处理领域，具体是一种字符串检索方法，包括如下步骤：步骤1、获取模式串中的特征对；步骤2、获取记录模式串与目标串进行匹配的优化顺序PNext数组；步骤3、获取记录模式串在目标串中跳跃匹配距离的TNext数组和FNext数组；步骤4、模式串在目标串中进行从左到右匹配时，如果对应字符适配，根据步骤2事先获得的匹配顺序依次进行匹配，如果对应字符失配，根据步骤3事先获取的记录数组进行跳跃。解决了字符串检索过程中，一旦发生失配，无法快速获取较大的跳跃距离，而导致检索过程中频繁回溯的问题，并提升了检索效率。 | ||
| 搜索关键词： | 一种 字符串 检索 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西华大学，未经西华大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202110860647.1/，转载请声明来源钻瓜专利网。
