2011-04-16 Burrows-Wheeler変換 次世代シークエンサー ソート アルゴリズム 参考→こちらのPPTはよい Burrows-Wheeler変換の特徴をそのPPTから抜粋 可逆変換 圧縮しやすい(同じ文字が並びやすいから) 元の文書なしで全文検索が可能 部分文字列・部分一致文字列探索に向いている→次世代シークエンサーのマッピングに応用 接尾辞木の節点列挙 こちらも参照 論文(こちら)