16/01/21 17:33:32.92 B6w0IwQb.net
【板名】 Linux板
【板URL】 URLリンク(hayabusa6.2ch.net)
【タイトル】 BWTについて考えてみた
【名前(省略可)】
【メール欄(省略可)】
【本文】↓ ※下段に書いてください
圧縮技術の前処理で使われるBWTの改良方法について考えてみました。
ご意見ください。
BWTではnxnの行列の第1列目を辞書順にソートしますが、
第n列目を第2ソート列とすることにより、BWT系列がより
文字の連続した並びとなると思います。
BWTの改良について話しましょう。