今月号のWEB+DB PRESS(Vol. 42)でアルゴリズム・データ構造についての記事を書きました。 [出版社ページ] 結構専門的なことも書いていいとのことだったので、私が好きな範囲で自由に書かせてもらいました。 書いたのは ・連想配列(の使い方じゃなく実装) ・Trie ・Double Array ・Tx/Bep ・簡単な圧縮 ・連長配列 ・Front Coding ・可変長バイト符号 ・PFOR符号(Monet DBで使われている符号法で日本で紹介するのは初?現時点で最速) ・簡潔データ構造 ・Rank/Select辞書 ・LOUDS ・Suffix Arrays ・BW変換とその応用 ページ数が限られていたので、できるだけ簡単な紹介程度で雰囲気を味わってもらう感じぐらいです。 (いくつかは動くコードもついてます) 今月号のWEB+DBは気合入っていて、他にも ニコニコ動画特集、S