[发明专利]一种众核环境下的字符串匹配方法有效
| 申请号： | 201610173374.2 | 申请日： | 2016-03-24 |
| 公开（公告）号： | CN105868300B | 公开（公告）日： | 2019-05-07 |
| 发明（设计）人： | 王子厚;汪立东;贺龙涛;邹昕;张良;孙昊良;李晓倩;彭义刚 | 申请（专利权）人： | 国家计算机网络与信息安全管理中心 |
| 主分类号： | G06F16/903 | 分类号： | G06F16/903;G06F9/50 |
| 代理公司： | 北京君尚知识产权代理事务所(普通合伙) 11200 | 代理人： | 冯艺东 |
| 地址： | 100029*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种众核环境下的字符串匹配方法，将待匹配的文本串进行切割为若干文本块后，根据模式集中的模式串长度通过处理器不同的核进行匹配。利用不同的处理器核心处理不同的文本串，再将处理的结果进行统计整合。能够适应处理文本是离散不连续的情况，避免由于有模式串出现了划分而导致的漏匹配。并且能够降低字符串匹配的时间开销。 | ||
| 搜索关键词： | 一种 环境 字符串 匹配 方法 | ||
【主权项】：
1.一种众核环境下的字符串匹配方法，包括以下步骤：将待匹配的文本串切割为若干文本块后，根据模式集中的模式串长度通过处理器不同的核进行匹配，每个处理器的核匹配一个文本块；如文本串为离散存储的，则每个由一个处理器的核进行匹配的文本块的长度ni为：![]()
其中，q为模式集中最长的模式串长度，n为文本串长度；t为文本块的数量；如文本串为连续存储的，则每个由一个处理器的核进行匹配的文本块的长度ni为：![]()
其中，m为模式集中最短的模式串长度。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于国家计算机网络与信息安全管理中心，未经国家计算机网络与信息安全管理中心许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610173374.2/，转载请声明来源钻瓜专利网。
- 上一篇：一种数据解析的方法和装置
- 下一篇：壁挂式绘画工作台
