|
|
|
| https://www.monotaro.com/p/5260/0206/ | 2026/05/12 20:46:00 |
|
共立出版
簡潔データ構造 |
|
|
| 初版年月： | 2018/02/01 |
|---|---|
| 特長： | 簡潔データ構造とは，データをエントロピーの限界まで圧縮して保存しつつ，検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより，これまでのデータ構造よりも多くのデータを扱えるようになる。扱うデータによっては1/100まで圧縮できる。2000年以降，多くの理論的・実用的データ構造が提案されており，ゲノム情報処理等では実際に使われている。本書は，基本的な簡潔データ構造(ビットベクトル，文字列，木構造等)の理論を説明する。初期の簡潔データ構造は非常に難解なものが多く，実装しても性能の出ないことが容易に想像できたが，後に提案されたものは理論的性能を保ったまま簡単化されており，容易に実装可能であり実際の性能も良い。本書ではそのようなデータ構造を中心に説明しているため，簡潔データ構造を実問題に適用する際の助けになると思われる。 |
| 分類： | 専門 |
| 判型： | A5 |
| ページ数： | 215 |
| ジャンル： | 数学 |
| 著者名： | 定兼邦彦 |
| Copyright 2000-2026 MonotaRO Co.,Ltd. All Rights Reserved. 株式会社MonotaRO（ものたろう） |
