A Multi-keyword Matching Algorithm of Information Audit System
Wenbao Han · Journal of Zhengzhou University · 2007
For the need of searching alarge amount of audit datain audit system,a multi-keywordmatching algorithmbased on Hash table mechanismis designed.This algorithmsaves the key-word set to a Hashtable,and creates twofiltrationtables and a keyword-length-type table for thekeyword set.In the course of search,the strings that fail to pass the filtration tables needn’t beused for matching search,and meanwhile the use of the keyword-length-type table reduces theti mes of loop.The result of test shows that the speed and precision of this algorithm are bothbetter than BMand mgrep.