Burrows Wheeler Transform と Suffix Array - naoyaのはてなダイアリー

,. -‐'''''""¨¨¨ヽ (.＿＿_,,,... -ｧァﾌ| あ…ありのまま 今日 起こった事を話すぜ！ |i i| }! }} /／| |l､{ j} /,,ｨ//｜ 『BWT について調べていたら Suffix Array のライブラリができていた』 i|:!ヾ､_ﾉ／ u {:}//ﾍ |ﾘ u' } ,ﾉ _,!V,ﾊ | ／´fト､_{ﾙ{,ィ'ｅﾗ , ﾀ人 な… 何を言ってるのか わからねーと思うが /' ヾ|宀| {´,)⌒`/ |<ヽﾄiゝ おれも何をされたのかわからなかった… ,ﾞ ／ )ヽ iLﾚ u' | | ヾｌﾄﾊ〉 |／_／ ﾊ !ニ⊇ '／:} V:::::ヽ 頭がどうにかなりそうだった… /／ 二二二7'T'' ／u' __ /:::::::/｀ヽ /'

[Hash]

Bowtieなどで使われているBurrows-Wheeler変換の流れと効率化

[Kesin]

いつか役に立つはず

[ichan]

Bowtieの理解のお供に。Burrows-Wheeler Transform (BWT)

[tettsyun]

suffix array

[hitsujibane]

テキストを圧縮しやすい形に変えるアルゴリズム

[tune]

Burrows Wheeler Transform の簡単な解説

[hiromark]

コメント欄もまた面白い。

[TAKESAKO]

岡野原さんが数年前から解説してたBWT

[suttang]

あとみ

[hyoshiok]

49

[nicht-sein]

BWTとか懐かしいなぁ。大学の卒論がそれ関係だった。10年近く前の話

[hassylin]

圧縮前の変換

[sugyan]

興味あり