{"product_id":"9784065124765","title":"コンパクトデータ構造　実践的アプローチ","description":"★コンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介！\u003cbr\u003e★幅広いトピック（ビットベクトル、数列、順列、木、格子、2項関係、グラフ、トライ、テキスト集合）の理論から応用例までを丁寧に解説！\u003cbr\u003e★150を超えるアルゴリズムの擬似コードを掲載した唯一無二の成書！\u003cbr\u003e\u003cbr\u003e【本書より抜粋】\u003cbr\u003e多くの圧縮アルゴリズムでは、圧縮されたデータ中の一つの値のみにアクセスする場合でも、データを先頭から復元していく必要がある。コンパクトデータ構造の目的は、まさにこの問題にチャレンジすることである。コンパクトデータ構造を用いると、データとそれに対する追加のデータ構造を小さい領域で格納するだけではなく、データに対してコンパクトな表現のまま、つまりデータを復元せずに、アクセスや問合せを行うことができる。\u003cbr\u003e本書は、読者にコンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介することを目的としている。紹介する多くのデータ構造は無理なく実装できて空間的、速度的に効率が良いことが示されており、実際すでに実装されている。\u003cbr\u003eまた、理論についてもなおざりにはしない。理論はなぜ、またどのようにデータ構造が動作するのかを完全に理解し、新たな課題に直面したときにデータ構造を適用あるいは拡張するために必要不可欠である。本書は、読者にコンパクトデータ構造の背後にあるアルゴリズム論と数学の美しさをわかりやすく紹介する。\u003cbr\u003e\u003cbr\u003e【主な内容】\u003cbr\u003e第1章　はじめに\u003cbr\u003e第2章　エントロピーと符号化\u003cbr\u003e第3章　配列\u003cbr\u003e第4章　ビットベクトル\u003cbr\u003e第5章　順列\u003cbr\u003e第6章　シーケンス\u003cbr\u003e第7章　括弧列\u003cbr\u003e第8章　木\u003cbr\u003e第9章　グラフ\u003cbr\u003e第10章　格子\u003cbr\u003e第11章　テキスト\u003cbr\u003e第12章　動的データ構造\u003cbr\u003e第13章　最近の動向（符号化データ構造、反復的な文書集合、2次記憶）","brand":"講談社","offers":[{"title":"Default Title","offer_id":48422746063152,"sku":"","price":13200.0,"currency_code":"JPY","in_stock":true}],"url":"https:\/\/www.maruzenjunkudo.co.jp\/products\/9784065124765","provider":"丸善ジュンク堂書店ネットストア","version":"1.0","type":"link"}