基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
KMP算法是一经典的模式匹配算法,有着广泛的应用.实现该算法的关键是计算模式的next或nextval数组值.本文针对计算nextval数组传统算法难于求解的问题,提出了一种基于next数组来计算其nex-tval数组的改进方法.实验结果表明该方法能有效地提高计算效率,且易于求解.
推荐文章
一种改进的KMP算法在不良网站信息过滤中的应用
信息过滤
KMP算法
模式匹配
网络吞吐量
基于改进的KMP算法的词频统计
KMP算法
词频统计
模式匹配
Shamir型方案中特权数组的一种算法
Shamir型方案
特权数组
向量空间
有限域
特征
本原多项式
一种新的快速求核算法
属性约简
基数排序
正区域
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 一种KMP算法中求nextval数组的改进算法
来源期刊 信阳师范学院学报(自然科学版) 学科 工学
关键词 模式匹配 next数组 nextval数组
年,卷(期) 2008,(2) 所属期刊栏目 应用技术研究
研究方向 页码范围 285-287
页数 3页 分类号 TP393
字数 2934字 语种 中文
DOI 10.3969/j.issn.1003-0972.2008.02.036
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 张柯 信阳师范学院网络信息与计算中心 5 19 3.0 4.0
2 王战红 信阳师范学院计算机科学系 4 49 3.0 4.0
3 姚瑶 郑州大学信息工程学院计算机系 4 15 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (9)
共引文献  (65)
参考文献  (5)
节点文献
引证文献  (7)
同被引文献  (9)
二级引证文献  (26)
1975(1)
  • 参考文献(0)
  • 二级参考文献(1)
1977(3)
  • 参考文献(1)
  • 二级参考文献(2)
1989(1)
  • 参考文献(0)
  • 二级参考文献(1)
1990(1)
  • 参考文献(0)
  • 二级参考文献(1)
1993(1)
  • 参考文献(0)
  • 二级参考文献(1)
2000(1)
  • 参考文献(0)
  • 二级参考文献(1)
2002(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(2)
  • 参考文献(1)
  • 二级参考文献(1)
2006(2)
  • 参考文献(2)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2011(3)
  • 引证文献(1)
  • 二级引证文献(2)
2012(6)
  • 引证文献(1)
  • 二级引证文献(5)
2013(3)
  • 引证文献(2)
  • 二级引证文献(1)
2014(8)
  • 引证文献(0)
  • 二级引证文献(8)
2015(1)
  • 引证文献(0)
  • 二级引证文献(1)
2016(3)
  • 引证文献(1)
  • 二级引证文献(2)
2017(2)
  • 引证文献(0)
  • 二级引证文献(2)
2018(4)
  • 引证文献(0)
  • 二级引证文献(4)
2019(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
模式匹配
next数组
nextval数组
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
信阳师范学院学报(自然科学版)
季刊
1003-0972
41-1107/N
大16开
河南省信阳市
36-112
1981
chi
出版文献量(篇)
3455
总下载数(次)
4
总被引数(次)
13604
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导