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

作     者：刘佳 赵明 韩文报 LIU Jia;ZHAO Ming;HAN Wen-bao

作者机构：解放军信息工程大学信息工程学院郑州450002 

基　　金：国家自然科学基金资助项目 编号90104035 

出 版 物：《郑州大学学报（理学版）》 (Journal of Zhengzhou University:Natural Science Edition)

年 卷 期：2007年第39卷第2期

页      码：145-148页

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

主 题 词：信息审计 哈希表 关键字 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1671-6841.2007.02.034

馆 藏 号：203758624...