Patent search ap:("中国科学院计算技术研究所" OR "国家计算机网络与信息安全管理中心") AND inv:"邵妍" Page 1

1.

发明公开
基于散列的串匹配方法及其选择模式串子窗口的方法无效

公开(公告)号：CN102243656A

公开(公告)日：2011-11-16

申请号：CN201110162453.0

申请日：2011-06-16

Applicant: 中国科学院计算技术研究所 , 国家计算机网络与信息安全管理中心

Inventor： 邵妍 , 刘燕兵 , 王勇 , 刘庆云 , 郭莉 , 谭建龙 , 陈训逊 , 汪立东

IPC: G06F17/30

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

Patent Agency Ranking