著者情報
データ圧縮やデータ構造、またそれらの応用としての自然言語処理、機械学習に興味があります。
http://hillbig.cocolog-nifty.com/(blog)
http://hillbig.cocolog-nifty.com/(blog)
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です
執筆記事
-
本記事では全体のサイズが最小となる算術圧縮を高速に実現する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件を表示
