ダウンロード バイナリファイル (58.6 KB)
ダウンロード ソースコード (4.6 KB)
本記事では大規模なデータを扱うためのデータ構造である操作付きBit Array (SUCcinct Bit Vector: sucBV)を紹介します。sucBVは、vectorと同様に2値配列情報を保存する他にrank, selectと呼ばれる二つの操作を定数時間でサポートします。作業領域量はvectorの約3倍です。sucBVを用いることで、圧縮索引やsuccinct data structureなどを実装できます。
※印刷用ページ表示機能はメンバーのみが利用可能です（登録無料）。
- 修正履歴
-
- 2007/09/04 10:57 スペルミスチェック ns -> us。ysnさん指摘ありがとうございます。
この記事は参考になりましたか？
- この記事の著者
-
岡野原 大輔（オカノハラ ダイスケ）
データ圧縮やデータ構造、またそれらの応用としての自然言語処理、機械学習に興味があります。http://hillbig.cocolog-nifty.com/(blog)
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です
