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

摘要

模式匹配（也称为字符串匹配）是计算机科学的经典问题之一，也是众多交叉学科解决技术问题的关键。具有间隙约束的序列模式匹配已成为模式匹配问题中的研究热点，在很多领域有着广泛应用，如生物学中DNA序列的研究、音乐领域音符信息的检索以及目前研究火热的大数据领域等，因此具有间隙约束的模式匹配问题是诸多领域的基础，具有很高的研究价值和意义。因此，总结了近年来具有间隙约束的模式匹配的成果和进展，对具有间隙约束的模式匹配的发展趋势进行了展望，以便对具有间隙约束的模式匹配问题做进一步研究。