收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

陆霞  
【摘要】:提出用二叉键树存储0/1模式串集合,给出了基于二叉键树的多模式匹配算法。为避免回溯,提出了线索化二叉键树结构,同时给出了相应的匹配算法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵光南;吴承荣;;基于GPU的位并行多模式串匹配研究[J];计算机工程;2011年14期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 杨忠伟;王轩;姚霖;;基于双拼映射的中文多模式模糊匹配算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
中国博士学位论文全文数据库 前2条
1 眭新光;文本信息隐藏及分析技术研究[D];解放军信息工程大学;2007年
2 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 魏星;基于多模式匹配的数据压缩算法研究[D];广东工业大学;2011年
2 张楠;一种基于可重构计算的汉字模糊匹配算法与硬件实现[D];中国科学院研究生院(计算技术研究所);2006年
3 范立新;用位并行法进行过滤的中文近似串匹配算法[D];浙江大学;2006年
4 陈瀛;入侵检测技术中一种改进的字符串匹配算法的研究[D];机械科学研究总院;2007年
5 方如果;基于相似性分析的时间序列数据挖掘算法研究[D];浙江大学;2011年
6 刘映虹;基于BPM-BM的半模糊模式匹配算法[D];天津大学;2010年
7 李雪;大规模特征串匹配技术的研究[D];北京邮电大学;2008年
8 张蓉;通用终端环境下移动存储介质信息安全通道的设计与实现[D];南京理工大学;2012年
9 李蕊;计算机信息网络内容过滤系统的研究与实现[D];成都理工大学;2005年
10 王柳霞;手机病毒分析及杀毒软件设计[D];上海交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978