次世代基因定序資料處理器架構
刊登日期:2018/09/21
  ‧ 專利名稱 用於基因定序資料的資料處理方法及系統
  ‧ 專利證書號 I636372
11302419B2
  ‧ 專利權人 國立臺灣大學
  ‧ 專利國家
    (申請日)
中華民國 (2018/01/05)
美國 (2018/07/19)
 
  ‧ 發明人/PI 楊家驤,吳易忠,洪瑞鴻,
  ‧ 單位 電機工程學系
  ‧ 簡歷/Experience
技術摘要 / Our Technology:
在一種資料處理方法及系統中,對於擷取自一參考DNA序列的後綴字串各自的前K個字符所得到的字串依序進行編碼、先升後降地的取樣、基於取樣結果的分群及排序等操作,以獲得一對應於該參考DNA字串的後綴字串陣列。一對應於該參考DNA字串的FM-指標資料結構係根據該後綴字串陣列及其對應的指標而建立出,且包含一紀錄有該後綴字串陣列的第一欄字符的F表、一相關於該F表的CNT表、一紀錄有該後綴字串陣列的對應指標的SA表、一紀錄有該後綴字串陣列的最後欄字符的L表、及一相關於該L表的OCC表、並被搜尋可獲得一目標字串的搜尋結果。




聯繫方式 / Contact:
臺大產學合作總中心 / Center of Industry-Academia Collaboration, NTU
Email:ordiac@ntu.edu.tw 電話/Tel:02-3366-9945