Burrows-Wheeler変換

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