完整後設資料紀錄
DC 欄位語言
dc.contributor.author朱家漢 等
dc.date.accessioned2009-06-02T08:39:24Z
dc.date.accessioned2020-07-05T06:34:02Z-
dc.date.available2009-06-02T08:39:24Z
dc.date.available2020-07-05T06:34:02Z-
dc.date.issued2006-06-08T02:37:55Z
dc.date.submitted2003-12-18
dc.identifier.urihttp://dspace.fcu.edu.tw/handle/2376/1938-
dc.description.abstract本論文提出一個可以供多重DNA 序列進 行共同區段之比對演算法,應用數值編碼之唯 一性及階梯步進式或區間跳躍式比對之法 則,增進共同區段之搜尋速度。演算法共分為 三個步驟:編碼、排序與搜尋,編碼階段負責 將DNA 鹼基轉換至數值空間集合,排序階段 採快速排序演算法完成排序相關動作,而搜尋 階段則依數列大小進行步進式比對或依比對 樣本長度進行數值區間最佳之均勻切割或位 元切割,以增加區間跳躍之機率並提升比對之 速度。實驗結果證明本演算法可以將傳統比對 所需之時間複雜度由O(mL (L − m +1) + i i mL (L − m + 1)) j j 降低至O(| I i | + | I j |)。
dc.description.sponsorship逢甲大學,台中市
dc.format.extent6P.
dc.format.extent298525 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries中華民國92年全國計算機會議
dc.subject雜湊編碼
dc.subject階梯式步進法
dc.subjectLadderlike Interval Jumping
dc.subject階梯式區間跳躍法
dc.subjectLadderlike Stepping
dc.subjectHash coding
dc.subject.other生物資訊
dc.title階梯式DNA序列搜尋演算法
分類:2003年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
BI_0062003134.pdf291.53 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。