裁断済みコンパクトデータ構造 実践的アプローチゴンザロナバロ定兼邦彦

《出品：2023-10-20》 ＊注意＊ ・本書は「裁断」されており、ページが一枚ずつバラバラの状態でございます。通常の読書には適しません ・単品での値下げは一切いたしません。複数冊ご購入いただく場合は値引きをいたします（詳細はプロフィールに記載） ・プロフィールの記載を必ずご確認ください 上記をご了承のうえ、ご購入ください。 【商品の状態・備考】 ・目立った傷や汚れなし 【お取り置き／専用ページについて】 商品の取り置きは一切いたしません。しかし次に該当する場合は、専用ページを作成いたします。 ・まとめ買い （注意）専用ページ作成から2日経過してもご購入いただけない場合、専用ページを取り消します。 【商品説明】 多くの圧縮アルゴリズムでは、圧縮されたデータ中の一つの値のみにアクセスする場合でも、データを先頭から復元していく必要がある。コンパクトデータ構造の目的は、まさにこの問題にチャレンジすることである。コンパクトデータ構造を用いると、データとそれに対する追加のデータ構造を小さい領域で格納するだけではなく、データに対してコンパクトな表現のまま、つまりデータを復元せずに、アクセスや問合せを行うことができる。 本書は、読者にコンパクトデータ構造の魅惑的なアルゴリズムの世界を、特に実用性を重視して紹介することを目的としている。紹介する多くのデータ構造は無理なく実装できて空間的、速度的に効率が良いことが示されており、実際すでに実装されている。 また、理論についてもなおざりにはしない。理論はなぜ、またどのようにデータ構造が動作するのかを完全に理解し、新たな課題に直面したときにデータ構造を適用あるいは拡張するために必要不可欠である。本書は、読者にコンパクトデータ構造の背後にあるアルゴリズム論と数学の美しさをわかりやすく紹介する。 ※Amazon.co.jpより引用 #裁断済み #教科書 #参考書