國立臺灣大學-技術交易網

次世代基因定序資料處理器架構

刊登日期：2018/09/21

‧ 專利名稱	用於基因定序資料的資料處理方法及系統
‧ 專利證書號	I636372 11302419B2
‧ 專利權人	國立臺灣大學
‧ 專利國家 (申請日)	中華民國 (2018/01/05) 美國 (2018/07/19)
‧ 發明人	楊家驤, 吳易忠, 洪瑞鴻,

技術摘要：

在一種資料處理方法及系統中，對於擷取自一參考DNA序列的後綴字串各自的前K個字符所得到的字串依序進行編碼、先升後降地的取樣、基於取樣結果的分群及排序等操作，以獲得一對應於該參考DNA字串的後綴字串陣列。一對應於該參考DNA字串的FM-指標資料結構係根據該後綴字串陣列及其對應的指標而建立出，且包含一紀錄有該後綴字串陣列的第一欄字符的F表、一相關於該F表的CNT表、一紀錄有該後綴字串陣列的對應指標的SA表、一紀錄有該後綴字串陣列的最後欄字符的L表、及一相關於該L表的OCC表、並被搜尋可獲得一目標字串的搜尋結果。

聯繫方式

聯絡人：研發處產學合作總中心	電話： (02)3366-9949

地　址： 10617臺北市大安區羅斯福路四段1號禮賢樓六樓608室

可授權技術分類