收藏本站
《中国电子学会第十七届信息论学术年会论文集》2010年
收藏 | 手机打开
二维码
手机客户端打开本文

一种改进的字符串匹配算法的研究

赵艳娟  巴特尔  
【摘要】:字符串匹配问题一直是计算机领域研究的热点问题,某种单一的字符串匹配算法总是或多或少地存在某些缺点或不足,很难做到考虑全面,即很难做到同时兼顾算法的时间复杂度和空间复杂度。针对这种情况,提出了一种以BM算法、Sandy算法、Wu-Manber算法三种算法为基础的BSW算法,所以BSW算法结合了以上三种算法的优点。
【作者单位】:内蒙古工业大学信息与工程学院
【分类号】:TP391.3

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 袁静波;郑吉森;丁顺利;;一种BM模式匹配算法的改进[J];计算机工程与应用;2009年17期
中国硕士学位论文全文数据库 前2条
1 刘燕兵;串匹配算法优化技术研究[D];中国科学院研究生院(计算技术研究所);2006年
2 韩晓莉;字符串匹配算法在P2P流量检测中的研究与实现[D];北京邮电大学;2007年
【共引文献】
中国期刊全文数据库 前3条
1 陈军卫;梅进杰;;一种基于BM算法的新算法[J];空军雷达学院学报;2010年06期
2 王文鹏;黄俊;;对BM模式匹配算法的一种改进[J];计算机工程与应用;2011年32期
3 薛传庆;韩明畅;金伟信;;入侵检测系统中BM算法的改进[J];计算机技术与发展;2011年06期
中国重要会议论文全文数据库 前1条
1 王艳秋;兰巨龙;;基于Wu-Manber的快速跳跃多模式匹配算法[A];第四届中国软件工程大会论文集[C];2007年
中国硕士学位论文全文数据库 前10条
1 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年
2 王艳秋;IP报文分类技术研究[D];解放军信息工程大学;2007年
3 李鸿;智能网络入侵检测系统研究与设计[D];厦门大学;2007年
4 齐慧玲;模式匹配算法的研究及其在Snort系统中的应用[D];西南交通大学;2010年
5 吴霖;基于多核网络处理器的P2P高速流量识别系统的设计与实现[D];苏州大学;2010年
6 万晓桐;出版物审读系统的设计与实现[D];电子科技大学;2010年
7 郑文奎;高校移动信息系统的设计与关键技术的实现[D];河南大学;2011年
8 胡晓岽;通信终端网络多媒体资源交互系统研究与实现[D];宁波大学;2010年
9 黎超;僵尸网络的研究及其检测[D];电子科技大学;2011年
10 周伟;基于NDIS的网络内容过滤技术研究[D];电子科技大学;2011年
【二级参考文献】
中国期刊全文数据库 前5条
1 韩华,代亚非,李晓明;Emergint:一种支持多节点并发动态增删的P2P路由算法[J];电子学报;2004年09期
2 郭朝阳,代亚非,韩华;燕星系统的设计及其实现中的技术问题[J];计算机工程与应用;2003年09期
3 王振华;王攀;张顺颐;;基于综合统计特征的Skype流量分析与识别[J];南京邮电大学学报;2006年01期
4 王庆波,代亚非,田敬,赵通,李晓明;基于特征信息定位的P2P网络模型:Barnet[J];软件学报;2003年08期
5 贺龙涛,方滨兴,余翔湛;一种时间复杂度最优的精确串匹配算法[J];软件学报;2005年05期
【相似文献】
中国期刊全文数据库 前10条
1 白淑红;;BM模式匹配算法在中文应用中的改进[J];福建电脑;2009年10期
2 张国平;徐汶东;;字符串模式匹配算法的改进[J];计算机工程与设计;2007年20期
3 刘胜飞;张云泉;;一种改进的BMH模式匹配算法[J];计算机科学;2008年11期
4 蒋莉莉;;字符串模式匹配算法的改进研究[J];电脑知识与技术;2008年03期
5 陈瀛;张子能;韩行;;改进的字符串查找算法[J];机电产品开发与创新;2007年02期
6 杨薇薇;廖翔;;一种改进的BM模式匹配算法[J];计算机应用;2006年02期
7 申晋祥;杨秋翔;;模式匹配算法的研究与改进[J];电脑开发与应用;2007年07期
8 王秀娟;易正强;;一种单模式匹配算法[J];网络安全技术与应用;2007年12期
9 姚立红 ,訾小超 ,张绍莲 ,谢立;一种高效的多目标串匹配算法[J];计算机应用与软件;2004年01期
10 张娜;侯整风;;一种快速的BM模式匹配改进算法[J];合肥工业大学学报(自然科学版);2006年07期
中国重要会议论文全文数据库 前2条
1 赵艳娟;巴特尔;;一种改进的字符串匹配算法的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
2 蔡彪;廖闻剑;彭艳兵;;改进的BMH模式匹配算法[A];中国通信学会第六届学术年会论文集(上)[C];2009年
中国硕士学位论文全文数据库 前6条
1 刘畅;全文索引结构的压缩与应用[D];吉林大学;2009年
2 裴冬梅;程序代码相似度中的代码转换技术的研究[D];内蒙古师范大学;2008年
3 马娟;文本自动标引方法研究与实现[D];西南交通大学;2009年
4 陈瀛;入侵检测技术中一种改进的字符串匹配算法的研究[D];机械科学研究总院;2007年
5 刘峰;GPU加速的云的生成和动态模拟[D];浙江大学;2005年
6 何畏;快速精确字符串匹配算法研究[D];合肥工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026