- 在庫状況:出版社よりお取り寄せ(1週間程度で出荷)
- 簡潔データ構造
-
- 価格
- 3,740円(本体3,400円+税)
- 発行年月
- 2018年02月
- 判型
- A5
- ISBN
- 9784320121744
この商品をご覧のお客様は、こんな商品もチェックしています。
- できるWindows 11パーフェクトブック困った!&便利ワザ大全 2023年 改訂2版
-
価格:1,628円(本体1,480円+税)
【2023年03月発売】
- 日本人のための安全保障入門
-
価格:2,420円(本体2,200円+税)
【2023年11月発売】
- 経済安全保障の深層
-
価格:3,300円(本体3,000円+税)
【2023年12月発売】
- アルゴリズム的思考力が身につく!プログラミングコンテストAtCoder入門
-
価格:3,080円(本体2,800円+税)
【2022年08月発売】
- 科学的思考トレーニング
-
価格:1,100円(本体1,000円+税)
【2022年11月発売】
[BOOKデータベースより]
第1章 はじめに
[日販商品データベースより]第2章 基本事項
第3章 基本的な簡潔データ構造
第4章 ウェーブレット木
第5章 区間最小値問い合わせ
第6章 順序木
第7章 文字列検索のデータ構造
第8章 BW変換
簡潔データ構造とは,データをエントロピーの限界まで圧縮して保存しつつ,検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより,これまでのデータ構造よりも多くのデータを扱えるようになる。扱うデータによっては 1/100 まで圧縮できる。2000年以降,多くの理論的・実用的データ構造が提案されており,ゲノム情報処理等では実際に使われている。
本書は,基本的な簡潔データ構造(ビットベクトル,文字列,木構造等)の理論を説明する。初期の簡潔データ構造は非常に難解なものが多く,実装しても性能の出ないことが容易に想像できたが,後に提案されたものは理論的性能を保ったまま簡単化されており,容易に実装可能であり実際の性能も良い。本書ではそのようなデータ構造を中心に説明しているため,簡潔データ構造を実問題に適用する際の助けになると思われる。