|
钻瓜专利网为您找到相关结果 523036个,建议您 升级VIP下载更多相关专利
- [发明专利]基于可扩展精度混沌哈希的多模式串匹配算法-CN201110107502.0有效
-
张宏莉;刘嘉辉
-
哈尔滨工业大学
-
2011-04-28
-
2011-09-14
-
G06F17/30
- 本发明公开了一种基于可扩展精度混沌哈希的多模式串匹配算法。算法中主要数据结构:带有控制状态信息的字符表,模式经过基于可扩展精度混沌哈希函数映射的哈希表,多模式长度信息的窗口信息。步骤为:1、预处理阶段,模式经过哈希处理保存到带有控制状态信息字符表为入口的哈希表中;2、在模式匹配过程中以文本的任意位置的字符开始的窗口为单位;对当前窗口内的子窗口依次进行哈希处理,通过字符表的控制状态信息访问哈希表,把子窗口内的文本与具有该哈希值的模式进行比较;匹配成功则输出相关信息;3、顺序扫描文本,直到文本末尾。本发明适合并行化以及模式数据量大和模式长度集中的串匹配算法,可应用于使用多模式串匹配方法的技术领域。
- 基于扩展精度混沌模式匹配算法
|