基于OBDD的模式匹配算法硬件实现

摘要

针对模式匹配算法硬件实现过程中成本高的问题,提出一种基于OBDD的模式匹配算法.该算法通过OBDD刻画所有模式串,利用OBDD技术的S-删除规则与合并规则简化OBDD规模,并利用FPGA技术对OBDD结构进行硬件实现.实验结果表明,该算法硬件实现较为简单,不消耗CAM资源,并可通过OBDD简化规则减小电路规模.