【摘 要】
：
基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持
【基金项目】
：
国家科技支撑计划项目(2012BAH02B03,2012BAH02B01);国家863计划项目(2011AA01A103,2011AA01A101,2011BAH19B04)
论文部分内容阅读
基于确定性有限自动机(DFA)的传统正则表达式匹配方法存在单周期处理单字符的速度瓶颈。为提升处理速率,提出一种单周期处理多字符的匹配算法MC-DFA,该算法基于DFA实现,支持匹配位置的精确定位。MC-DFA将传统DFA中的单字符跳转合并为多字符跳转,实现了单周期处理多个输入字符。通过状态转移矩阵二阶压缩算法,MC-DFA分别对矩阵行内以及行间冗余进行消除,减少了内存使用。300条规则下,单周期处理8字符时,MC-DFA吞吐率能够达到7.88 Gb/s,内存占用小于6 MB,预处理时间为19.24 s。实验结果表明,MC-DFA能够有效提升系统吞吐率,并且保证内存占用在可接受范围之内,性能优于现有正则表达式匹配算法。
其他文献
一般水质监测方法需要经过取样和预处理等过程,微生物电化学原理的水质监测以其特有的直观便捷性引起了研究关注.以微生物燃料电池(microbial fuel cells,MFCs)为例,在不需前
选用最大直径变形率作为地震作用下城市轨道交通盾构隧道的性能指标,并利用盾构隧道衬砌直径变形和内力的关系。通过变形协调推得直径变形率的计算公式。又通过动力增量法,分
设计了一种基于MSP430F149单片机和无线通信技术的新型高精度河流水质实时监测系统。该系统能实时监测反映河流水质的重要指标——温度和p H值,并通过无线传输方式发送给监控
新型农村社区的发展依赖于新型农村社区经济发展状况,而农村社区经济的发展需要进一步优化政府经济职能。但是新型农村社区建设中政府经济职能存在角色认知不全面等问题,因此
为了克服非约束性变化条件下人脸识别率降低的弊端,提出一种曲率与小波轮廓增强的人脸识别算法。首先建立结构控制函数,通过水平集曲率检测人脸图像的整体结构,并建立融合轮
介绍了产生高超声速飞行器飞行热环境的地面最佳使用设备,高温复合材料的防热性能的地面考核方法,烧蚀防热材料的评定方法以及经受长时间气动加热飞行的防、隔热材料的性能评
综合联调是地铁由建设期逐步向运营开通转变的重要时期。以地铁信号系统为主线进行的联调则是保证地铁顺利开通运营的重中之重。结合西安地铁2号线信号系统综合联调的实例,介
针对目前国内族谱系统中数据共享度不高、扩展性不好、编录效率较低等问题,提出并实现了一种基于浏览器/服务器(B/S)架构和图数据库的在线族谱编录系统。首先,该系统采用B/S
随着互联网技术的发展,病毒性营销在网络营销的应用越来越广泛。目前,企业可以利用的病毒性营销工具主要有电子邮件、电子图书、即时通讯工具、虚拟社区、企业博客等。企业要
反渗透技术具有出水水质好、占地面积小、运行稳定等优点。已广泛用于海水淡化、工业循环水除盐、污水处理回用等领域。但是反渗透的回收率最高约75%,使得其产生约25%的浓水,