KMP算法的FPGA实现-科技大学本科毕业设计.docVIP

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