一种用于多模式匹配的高效二叉检索树

李东; 古宁; 林育蓓

首页> 中文期刊> 《计算机工程与科学》 >一种用于多模式匹配的高效二叉检索树

一种用于多模式匹配的高效二叉检索树

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

网络环境的文本检索往往是同时面向大量用户的,传统的单模式匹配算法无法应付数量巨大的关键字,而一般的基于Trie树的多模式匹配算法又存在空间复杂度不良、结构复杂等问题.针对这种检索大量关键字的应用,本文通过修改Trie树节点的结构得到一种更为简单的多模式匹配算法.该算法既有多模式匹配的性能,又具有高效的空间利用率,并且非常容易实现.

著录项

来源
《计算机工程与科学》 |2008年第8期|69-71|共3页
作者
李东; 古宁; 林育蓓;
展开▼
作者单位

华南理工大学计算机科学与工程学院;

广东;

广州;

510640;

华南理工大学计算机科学与工程学院;

广东;

广州;

510640;

华南理工大学南校区计算中心;

广东;

广州;

510006;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
多模式匹配; 二叉检索树; Trie树; 比较位;

相似文献

中文文献
外文文献
专利

1. 一种基于有序二叉树的多模式匹配算法 [J] . 刘功申 ,李宁 . 小型微型计算机系统 . 2004,第007期
2. 适用于智能环境的高效安全云辅助模式匹配协议 [J] . 魏晓超 ,徐琳 ,郑志华 . 计算机研究与发展 . 2019,第011期
3. 适用于PDF文本内容的高效模式匹配算法 [J] . 朱玲玉 ,王旌舟 ,陈庆春 . 通信技术 . 2018,第003期
4. 一种新的应用于数据流关联分析的多模式匹配算法 [J] . 王瑞莹 ,邱亮 . 东北电力大学学报 . 2012,第004期
5. 一种用于深层网接口集成的模式匹配方法 [J] . 陈丽君 ,林怀忠 . 计算机工程 . 2012,第012期
6. 一种高效的基于排序二叉树的数据流挖掘算法 [C] . . 2008年全国理论计算机科学学术年会 . 2008
7. 基于有序二叉树的多模式匹配算法的研究 [A] . 周燕 . 2010

一种用于多模式匹配的高效二叉检索树

摘要

著录项

相似文献

相关主题

期刊订阅