论文部分内容阅读
提出一种高性能的模式匹配算法——MAC算法，它通过使用从确定性有限状态机（DFA）中得到的特征等同态，在保证高速匹配的前提下，极大地减少了内存需求。同时，该算法具有高度的灵活性，即通过调整就可以适应不同的特定性能和资源限制的要求。在软件使用环境中的实验结果表明，MAC算法的内存使用性能相对目前先进的模式匹配算法提高了1．51—2．40倍。