论文部分内容阅读
研究了带有灵活通配符和长度约束的近似模式匹配问题（approximate pattern matching with wildcards and length constraint,APMWL）;为避免文本字符重复使用造成解的指数级增长,引入了一次性使用原则one_off条件,提出了一种后向构造编辑距离矩阵的BAPM（backward approximate pattern matching）算法。该算法在one_off条件、灵活通配符和长度约束条件的基础上,可同时处理插入、替换和删除三种编辑操作。与同类