%0 Journal Article
%T A Multiple Pattern Matching Algorithm Based on Sequential Binary Tree<br>基于有序二叉树的多模式匹配算法
%A 胡佩华
%A 王永成
%A 刘功申
%J 计算机科学
%D 2002
%I 
%X By analyzing the multiple pattern matching algorithm based on tree structure, a multiple pattern matching algorithm based on sequential binary tree is proposed in this paper. It is proved by experiment that the algorithm has three features: its constructing process is quick. Its cost of memory is small. At the same time, its searching process is as quickly as the traditional algorithm. The algorithm proposed in this paper is suit for the application whose pattern set is changing dynamically, that is to say, it is suit for the application whose automata must be constructed dynamically. So, the algorithm has a good application prospect.
%K Multiple pattern matching
%K DFSA
%K Sequential binary tree<br>数据结构
%K 有序二叉树
%K 多模式匹配算法
%K 树型结构
%K 有限自动机
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D3340A89ED4BD319&yid=C3ACC247184A22C1&vid=771469D9D58C34FF&iid=708DD6B15D2464E8&sid=8BD23BD67BF01A5C&eid=68D88C2FCF9C3098&journal_id=1002-137X&journal_name=计算机科学&referenced_num=4&reference_num=7