[发明专利]一种面向大规模ＵＲＬ过滤的多模式串匹配算法在审
| 申请号： | 201610813801.9 | 申请日： | 2016-09-10 |
| 公开（公告）号： | CN107818090A | 公开（公告）日： | 2018-03-20 |
| 发明（设计）人： | 余漫游 | 申请（专利权）人： | 长沙有干货网络技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 410011 湖南省长沙市芙蓉区*** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 面向 大规模 url 过滤 模式 匹配 算法 | ||
【权利要求书】：
1.一种面向大规模ＵＲＬ过滤的多模式串匹配算法，其特征在于，ＳＯＧ算法，ＳＯＧ算法是面向１０万规模模式串的匹配方法。
2.一种面向大规模ＵＲＬ过滤的多模式串匹配算法，其特征在于，最优窗口选择，当模式串长度不相等时，ＳＯＧ、ＷＭ、ＫＲ等算法需要从每个模式串中选取一个长度为ｍ的子串作为待查找的目标，这里 ｍ是最短模式串的长度。
3.一种面向大规模ＵＲＬ过滤的多模式串匹配算法，其特征在于，模式串分组归约，ＳＯＧ是一种过滤型匹配算法，它将模式串集合Ｐ＝｛ｐ（１），ｐ（２），…，ｐ（ｒ）｝规约为一个通配形式的模式串，然后利用该通配模式串进行粗过滤，排除掉不可能匹配的文本位置，对于剩下的可能出现匹配的文本位置，逐个进行校验，以报告真正的匹配结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长沙有干货网络技术有限公司，未经长沙有干货网络技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201610813801.9/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种基于情境推理的语义Web服务发现方法
- 下一篇：文档处理方法及装置
