登录

  • 登录
  • 忘记密码?点击找回

注册

  • 获取手机验证码 60
  • 注册

找回密码

  • 获取手机验证码60
  • 找回
毕业论文网 > 任务书 > 计算机类 > 计算机科学与技术 > 正文

字符串模式匹配算法研究任务书

 2022-01-17 22:07:42  

全文总字数:1451字

1. 毕业设计(论文)的内容、要求、设计方案、规划等

kmp算法是一种改进的字符串匹配算法,由d.e.knuth,j.h.morris和v.r.pratt同时发现,因此人们称它为克努特莫里斯普拉特操作(简称kmp算法)。

kmp算法的关键是利用匹配失败后的信息,尽量减少模式串与主串的匹配次数以达到快速匹配的目的。

具体实现就是实现一个next()函数,函数本身包含了模式串的局部匹配信息。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 参考文献(不低于12篇)

[1]李莉, 江育娥, 林劼,等. 基于kmp算法的改进算法kmpp[j]. 计算机工程与应用, 2016, 52(8):33-37.

[2]张建莉, zhangjianli. 字符串单模式匹配算法研究[j]. 农业网络信息, 2016(4):107-109.

[3]朱俚治. 一种 bm 算法改进的研究[j]. 计算机与数字工程, 2016(2):207-210.

剩余内容已隐藏,您需要先支付 5元 才能查看该篇文章全部内容!立即支付

微信号:bysjorg

Copyright © 2010-2022 毕业论文网 站点地图