著者情報
![](http://cz-cdn.shoeisha.jp/static/images/author/img_nophoto.gif)
執筆記事
-
本記事では全体のサイズが最小となる算術圧縮を高速に実現するRange Coder(以下RC)を紹介します。算術符号は圧縮率が高い反面、ビット単位...
0 -
高速に符号/復号を行える最小冗長符号「Canonical Huffman Code」
本記事ではデータ圧縮の基盤である最小冗長符号を実現するCanonical Huffman Code(以下、CHC)を紹介します。最小冗長符号は、...
1 -
高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」
本記事では大規模なデータを扱うためのデータ構造であるwavelet tree(WT)を紹介します。WTは文字列が与えられた時、文字cのi番目の出...
0 -
本記事では大規模なデータを扱うためのデータ構造である操作付きBit Array (SUCcinct Bit Vector: sucBV)を紹介し...
0
4件中1~4件を表示