文件名称：求解PMWOC问题的算法 (2014年)
文件大小：384KB
文件格式：PDF
更新时间：2024-05-27 02:37:12
自然科学 论文
带有灵活通配符和One-Off条件的模式匹配问题(Pattern Matching with flexible Wildcards and One-off Condition，PMWOC)在生物信息学、文本检索和数据流等领域都有着广泛的应用．给定带灵活通配符的模式和文本，在one-off条件下，已有算法不能得到模式在文本中的完备解，即模式在文本中最大的出现数目．为此，设计一个求解该问题的算法：首先，利用动态规划的思想去获得模式的所有出现及匹配位置；然后，根据模式的完备解至少包含任意一次出现中的一个位置的思