一种信息审计系统中的多关键字匹配算法

• 作者: 刘佳 赵明 韩文报
• 来源期刊: 郑州大学学报（理学版）
• 学科: 工学
• 关键词: 信息审计 哈希表 关键字
• 年，卷（期）: 2007,（2）
• 页码范围: 145-148
• 页数: 4页
• 分类号: TP3
• 字数: 2193字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6841.2007.02.034

摘要

针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩文报	解放军信息工程大学信息工程学院	60	318	8.0	16.0
2	刘佳	解放军信息工程大学信息工程学院	11	34	4.0	5.0
3	赵明	解放军信息工程大学信息工程学院	6	17	3.0	3.0