コンパクトデータ構造　実践的アプローチ

★１５０を越えるアルゴリズムの擬似コードを掲載した唯一無二の成書！
★理論から応用例まで、幅広いトピックを丁寧に解説！

★150を越えるアルゴリズムの擬似コードを掲載した唯一無二の成書！
★理論から応用例まで、幅広いトピックを丁寧に解説！

【本書より抜粋】
多くの圧縮アルゴリズムでは、圧縮されたデータ中の一つの値のみにアクセスする場合でも、データを先頭から復元していく必要がある。コンパクトデータ構造の目的は、まさにこの問題にチャレンジすることである。コンパクトデータ構造を用いると、データとそれに対する追加のデータ構造を小さい領域で格納するだけではなく、データに対してコンパクトな表現のまま、つまりデータを復元せずに、アクセスや問合せを行うことができる。
本書は、読者にコンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介することを目的としている。紹介する多くのデータ構造は無理なく実装できて空間的、速度的に効率が良いことが示されており、実際すでに実装されている。
また、理論についてもなおざりにはしない。理論はなぜ、またどのようにデータ構造が動作するのかを完全に理解し、新たな課題に直面したときにデータ構造を適用あるいは拡張するために必要不可欠である。本書は、読者にコンパクトデータ構造の背後にあるアルゴリズム論と数学の美しさをわかりやすく紹介する。

【主な内容】
第1章　はじめに
第2章　エントロピーと符号化
第3章　配列
第4章　ビットベクトル
第5章　順列
第6章　シーケンス
第7章　括弧列
第8章　木
第9章　グラフ
第10章　格子
第11章　テキスト
第12章　動的データ構造
第13章　最近の動向（符号化データ構造、反復的な文書集合、2次記憶）

目次

はじめに
エントロピーと符号化
配列
ビットベクトル
順列
シーケンス
括弧列
木
グラフ
格子
テキスト
動的データ構造
最近の動向

本の帯に関して

帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。

版・表紙について

版・表紙（カバー）のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典（初回特典、初回仕様特典）がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。