[发明专利]基于可扩展精度混沌哈希的多模式串匹配算法有效
| 申请号： | 201110107502.0 | 申请日： | 2011-04-28 |
| 公开（公告）号： | CN102184205A | 公开（公告）日： | 2011-09-14 |
| 发明（设计）人： | 张宏莉;刘嘉辉 | 申请（专利权）人： | 哈尔滨工业大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 150001 黑龙*** | 国省代码： | 黑龙江;23 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于可扩展精度混沌哈希的多模式串匹配算法。算法中主要数据结构：带有控制状态信息的字符表，模式经过基于可扩展精度混沌哈希函数映射的哈希表，多模式长度信息的窗口信息。步骤为：1、预处理阶段，模式经过哈希处理保存到带有控制状态信息字符表为入口的哈希表中；2、在模式匹配过程中以文本的任意位置的字符开始的窗口为单位；对当前窗口内的子窗口依次进行哈希处理，通过字符表的控制状态信息访问哈希表，把子窗口内的文本与具有该哈希值的模式进行比较；匹配成功则输出相关信息；3、顺序扫描文本，直到文本末尾。本发明适合并行化以及模式数据量大和模式长度集中的串匹配算法，可应用于使用多模式串匹配方法的技术领域。 | ||
| 搜索关键词： | 基于 扩展 精度 混沌 模式 匹配 算法 | ||
【主权项】：
一种基于可扩展精度混沌哈希的多模式串匹配算法，其特征在于：(1)实现串匹配算法的主要数据结构包括：带有模式特征控制状态信息的字符表，长度大于1的模式经过基于可扩展精度混沌哈希函数映射的哈希表，包含多模式长度信息的窗口信息；(2)预处理阶段，模式经过哈希处理保存到带有控制状态信息字符表为入口的哈希表中；(3)在多模式串匹配过程中以文本的任意位置的字符开始的窗口为单位；(4)以任意位置i为窗口的模式匹配过程：对当前窗口内的子窗口依次进行哈希处理，通过字符表的控制状态信息访问哈希表，把子窗口内的文本与具有该哈希值的模式进行比较；匹配成功，则输出该字符所在文本位置和以该字符开始的子窗口内的TEXT文本内容；(5)从文本的第一个位置开始，按顺序以位置i为窗口进行多模式串匹配，直到文本末尾。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工业大学，未经哈尔滨工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201110107502.0/，转载请声明来源钻瓜专利网。
