首页> 中文期刊> 《计算机应用》 >基于改进双链树的多模式匹配算法

基于改进双链树的多模式匹配算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在基于键树的多模式匹配算法中,键树的物理存储方式为双链树.通过借鉴KMP算法的思想,在键树的基础上增加了将辅助跳转结点变成改进的双链树.改进后的存储方式和匹配算法加快了匹配过程,并且做到了在搜索匹配的过程中不用回溯.

著录项

来源
《计算机应用》 |2005年第2期|365-366|共2页
作者
唐皓; 卢显良;
展开▼
作者单位

电子科技大学;

计算机科学与工程学院;

四川;

成都;

610054;

电子科技大学;

计算机科学与工程学院;

四川;

成都;

610054;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
双链树; 多模式匹配; 无回溯;

相似文献

中文文献
外文文献
专利

1. 树指标马氏双链基于样本散度的强偏差定理 [J] . 金少华 ,王卓佳 ,闫素平 . 应用泛函分析学报 . 2020,第001期
2. 基于双属性节点部分匹配的决策树改进算法 [J] . 何田中 ,黄再祥 . 漳州师范学院学报（自然科学版） . 2015,第004期
3. 基于双属性节点部分匹配的决策树改进算法 [J] . 何田中 ,黄再祥 . 闽南师范大学学报：自然科学版 . 2015,第004期
4. 基于双树FB结构复小波和改进RBF网络的配电网单相接地故障选线方法 [J] . 崔楠楠 ,江夏进 . 煤矿机电 . 2014,第006期
5. 基于蚁群算法的双链传输路由改进算法 [J] . 宋艳琴 ,王华倩 ,张晓东 . 微电子学与计算机 . 2015,第4期
6. 基于BM模式匹配算法的研究改进 [C] . Yang Shuo ,杨朔 ,Ma Zhaofeng . 第十九届全国青年通信学术年会 . 2014
7. 基于4R-树双时态索引的研究与改进 [A] . 徐进 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号