期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
模式匹配BM算法改进探讨
被引量:
1
下载PDF
职称材料
导出
摘要
研究了BM字符串匹配的算法,并提出了改进算法。借助这些算法的优点,可以判断结束字符、相邻字符的存在和唯一性,或者字符串不合理的字符。这些判断结果增加了新的移动距离,减少了匹配的次数,并提高了字符串匹配的效率,对模式识别的高效发展具有深远的意义和价值。
作者
徐政超
机构地区
西安工程大学
出处
《科技与创新》
2017年第6期59-59,61,共2页
Science and Technology & Innovation
关键词
BM算法
模式匹配
字符匹配
字符串
分类号
G354 [文化科学—情报学]
引文网络
相关文献
节点文献
二级参考文献
9
参考文献
1
共引文献
5
同被引文献
8
引证文献
1
二级引证文献
1
参考文献
1
1
王天聪,侯整风,何玲.
基于BM的模式匹配改进算法[J]
.合肥工业大学学报(自然科学版),2011,34(3):363-366.
被引量:6
二级参考文献
9
1
张娜,侯整风.
一种快速的BM模式匹配改进算法[J]
.合肥工业大学学报(自然科学版),2006,29(7):834-838.
被引量:9
2
Charras C, Lecroq T. Exact string matching algorithms[EB/ OL]. [2010-04-16]. http://ww r-igm, univ-mlv, fr/-lee-roq/String.
3
Knuth D E, Morris J H, Pratt V R. Fast pattern in strings [J]. SIAM Journal on Computing, 1977,6(2) :323-350.
4
Boyer R S,Moore J S. A fast string searching algorithrn[J]. Communications of the ACM, 1977,20 (10) :762-772.
5
Hume A, Sunday D M. Fast string searching[J]. Software Practice and Experience, 1991,21 (11) : 1221-1248.
6
Horspool R N. Practical fast searching in strings[J]. Software Practice and Experience, 1980,10(6) : 501-506.
7
Sunday D M. A very fast substring search algorithm[J]. Communications of the ACM, 1990,33 (3) : 132-142.
8
何畏,汪荣贵,查全民.
一种新的快速移动单模式匹配算法[J]
.合肥工业大学学报(自然科学版),2010,33(5):665-669.
被引量:10
9
钱屹,侯义斌.
一种快速的字符串匹配算法[J]
.小型微型计算机系统,2004,25(3):410-413.
被引量:24
共引文献
5
1
江涛,于洪志,李艾林,窦嵘.
多字体印刷藏文内容监测系统研究[J]
.信息网络安全,2012(8):210-211.
2
王雁飞,张文俊,田丰,王海君.
一种改进的Sunday字符串匹配算法[J]
.微电子学与计算机,2013,30(4):87-89.
3
张玉新,李成海,白瑞阳.
一种改进的单模式匹配算法[J]
.制造业自动化,2014,36(11):15-17.
被引量:1
4
李韦男,虞慧群.
一种改进的BM字符串匹配算法[J]
.计算机工程与应用,2014,50(16):104-108.
被引量:4
5
蔡婷,杨卫帅.
一种改进的字符串模式匹配算法[J]
.物联网技术,2017,7(7):89-91.
被引量:7
同被引文献
8
1
余洪山,王耀南.
仿人多自由度立体双目视觉导航系统的研究与开发[J]
.湖南大学学报(自然科学版),2004,31(5):62-65.
被引量:7
2
李瑞峰,李庆喜.
机器人双目视觉系统的标定与定位算法[J]
.哈尔滨工业大学学报,2007,39(11):1719-1722.
被引量:27
3
段峰,王耀南,雷晓峰,吴立钊,谭文.
机器视觉技术及其应用综述[J]
.自动化博览,2002,19(3):59-61.
被引量:203
4
许威,丁学文,宋兰草,李莉.
基于MATLAB和OpenCV的双目视觉测距系统的实现[J]
.天津职业技术师范大学学报,2017,27(4):47-52.
被引量:11
5
黄鹏程,江剑宇,杨波.
双目立体视觉的研究现状及进展[J]
.光学仪器,2018,40(4):81-86.
被引量:39
6
郁怀波,胡越黎,徐杰.
基于多特征融合与树形结构代价聚合的立体匹配算法[J]
.上海大学学报(自然科学版),2019,25(1):66-74.
被引量:8
7
高雅昆,刘涛,李海滨,张文明.
基于像素类别优化的PatchMatch立体匹配算法[J]
.光学学报,2019,39(7):261-273.
被引量:4
8
马瑞浩,朱枫,吴清潇,鲁荣荣,魏景阳.
基于图像分割的稠密立体匹配算法[J]
.光学学报,2019,39(3):240-248.
被引量:19
引证文献
1
1
袁娜,张在权.
基于BM算法的视觉匹配验证[J]
.唐山学院学报,2019,32(6):12-18.
被引量:1
二级引证文献
1
1
赵冬青,畅雅雯,单彦虎,张未然.
双目测量系统的室内定位与重建[J]
.激光杂志,2022,43(1):19-23.
被引量:2
1
李国君.
第13届组合模式匹配国际会议[J]
.国际学术动态,2005(4):45-45.
2
王永成,楼佩玮,王金丽.
高效的字符串匹配──一种适用于书目检索的好方法[J]
.现代图书情报技术,1985(3):8-13.
被引量:1
3
李霞.
随书光盘的管理模式改进探讨——以辽宁师范大学图书馆为例[J]
.科技情报开发与经济,2008,18(5):82-83.
被引量:1
4
苗杰,邵品洪.
BM模式匹配算法的改进研究[J]
.现代图书情报技术,1994(3):36-39.
被引量:9
5
宋强.
机关单位档案管理工作的及时性研究[J]
.才智,2016,0(29):225-225.
6
赵鑫.
探析图书馆服务功能信息化的发展趋势[J]
.黑龙江科技信息,2015(18).
被引量:2
7
米凰.
档案现代化管理初探[J]
.内蒙古科技与经济,2016(1):147-147.
8
罗嫒龄,卢吉艳.
新媒体背景下电视新闻栏目的发展路径及传播策略[J]
.新闻研究导刊,2017,8(2):297-297.
被引量:2
9
睿华.
浅析图书管理工作创新[J]
.现代妇女(理论前沿),2013(7):164-164.
被引量:2
10
张巍.
事业单位档案规范化管理浅析[J]
.黑龙江档案,2014(1):91-91.
被引量:6
科技与创新
2017年 第6期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部