[发明专利]字符串匹配方法和装置在审
| 申请号： | 201410240320.4 | 申请日： | 2014-05-30 |
| 公开（公告）号： | CN105468588A | 公开（公告）日： | 2016-04-06 |
| 发明（设计）人： | 廖勇;文刘飞;朱葛 | 申请（专利权）人： | 华为技术有限公司;电子科技大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京同立钧成知识产权代理有限公司 11205 | 代理人： | 刘芳 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明的实施例提供一种字符串匹配方法和装置，涉及计算机领域，能够使得字符串匹配的效率更高，其方法为：首先中央处理器将模式字符串分为前缀和后缀，并分别生成前缀状态自动机和后缀状态自动机，图形处理器利用前缀状态自动机对待匹配字符串进行字符串匹配，匹配成功后，由中央处理器利用后缀状态自动机对待匹配字符串进行第二次字符串匹配。本发明实施例用于字符串匹配。 | ||
| 搜索关键词： | 字符串 匹配 方法 装置 | ||
【主权项】：
字符串匹配方法，其特征在于，包括：获取前缀状态自动机，所述前缀状态自动机是由模式字符串的前缀按照多模式字符串匹配算法构成的状态自动机，所述模式字符串为字符串匹配时所用的特征字符串，所述前缀由从所述模式字符串第一个字符开始逐个提取预设值个数的字符组合而成；获取待匹配字符串，根据所述前缀状态自动机对所述待匹配字符串进行字符串匹配，以便所述字符串匹配成功后中央处理器利用所述模式字符串的后缀对所述待匹配字符串进行第二次字符串匹配。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司;电子科技大学，未经华为技术有限公司;电子科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410240320.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种活动板房立柱装置
- 下一篇：一种通过拉索增强承载力的拱形波纹钢屋盖
