kmp算法
目 录
第1章引言 ........................................................... 1
1.1研究背景 ...................................................... 1 1.2模式匹配算法的发展与研究现状 .................................. 1 第2章 模式匹配算法 .................................................. 3
2.1模式匹配定义 .................................................. 3 2.2单模式匹配 .................................................... 3
2.2.1BF算法 .................................................. 3 2.2.2KMP算法 ................................................. 4 2.2.3BM算法 .................................................. 6 2.2.4BMH算法 ................................................. 7 2.3多模式匹配 .................................................... 7
2.3.1AC算法 .................................................. 7 2.3.2AC-BM算法 ............................................... 8 2.4影响模式匹配算法的因素 ........................................ 9 第3章FPGA基本的知识 ............................................... 10
3.1FPGA简介 ..................................................... 10 3.2FPGA与CPLD的关系以及工作原理 ................................ 10 3.3硬件语言选择 ................................................. 11 第4章KMP算法VerilogHDL实现 ....................................... 13
4.1模式串输入 ................................................... 13 4.2next函数的计算 ............................................... 14 4.3字符串匹配 ................................................... 18 4.4代码通用性的验证 ............................................. 21 第5章结束语 ........................................................ 26 致谢 ................................................................ 27 附录 ................................................................ 30
计算机论文答辩ppt - 18页 1下载券 kmp算法毕业论文 - 副本... 40页 免费...字符串模式匹配中KMP算法的讨论 导师: 答辩人: 专业: 论文框架 1 2 3 4 ...
KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 KMP算法 5页 免费 KMP算法 35页 免费 kmp算法毕业论文 - 副本 40...
KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 数据结构 kmp算法 14页 免费 kmp算法毕业论文 - 副本 40页 免费 ...
贪心算法论文终稿 57页 免费 kmp算法毕业论文 - 副本... 40页 免费 毕业...本科毕业论文(设计)任务书论文(设计)题目 贪心算法设计及其实际应用研究 学号 ...
毕业论文研究方法 11页 免费喜欢此文档的还喜欢 学士论文-关于插值的应用论... 16页 1财富值 kmp算法毕业论文 - 副本 40页 免费 双线性插值算法 10页 免费...
KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 KMP算法(原创) 15页 免费 KMP算法 26页 免费 KMP算法毕业论文答辩...
KMP算法的应用_其它考试_资格考试/认证_教育专区。c01 求子串在母串中所有...输入:输入文件 PHONE.IN 的第一行包括一个你将要找其副本的电话号码,号码 最...
模式匹配与KMP算法 2006-4-9 Zn http://spaces.msn.com/znzhou/ 1/41 OUTLINE 什么是模式匹配 朴素匹配算法 KMP算法 效率对比 更多模式匹配算法 2006-4-9 ...
扩展KMP 算法湖南 周戈林 1.内容介绍 .串匹配问题是一类实用价值很高的信息学...鉴于已有论文对这个算法进行细致、感性的描述,在此就不花费篇幅赘述这一算法。如...
字符串的模式匹配算法——基于KMP算法的讨论_工学_高等教育_教育专区。KMP算法的论文文章编号 ! # " & % ) # * ) # + , " # $% ’ ( # ) # $#...
热门文档