【摘 要】
：
针对正则表达式匹配过程中吞吐率低及逻辑资源占用数多的问题,提出一种完全基于现场可编程门阵列（FPGA）逻辑电路的改进确定有限自动机（DFA）匹配算法。首先,该算法统计了DFA中每个
【机 构】
：
东北石油大学电子科学学院,中国科学院信息工程研究所
论文部分内容阅读
针对正则表达式匹配过程中吞吐率低及逻辑资源占用数多的问题,提出一种完全基于现场可编程门阵列（FPGA）逻辑电路的改进确定有限自动机（DFA）匹配算法。首先,该算法统计了DFA中每个状态的大多数转移边都会集中指向相同状态特征的结果,随后根据正则表达式的转移矩阵为DFA的每个状态设置一条默认的转移边,最后进行逻辑电路简化处理,并采用L7-filter规则集进行实测。实验结果表明,改进后的DFA方案与非确定有限自动机（NFA）方案相比,有10%~60%的规则获得了更高的吞吐率,62%~87%的规则占用了更少的逻
其他文献
<正>笔者通过对现有的温室葡萄、温室草莓、平菇栽培技术进行整合,结合商洛地区栽培情况,总结出"日光温室葡萄+草莓+平菇"立体栽培模式,利用棚架种植葡萄、层架上种草莓、层
目的：探讨群体电光性眼炎的临床特征、治疗及预防措施。方法：师生61例（122眼）同日突发电光性眼炎，经先后滴爱尔凯因滴眼液（主要成分为丙美卡因）及1％荧光素钠滴眼液后作眼部检查。根据
甜瓜使用穴盘基质育苗,活棵率高,缓苗期短,秧苗生长一致,成熟提早,经济效益比较好。1种子准备1.1种子质量选用干燥、饱满度好、纯度≥95%、发芽率≥85%的甜瓜种子。1.2种子处
目的：观察口服自拟方治疗单纯疱疹病毒性角膜炎的疗效。方法：将66例（72只眼）随机分为两组。两组患者同时点0．1％无环鸟苷眼液和0．25％氯霉素眼液，治疗组加用自拟方口服，对照组口服抗病毒
以研究微观经济学和信息经济学闻名于世的斯坦福大学教授青木吕彦先生在深入研究了硅谷的“模块设计”原理在产品创新能力上的重要优势之后,终于明白了为什么美国在汽车和电
目的：随机分组对照观察象皮生肌膏治疗外伤性皮肤缺损的疗效。方法：将50例患者随机分为象皮生肌膏组25例和贝复济组25例进行治疗与观察。结果：象皮生肌膏组在创面愈合时间、肉芽
<正>宽行密植,是果树省力化栽培的新模式之一。梨树传统栽培模式,树形高大复杂,管理劳动强度大,封行后也不利于机械进入,生产成本高,效益差。为此必须从规范化生产入手,充分
降维是大数据分析和可视化领域中的核心问题,其中基于概率分布模型的降维算法通过最优化高维数据模型和低维数据模型之间的代价函数来实现降维。这种策略的核心在于构建最能体现数据特征的概率分布模型。基于此,将Wasserstein距离引入降维,提出一个基于Wasserstein距离概率分布模型的非线性降维算法W-map。Wmap模型在高维数据空间和其相关对应的低维数据空间建立相似的Wasserstein流,
目的：建立蜜柑草中柯里拉京的含量测定方法。方法：色谱柱为kromasil C18柱;流动相为乙腈-0.1%磷酸盐缓冲液溶液（22：78）;检测波长：220 nm;流速：1.0 ml.min-1。结果：柯里拉京线性范围为