内容説明
簡潔データ構造とは、データをエントロピーの限界まで圧縮して保存しつつ、検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより、これまでのデータ構造よりも多くのデータを扱えるようになる。本書は、基本的な簡潔データ構造（ビットベクトル、文字列、木構造等）の理論を説明する。
目次
第１章 はじめに
第２章 基本事項
第３章 基本的な簡潔データ構造
第４章 ウェーブレット木
第５章 区間最小値問い合わせ
第６章 順序木
第７章 文字列検索のデータ構造
第８章 ＢＷ変換
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
mft
3
とりあえず一通り眺めた。圧縮して保存しながらも色々な操作が可能なデータ構造ということで、より大量のデータを扱うことになるこれからの時代には必要とされるだろう技法2018/11/01
