アルゴリズム・サイエンスシリーズ 8 数理技法編 簡潔データ構造

著者名：定兼邦彦

共立出版（2021/09発売）

• ISBN：9784320121744

内容説明

簡潔データ構造とは、データをエントロピーの限界まで圧縮して保存しつつ、検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより、これまでのデータ構造よりも多くのデータを扱えるようになる。本書は、基本的な簡潔データ構造（ビットベクトル、文字列、木構造等）の理論を説明する。

目次

第１章　はじめに
第２章　基本事項
第３章　基本的な簡潔データ構造
第４章　ウェーブレット木
第５章　区間最小値問い合わせ
第６章　順序木
第７章　文字列検索のデータ構造
第８章　ＢＷ変換

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[mft]

とりあえず一通り眺めた。圧縮して保存しながらも色々な操作が可能なデータ構造ということで、より大量のデータを扱うことになるこれからの時代には必要とされるだろう技法

2018/11/01