摘要
提出用二叉键树存储0/1模式串集合,给出了基于二叉键树的多模式匹配算法。为避免回溯,提出了线索化二叉键树结构,同时给出了相应的匹配算法。
This paper proposes binary key tree which stores 0/1 patterns set. Matching Multiple Patterns algorithms Based on Binary Key Tree is introduced. To avoid back trace, this paper proposes threaded binary key tree and correlative Matching Multiple Patterns algorithms.
作者
陆霞
LU xia (Computer Department, Nanjing Normal University Taizhou College, Taizhou 225300, China)
出处
《电脑知识与技术(过刊)》
2010年第15期4302-4304,共3页
Computer Knowledge and Technology
关键词
多模式匹配
二叉键树
线索化二叉键树
Matching Multiple Patterns
Binary Key Tree
Threaded Binary Key Tree