2013-04-30から1日間の記事一覧

Javaで簡潔ビットベクトル(37)

簡潔ビットベクトルの圧縮タイプの実装を調べていて、以下の論文を読んだ。Re-Pair(さらっと文字列本に書いてあるよ)という文法圧縮を利用している。実際の実装は、4章にあります。場合によっては、RRRの実装よりも良いようだ。ただし、アクセス性能は良くな…

廃線ウォーキング

桜の名所ということだったので、3/30に旧福知山線の廃線を歩いてきました。 投稿するのにだいぶ時間がたったけどwww一応、JR的には入ってはいけないことになっているらしいので、入る場合は自己責任でお願いします。(ただ、ハイキングコースとしてかなり知ら…