《表2 设计的状态转移表:一种节约空间的AC算法与国产化平台实现》
FPGA内部可供存储状态转移表的空间有限,需要设计专门针对于FPGA的状态转移表。本文设计的状态转移表如表2所列。根据计算出来的DFA生成状态转移表,使用15个比特表示状态值,理论上最多可支持32 767个状态,使用1个比特表示是否匹配到模式串,如果为1表示匹配到模式串,如果为0则表示还未匹配到模式串。
图表编号 | XD00192509400 严禁用于非法目的 |
---|---|
绘制时间 | 2021.02.01 |
作者 | 潘莉丽、贺孟、郑恩 |
绘制单位 | 中国电子科技集团公司第三十研究所、中国电子科技集团公司第三十研究所、中国电子科技集团公司第三十研究所 |
更多格式 | 高清、无水印(增值服务) |