论文部分内容阅读
模式匹配是串处理系统中最重要的操作之一，如何提高匹配效率是关键问题．提出一种基于贪心原理的模式匹配方法，运用最优化原理分析模式的特征值，字符匹配的顺序按照特征值大小进行．基于该思想，根据串相邻字符的相同和相异特征，并利用特征优化以及策略优化，设计了四种实用算法．实验表明贪心匹配方法效率高、适应性好、易于扩展和优化．