文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > kmp算法毕业论文 - 副本
侵权投诉

kmp算法毕业论文 - 副本

kmp算法

ABSTRACT

With the rapid development of network technology, have to text more and more packets. Thus, simply relying on software to detect becomes more and more inadequate.

As the development of FPGA technology, it’s becomes increasingly popular to realize the pattern matching on hardware to meet the demand for the improvement of the processing speed of network data. Putting the search algorithm to the FPGA, which can greatly improve the speed of the algorithm, is adapt to the quick development of technology.

This paper focuses on several typical patterns matching algorithm involving: BF algorithm, KMP algorithm, BM algorithm, BMH algorithm, AC algorithm and the AC-BM algorithm.Besides, this paper will also introduce the basic knowledge related to FPGA as well as the selection of the description language of hardware.

Considering the current pattern matching algorithms which are relatively through and the reseaching findings from abroad of using FPGA to achieve pattern mactching, KMP has advantages of efficient arithmetic, simple organization, strong feasibility and easy multi-pattern macthing to primary string in realizing hardware.That's the reason why choose it to be the core arithmetic of matching pattern and hardware module, which makes further improvement on effiency of pattern maching in string by via hard wire logic.This part of KMP Algorithm Programming is divided into three parts: the pattern string entered, next function calculation, string matching. The circumstances described in the fourth chapter.

Key words:Pattern matching algorithm;KMP algorithm;FPGA

上一页第4页

你可能喜欢

  • 贪心算法论文
  • 快速匹配算法
  • 粒子群算法
  • 字符串匹配算法
  • 图像压缩算法
  • linux命令大全
  • 语言分析

热门文档

相关文档

  • KMP算法毕业论文答辩PPT

    计算机论文答辩ppt - 18页 1下载券 kmp算法毕业论文 - 副本... 40页 免费...字符串模式匹配中KMP算法的讨论 导师: 答辩人: 专业: 论文框架 1 2 3 4 ...

  • KMP算法

    KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 KMP算法 5页 免费 KMP算法 35页 免费 kmp算法毕业论文 - 副本 40...

  • kmp算法

    KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 数据结构 kmp算法 14页 免费 kmp算法毕业论文 - 副本 40页 免费 ...

  • 基于算法本科毕业论文2011

    贪心算法论文终稿 57页 免费 kmp算法毕业论文 - 副本... 40页 免费 毕业...本科毕业论文(设计)任务书论文(设计)题目 贪心算法设计及其实际应用研究 学号 ...

  • 插值算法毕业论文

    毕业论文研究方法 11页 免费喜欢此文档的还喜欢 学士论文-关于插值的应用论... 16页 1财富值 kmp算法毕业论文 - 副本 40页 免费 双线性插值算法 10页 免费...

  • KMP算法

    KMP算法C 3页 免费 KMP算法的应用 8页 免费 扩展KMP算法 17页 免费喜欢此文档的还喜欢 KMP算法(原创) 15页 免费 KMP算法 26页 免费 KMP算法毕业论文答辩...

  • KMP算法的应用

    KMP算法的应用_其它考试_资格考试/认证_教育专区。c01 求子串在母串中所有...输入:输入文件 PHONE.IN 的第一行包括一个你将要找其副本的电话号码,号码 最...

  • KMP算法

    模式匹配与KMP算法 2006-4-9 Zn http://spaces.msn.com/znzhou/ 1/41 OUTLINE 什么是模式匹配 朴素匹配算法 KMP算法 效率对比 更多模式匹配算法 2006-4-9 ...

  • 扩展KMP算法

    扩展KMP 算法湖南 周戈林 1.内容介绍 .串匹配问题是一类实用价值很高的信息学...鉴于已有论文对这个算法进行细致、感性的描述,在此就不花费篇幅赘述这一算法。如...

  • 字符串的模式匹配算法——基于KMP算法的讨论

    字符串的模式匹配算法——基于KMP算法的讨论_工学_高等教育_教育专区。KMP算法的论文文章编号 ! # " & % ) # * ) # + , " # $% ’ ( # ) # $#...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email