[发明专利]一种利用越界保护机制对字符串匹配进行加速的方法无效
| 申请号： | 200810064442.7 | 申请日： | 2008-05-05 |
| 公开（公告）号： | CN101271468A | 公开（公告）日： | 2008-09-24 |
| 发明（设计）人： | 范洪博;姚念民 | 申请（专利权）人： | 哈尔滨工程大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001黑龙江省哈尔滨市南岗区南通*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 利用 越界 保护 机制 字符串 匹配 进行 加速 方法 | ||
【权利要求书】：
1、一种利用越界保护机制对字符串匹配进行加速的方法，其特征是：
a)根据待匹配文本长度，得到文本尾位置，假定文本最末字符位于loc位置；
b)在loc+1位置设置1个字符的隔离字，该隔离字是任意在模式中没有出现的字符；
c)拷贝模式串至文本的loc+2位置；
d)进行正常的字符串匹配，在输出模式匹配位置前进行是否下标越界的判断，若没有下标越界，则输出匹配位置，若下标越界，则结束匹配动作。
2、根据权利要求1所述的一种利用越界保护机制对字符串匹配进行加速的方法，其特征是：对于某些字符串匹配应用，c)步中所述的拷贝模式串至文本的loc+2位置时可视情况拷贝多次，多模式匹配应用中拷贝待匹配的多个模式中的其中一个模式。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200810064442.7/1.html，转载请声明来源钻瓜专利网。
