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