具有间隙约束的模式匹配研究发展

摘要

模式匹配应用于求解模式在序列中的支持度,是序列模式挖掘的基础问题,也是多种领域的重点研究方向.具有间隙约束的模式匹配相对传统的模式匹配更具灵活性和挑战性,在生物学、信息检索、网络安全等领域都有着广泛研究.本文总结了近几年来带间隙约束的模式匹配的研究进展与成果,分析了其中有代表性的算法,最后对带间隙约束的模式匹配的未来发展趋势进行了展望与总结.