版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
专利申请号:CN201110162453.0
公 开 号:CN102243656A
发 明 人:邵妍 刘燕兵 王勇 刘庆云 郭莉 谭建龙 陈训逊 汪立东
代 理 人:王勇
代理机构:11280 北京泛华伟业知识产权代理有限公司
专利类型:发明申请
申 请 日:20111116
公 开 日:20110616
专利主分类号:G06F17/30(20060101)
关 键 词:模式串 散列 散列表 匹配方法 前缀 后缀 高效运行 均匀性
摘 要:本发明提供一种基于散列的串匹配方法及其选择模式串子窗口的方法。通过选择每个模式串的最优子窗口来计算该模式串的散列值,并以此来建立散列表。从而在大量的模式串有相同的前缀、后缀或子串的情况下,确保模式串尽量均匀地散列到散列表中,提高散列表的均匀性,保证基于散列的串匹配方法的高效运行。