期刊文献+

基于二叉键树的多模式匹配算法的研究

Research of Matching Multiple Patterns Based on Binary Key Tree
下载PDF
导出
摘要 提出用二叉键树存储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
  • 相关文献

参考文献7

二级参考文献24

共引文献13

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部