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
计算机论文答辩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算法的论文文章编号 ! # " & % ) # * ) # + , " # $% ’ ( # ) # $#...
热门文档