安徽师范大学学报（自然科学版）
安徽師範大學學報（自然科學版）
안휘사범대학학보（자연과학판）
JOURNAL OF ANHUI NORMAL UNIVERSITY （NATURAL SCIENCE）
2014年
3期
242-246,251
,共6页
模式匹配%通配符%One-Off条件
模式匹配%通配符%One-Off條件
모식필배%통배부%One-Off조건
pattern matching%wildcards%One-Off condition
带有灵活通配符和One-Off条件的模式匹配问题(Pattern Matching with flexible Wildcardsand One-off Condition,PMWOC)在生物信息学、文本检索和数据流等领域都有着广泛的应用.给定带灵活通配符的模式和文本,在one-off条件下,已有算法不能得到模式在文本中的完备解,即模式在文本中最大的出现数目.为此,设计一个求解该问题的算法:首先,利用动态规划的思想去获得模式的所有出现及匹配位置;然后,根据模式的完备解至少包含任意一次出现中的一个位置的思想获得模式解的集合.通过DNA数据进行实验,实验结果显示相对于已有的算法,该算法能够获得最多的出现解.
帶有靈活通配符和One-Off條件的模式匹配問題(Pattern Matching with flexible Wildcardsand One-off Condition,PMWOC)在生物信息學、文本檢索和數據流等領域都有著廣汎的應用.給定帶靈活通配符的模式和文本,在one-off條件下,已有算法不能得到模式在文本中的完備解,即模式在文本中最大的齣現數目.為此,設計一箇求解該問題的算法:首先,利用動態規劃的思想去穫得模式的所有齣現及匹配位置;然後,根據模式的完備解至少包含任意一次齣現中的一箇位置的思想穫得模式解的集閤.通過DNA數據進行實驗,實驗結果顯示相對于已有的算法,該算法能夠穫得最多的齣現解.
대유령활통배부화One-Off조건적모식필배문제(Pattern Matching with flexible Wildcardsand One-off Condition,PMWOC)재생물신식학、문본검색화수거류등영역도유착엄범적응용.급정대령활통배부적모식화문본,재one-off조건하,이유산법불능득도모식재문본중적완비해,즉모식재문본중최대적출현수목.위차,설계일개구해해문제적산법:수선,이용동태규화적사상거획득모식적소유출현급필배위치;연후,근거모식적완비해지소포함임의일차출현중적일개위치적사상획득모식해적집합.통과DNA수거진행실험,실험결과현시상대우이유적산법,해산법능구획득최다적출현해.
