kmp算法毕业论文副本.docVIP

本科毕业设计 （2011届） 题 目 KMP算法的FPGA实现 学 院 电子信息学院 专 业 集成电路设计与集成系统 班 级 0 学 号 0 学生姓名 褚小伟 指导教师 李训根 完成日期 2011年3月诚 信 承 诺 我谨在此承诺：本人所写的毕业论文《KMP算法的FPGA实现》均系本人独立完成，没有抄袭行为，凡涉及其他作者的观点和材料，均作了注释，若有不实，后果由本人承担。承诺人（签名）：年 月 日 摘 要随着网络技术的迅猛发展，所要检测的数据包越来越多，单纯的依靠软件来检测，越来越显得力不从心。伴随着FPGA技术的发展，在硬件上实现模式匹配，来提高网络数据处理速度的需求越来越普遍。把搜索算法固化到FPGA里，从而可以大大提高算法的速度，适应科技的迅速发展。 本文重点分析了几种典型的模式匹配算法。包括：BF算法、KMP算法、BM算法、BMH算法、AC算法和AC-BM算法。另外文章还介绍了FPGA的的相关基本知识以及硬件描述语言的选择。 综合考虑现有的比较成熟的模式匹配算法，并且追踪国外基于FPGA技术来实现模式匹配的研究成果，认为在硬件实现方面，KMP算法效率较高，结构简单，可行性强，而且易于对主串进行多模式的匹配，所以选其作为模式匹配硬件模块的核心算法，通过硬线逻辑来进一步提高串模式匹配的效率。本文KMP