串匹配的一个新算法

A New Algorithm for string-Matching

下载PDF

导出

摘要本文提出了一个串匹配的新算法，该算法适合于当主串与子串不存在许多“部分匹配”时的情况，它是对串匹配算法中，一般算法和KMP算法的补充． This paper provides a new algorithm for string-matching. It is used if there isn' tmang' part matchings' in main-string and substring. It is complement for geneal algorithmand KMP-Algorithm

作者宋文潘世永焦莉

机构地区四川工业学院计算机工程系贵州大学计算机科学系

出处《贵州大学学报（自然科学版）》 1998年第2期116-119,共4页 Journal of Guizhou University:Natural Sciences

关键词串匹配匹配算法字符串程序系统 string matching, matching

分类号 TP301.6 [自动化与计算机技术—计算机系统结构]

引文网络
相关文献

参考文献2

1严蔚敏吴伟民.数据结构[M].北京:清华大学出版社,1993..
2Aho A V Hopcroft , I E and Ulbnan J D The Design and Analysin of Computer Algorithms. Addison - Weslog Publishiny Compang.INC.1974:38-357.

共引文献12

1李善飞.公交车线路选择的实用算法模型[J].科技资讯,2007,5(35):78-79. 被引量：1
2杜奕,卢德唐,李道伦,卫五洲.时态约束下的频繁模式挖掘算法[J].模式识别与人工智能,2007,20(4):538-544.
3骆嘉伟.决策树在计算机中的存贮与计算[J].益阳师专学报,1998,15(5):50-55.
4张仰森,丁冰青,龙一飞.一种英文单词拼写自动侦错与纠错的方法──骨架键法[J].电脑开发与应用,1999,12(2):9-10. 被引量：2
5石利君,胡于进,李成刚.通用机构环路生成算法的研究[J].武汉纺织工学院学报,1999,12(1):63-68.
6班世炳,黄祖宾.自动控制中的数据采集和处理方法[J].广西师院学报（自然科学版）,1999,16(2):63-66.
7代西武,付百文.简单排序算法的改进[J].北京建筑工程学院学报,2001,17(3):42-45. 被引量：1
8郝军峰,许禄.分子中芳香性自动识别算法[J].高等学校化学学报,2002,23(4):559-563. 被引量：5
9王晓红,孙宇宁.一种新颖的测控数据库[J].计算机应用与软件,2002,19(7):16-18. 被引量：2
10王君,樊治平.一种基于有向无环图的组织知识度量模型[J].系统工程,2002,20(5):22-27. 被引量：21

1周培德.串匹配的一种算法[J].计算机研究与发展,1990,27(2):35-37.
2韩伟.对一种超高速子串查找算法进行实验[J].软件,1992,13(4):339-347.
3庞善臣.基于前缀的BM串匹配改进算法[J].山东科技大学学报（自然科学版）,2004,23(3):46-48.
4陈彩.应用于计算机存储管理的基于部分匹配的预测算法[J].河北理工学院学报,2000,22(3):33-38.
5曹彩凤.FoxBASE^＋编程时几项难点技术的处理[J].现代电子,1993(2):58-60.
6舒鑫柱.模式匹配算法的效率分析与改进[J].楚雄师范学院学报,2005,20(3):11-16. 被引量：1
7李娟.串模式匹配的研究[J].动动画世界（教育技术研究）,2011(9):89-89.
8唐定车,刘任任,谭建龙.基于统一计算设备架构的并行串匹配算法[J].计算机应用,2009,29(B06):399-401. 被引量：3
9颜锦江,黄兵.不完备信息系统中基于相似度的变精度粗糙集模型[J].系统工程理论与实践,2006,26(10):67-72. 被引量：16
10庄雷.关于一个串为正则语言中某串的子串的判定算法[J].软件学报,1993,4(5):63-64.

贵州大学学报（自然科学版）

1998年第2期

浏览历史

内容加载中请稍等...

串匹配的一个新算法

参考文献2

共引文献12

相关作者

相关机构

相关主题

浏览历史