首页> 中文期刊> 《电脑编程技巧与维护》 >基于BF算法改进的字符串模式匹配算法

基于BF算法改进的字符串模式匹配算法

AI论文写作 >>

开具论文收录证明 >>

页面导航

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

摘要

基于人在字符串匹配过程中常用的思维,提出一种从模式串中提取特殊字符和具有特殊结构的字符组成字符串,用数组或链表来表示这种字符串的结构,使得提取出来的字符能与目标串中相应位置的字符比较的算法.用以减少比较次数,提高匹配效率.

著录项

来源
《电脑编程技巧与维护》 |2014年第22期|14-15,33|共3页
作者
蔡恒; 张帅;
展开▼
作者单位

南京信息工程大学经济管理学院,南京210000;

南京信息工程大学经济管理学院,南京210000;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
BF算法; 字符串; 模式匹配;

相似文献

中文文献
外文文献
专利

1. 基于字符频率的字符串模式匹配算法的研究 [J] . 巫喜红 ,凌捷 . 制造业自动化 . 2013,第017期
2. 基于字符频率及分治法的字符串模式匹配算法 [J] . 邓一贵 . 计算机科学 . 2008,第006期
3. 字符串的模式匹配算法——基于KMP算法的讨论 [J] . 李静 . 青岛科技大学学报（自然科学版） . 2002,第002期
4. 一种基于Aho-Corasick算法改进的多模式匹配算法 [J] . CHEN Yongjie ,Wushour Silamu ,YU Qing . 现代电子技术 . 2019,第004期
5. 基于WM算法改进的多模式匹配算法 [J] . 董迎亮 ,玄雪花 ,王德民 . 吉林大学学报（信息科学版） . 2011,第004期
6. 一种基于划分的增量式字符串相似性连接方法 [C] . YAN Cairong ,燕彩蓉 ,ZHU Bin . 第32届中国数据库学术会议 . 2015
7. 基于字符串和函数调用图特征的安卓恶意应用检测方法 [A] . 高珍祯 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号