%0 Journal Article
%T 基于改进双链树的多模式匹配算法
%A 唐皓
%A 卢显良
%J 计算机应用
%D 2005
%X ？在基于键树的多模式匹配算法中,键树的物理存储方式为双链树。通过借鉴kmp算法的思想,在键树的基础上增加了将辅助跳转结点变成改进的双链树。改进后的存储方式和匹配算法加快了匹配过程,并且做到了在搜索匹配的过程中不用回溯。
%K 双链树
%K 多模式匹配
%K 无回溯
%U http://www.joca.cn/CN/abstract/abstract13903.shtml