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