發明人

張玉盈教授

系所

資工系

專利名稱

DNA序列之比對方法

證書號

I380188

公告日期

101年12月21日

專利摘要

本發明之DNA序列比對方法係先對DNA序列建立一位置索引，該位置索引係將DNA序列中每一個長度為設定字元數(q)之區域序列，計算出該等區域序列所對應該位置索引中之索引值，以紀錄該等區域序列於該比對DNA序列中之位置，接著，考慮字元取代、字元插入及字元刪除之情況，根據該位置索引找出符合一查詢字串中之每一子查詢字串之答案，並根據該等子查詢字串的全域順序及區域順序結合該等子查詢字串，以得到一總體答案。本發明中之DNA序列比對方法不需使用非常耗時之傳統近似字串比對方法中之動態規劃法，故可減少搜尋字串時所需花費的時間，並且，從實際模擬實驗結果中得知，本發明DNA序列比對方法之比對效率確實優於傳統近似字串比對方法。

技轉服務窗口

王衍評先生(分機2625)