|
丸善のおすすめ度
コンパクトデータ構造～実践的アプローチ～
ゴンザロ・ナバロ
著
定兼 邦彦
翻訳
発行年月 |
2023年07月 |
|---|
|
|
言語 |
日本語 |
|---|
媒体 |
冊子 |
|---|
|
|
ページ数／巻数 |
21p,583p |
|---|
大きさ |
26cm |
|---|
|
ジャンル |
和書／理工学／情報学／プログラミング |
|---|
|
|
ISBN |
9784065124765 |
|---|
|
商品コード |
1036342653 |
|---|
NDC分類 |
007.64 |
|---|
|
|
本の性格 |
実務向け |
|---|
|
新刊案内掲載月 |
2023年09月2週 |
|---|
|
商品URL
| https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1036342653 |
|---|
著者紹介
ゴンザロ・ナバロ（著者）：ゴンザロ・ナバロ（Gonzalo Navarro）
チリ大学計算機科学専攻 教授
定兼 邦彦（翻訳）：東京大学大学院情報理工学系研究科 教授
著書『簡潔データ構造（アルゴリズム・サイエンス・シリーズ）』共立出版（2018）にて、2019年度大川出版賞を受賞
内容
★コンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介！
★幅広いトピック（ビットベクトル、数列、順列、木、格子、2項関係、グラフ、トライ、テキスト集合）の理論から応用例までを丁寧に解説！
★150を超えるアルゴリズムの擬似コードを掲載した唯一無二の成書！
【本書より抜粋】
多くの圧縮アルゴリズムでは、圧縮されたデータ中の一つの値のみにアクセスする場合でも、データを先頭から復元していく必要がある。コンパクトデータ構造の目的は、まさにこの問題にチャレンジすることである。コンパクトデータ構造を用いると、データとそれに対する追加のデータ構造を小さい領域で格納するだけではなく、データに対してコンパクトな表現のまま、つまりデータを復元せずに、アクセスや問合せを行うことができる。
本書は、読者にコンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介することを目的としている。紹介する多くのデータ構造は無理なく実装できて空間的、速度的に効率が良いことが示されており、実際すでに実装されている。
また、理論についてもなおざりにはしない。理論はなぜ、またどのようにデータ構造が動作するのかを完全に理解し、新たな課題に直面したときにデータ構造を適用あるいは拡張するために必要不可欠である。本書は、読者にコンパクトデータ構造の背後にあるアルゴリズム論と数学の美しさをわかりやすく紹介する。
【主な内容】
第1章 はじめに
第2章 エントロピーと符号化
第3章 配列
第4章 ビットベクトル
第5章 順列
第6章 シーケンス
第7章 括弧列
第8章 木
第9章 グラフ
第10章 格子
第11章 テキスト
第12章 動的データ構造
第13章 最近の動向（符号化データ構造、反復的な文書集合、2次記憶）
