咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >基于散列的串匹配方法及其选择模式串子窗口的方法 收藏
基于散列的串匹配方法及其选择模式串子窗口的方法

基于散列的串匹配方法及其选择模式串子窗口的方法

专利申请号:CN201110162453.0

公 开 号:CN102243656A

发 明 人:邵妍 刘燕兵 王勇 刘庆云 郭莉 谭建龙 陈训逊 汪立东 

代 理 人:王勇

代理机构:11280 北京泛华伟业知识产权代理有限公司

专利类型:发明申请

申 请 日:20111116

公 开 日:20110616

专利主分类号:G06F17/30(20060101)

关 键 词:模式串 散列 散列表 匹配方法 前缀 后缀 高效运行 均匀性 

摘      要:本发明提供一种基于散列的串匹配方法及其选择模式串子窗口的方法。通过选择每个模式串的最优子窗口来计算该模式串的散列值,并以此来建立散列表。从而在大量的模式串有相同的前缀、后缀或子串的情况下,确保模式串尽量均匀地散列到散列表中,提高散列表的均匀性,保证基于散列的串匹配方法的高效运行。

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分