kmp算法
摘 要
随着网络技术的迅猛发展,所要检测的数据包越来越多,单纯的依靠软件来检测,越来越显得力不从心。伴随着FPGA技术的发展,在硬件上实现模式匹配,来提高网络数据处理速度的需求越来越普遍。把搜索算法固化到FPGA里,从而可以大大提高算法的速度,适应科技的迅速发展。
本文重点分析了几种典型的模式匹配算法。包括:BF算法、KMP算法、BM算法、BMH算法、AC算法和AC-BM算法。另外文章还介绍了FPGA的的相关基本知识以及硬件描述语言的选择。
综合考虑现有的比较成熟的模式匹配算法,并且追踪国外基于FPGA技术来实现模式匹配的研究成果,认为在硬件实现方面,KMP算法效率较高,结构简单,可行性强,而且易于对主串进行多模式的匹配,所以选其作为模式匹配硬件模块的核心算法,通过硬线逻辑来进一步提高串模式匹配的效率。本文KMP算法程序设计部分主要分为三个部分:模式串输入、next函数的计算、字符串的匹配。具体情况会在第四章中介绍。
关键词:模式匹配算法;KMP算法;FPGA
计算机论文答辩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算法的论文文章编号 ! # " & % ) # * ) # + , " # $% ’ ( # ) # $#...
热门文档