成都大学学报（自然科学版）
成都大學學報（自然科學版）
성도대학학보（자연과학판）
JOURNAL OF CHENGDU UNIVERSITY(NATURAL SCIENCE)
2014年
3期
238-241
,共4页
模式匹配%通配符%间隔
模式匹配%通配符%間隔
모식필배%통배부%간격
模式匹配作为一种关键技术已被广泛应用于生物序列分析和文本过滤等领域.通配符间隔可以匹配特定长度子序列,为模式匹配问题带来了更多的灵活性.为增加灵活性和一般性给出一种新的模式匹配问题定义,其中通配符间隔可以独立设置,并基于模式分解设计出一种有效的计算匹配数量的算法.实验结果显示,与同类算法相比本算法在性能上具有更优的时间复杂度和空间复杂度.
模式匹配作為一種關鍵技術已被廣汎應用于生物序列分析和文本過濾等領域.通配符間隔可以匹配特定長度子序列,為模式匹配問題帶來瞭更多的靈活性.為增加靈活性和一般性給齣一種新的模式匹配問題定義,其中通配符間隔可以獨立設置,併基于模式分解設計齣一種有效的計算匹配數量的算法.實驗結果顯示,與同類算法相比本算法在性能上具有更優的時間複雜度和空間複雜度.
모식필배작위일충관건기술이피엄범응용우생물서렬분석화문본과려등영역.통배부간격가이필배특정장도자서렬,위모식필배문제대래료경다적령활성.위증가령활성화일반성급출일충신적모식필배문제정의,기중통배부간격가이독립설치,병기우모식분해설계출일충유효적계산필배수량적산법.실험결과현시,여동류산법상비본산법재성능상구유경우적시간복잡도화공간복잡도.
