DocumentCode :
2563976
Title :
A Multi-Pattern Matching Algorithm on Multi-Language Mixed Texts for Content-Based Network Information Audit
Author :
Sun, Qin-dong ; Wang, Qian ; Huang, Xin-bo
fYear :
2007
fDate :
15-19 Dec. 2007
Firstpage :
310
Lastpage :
314
Abstract :
Content-based network information audit systems have to process multi-language mixed texts usually. The characteristics of multi-pattern matching on multi- language mixed texts and how existing multi-pattern matching algorithms perform on multi-language mixed texts are analyzed. A novel multi-pattern matching algorithm based on the hash Trie tree is proposed, which expands the standard Trie structure, constructs the hash Trie matching machine with the ISN of characters. Theoretic analysis and experimental results demonstrate that the proposed algorithm efficiently solves the space cost expansion problem and processes multi-language mixed texts correctly and efficiently with lower time and space complexity, satisfied the requirement of content-based network information audit. Keywords: Multi-Pattern Matching; Multi-language Mixed; Hash; Trie;
Keywords :
Algorithm design and analysis; Computational intelligence; Computer science; Computer security; Information security; Natural languages; Performance analysis; Protocols; Space technology; Sun;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Intelligence and Security, 2007 International Conference on
Conference_Location :
Harbin
Print_ISBN :
0-7695-3072-9
Electronic_ISBN :
978-0-7695-3072-7
Type :
conf
DOI :
10.1109/CIS.2007.211
Filename :
4415354
Link To Document :
بازگشت