[发明专利]一种快速进行多字符串匹配的方法有效
| 申请号： | 201911068908.5 | 申请日： | 2019-11-04 |
| 公开（公告）号： | CN110825925B | 公开（公告）日： | 2023-05-26 |
| 发明（设计）人： | 沈华伟 | 申请（专利权）人： | 沈华伟 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903 |
| 代理公司： | 上海思牛达专利代理事务所(特殊普通合伙) 31355 | 代理人： | 雍常明 |
| 地址： | 116000 辽宁省大连*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种快速进行多字符串匹配的方法，包括以下步骤，当程序在获取到关键词表之后自动产生并构造一张字符定位表，所述字符定位表的每一行是所述关键词表里各个关键词内所有可能出现的字符，以字典顺序(A～Z,a～z,0～9)保存，第N列是该字符在要进行匹配的关键词中出现在第N位的关键词的编号集合；本申请描述的方法可在随机的字节流里发现关键词表内提及的所有关键词，可使用经典模式匹配算法及其变种KMP算法，其时间复杂度将为O(N2)甚至O(N3)，相较于基于自动机的词法分析器方法以及正则表达式方法，有着自动机构造简单，代码编写和维护便捷，生成的程序体积小，编译时间短，效率高等特点。 | ||
| 搜索关键词： | 一种 快速 进行 多字 匹配 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于沈华伟，未经沈华伟许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911068908.5/，转载请声明来源钻瓜专利网。
