重复约束与齿轮副属性的两重性

文中通过对重复约束概念的研究,指出了齿轮副属性的两重性,并提出其判断方法。从而排除了对契贝舍夫-克鲁伯公式进行修正的必要性,完善了平面机构的结构分析理论。

基于FPGA的XFA约束重复检测匹配

针对目前正则表达式匹配中约束重复问题所带来的空间消耗爆炸以及失配等问题,基于FPGA设计了一种硬件约束重复检测匹配模块,该模块与基于并联ROM的XFA匹配模块相结合,可以快速实现约束重复的检测和匹配。通过定义约束重复参数存储器,计数模块仅消耗少量的硬件资源即可实现约束重复的检测匹配。实验中计数模块可实现Gbps的吞吐量,同时使正则表示式规则存储空间压缩50%以上。