积分商城

最新搜索： stm8s HFBR-0310Z光纤发射和接收电路 Allegro封装库 51单片机 AP6236 protel99 PCB元件库
您现在的位置是：首页 > 技术资料 > 基于FPGA改进电路的高性能正则表达式匹配算法
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

基于FPGA改进电路的高性能正则表达式匹配算法

更新时间：2020-07-07 01:19:43 大小：320K 上传用户：zhiyao6查看TA发布的资源 标签：fpga 下载积分：5分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

针对正则表达式匹配过程中吞吐率低及逻辑资源占用数多的问题,提出一种完全基于现场可编程门阵列（FPGA）逻辑电路的改进确定有限自动机（DFA）匹配算法。首先,该算法统计了DFA中每个状态的大多数转移边都会集中指向相同状态特征的结果,随后根据正则表达式的转移矩阵为DFA的每个状态设置一条默认的转移边,最后进行逻辑电路简化处理,并采用L7-filter规则集进行实测。实验结果表明,改进后的DFA方案与非确定有限自动机（NFA）方案相比,有10%~60%的规则获得了更高的吞吐率,62%~87%的规则占用了更少的逻辑资源。

Concerning the low throughput and too much logic resource usage in the process of regular expressions matching,an improved Deterministic Finite Automaton（ DFA） regular expression matching algorithm fully based on FieldProgrammable Gate Array（ FPGA） logic circuit was designed. Firstly,the result that most transfer edges of each state in DFA would point intensively to the same state characteristics was counted; then an acquiescent transfer edge for each state setting in DFA was provided according to the transfer matrix of regular expressions; finally,simplified logical circuit was given,and measurement was conducted on the L7-filter rule set. The experimental result shows that, compa...

部分文件列表

文件名 大小
基于FPGA改进电路的高性能正则表达式匹配算法.pdf 320K

【关注视频号领20积分】   【关注公众号立即送20积分】

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号