| 一种信息审计系统中的多关键字匹配算法 |
| |
| 引用本文： | 刘佳,赵明,韩文报.一种信息审计系统中的多关键字匹配算法[J].郑州大学学报(理学版),2007,39(2):145-148. |
| |
| 作者姓名： | 刘佳 赵明 韩文报 |
| |
| 作者单位： | 解放军信息工程大学信息工程学院,郑州,450002 |
| |
| 摘 要： | 针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.
|
| 关 键 词： | 信息审计 哈希表 关键字 |
| 文章编号： | 1671-6841(2007)02-0145-04 |
| 修稿时间： | 11 15 2006 12:00AM |
A Multi-keyword Matching Algorithm of Information Audit System |
| |
| LIU Jia,ZHAO Ming,HAN Wen-bao.A Multi-keyword Matching Algorithm of Information Audit System[J].Journal of Zhengzhou University:Natural Science Edition,2007,39(2):145-148. |
| |
| Authors: | LIU Jia ZHAO Ming HAN Wen-bao |
| |
| Institution: | Institute of Information Engineering, the PLA Information Engineering University, Zhengzhou 450002, China |
| |
| Abstract: | |
| |
| Keywords: | information audit Hash table keyword |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
