ご使用のブラウザでは、Cookieの設定が無効になっています。
すべての機能を利用するには、ブラウザの設定から当サイトドメインのCookieを有効にしてください。

  • 簡潔データ構造

  • 簡潔データ構造

簡潔データ構造

  • 定兼邦彦/著 定兼 邦彦
    1971年生まれ。1995年東京大学理学部情報科学科卒業。2000年東京大学大学院理学系研究科情報科学専攻博士課程修了。東京大学大学院情報理工学系研究科数理情報学専攻教授・博士(理学)。専門はアルゴリズムとデータ構造

  • シリーズ名
    アルゴリズム・サイエンスシリーズ 8 数理技法編
  • ページ数
    215p
  • ISBN
    978-4-320-12174-4
  • 発売日
    2018年02月

閉じる

例)1234567

[住所の変更]

宅配受取り
店舗受取り(送料無料
セブン-イレブン
その他の店舗

閉じる

[対象店舗]
お急ぎ店舗受取り(324円

数量:

3,400 (税込:3,672

在庫あり

シェアする
Facebook
Twitter
Google+
メール

閉じる

ログイン後、改めてメールの送信をお願いします。 ログイン

商品の説明

  • 簡潔データ構造とは,データをエントロピーの限界まで圧縮して保存しつつ,検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより,これまでのデータ構造よりも多くのデータを扱えるようになる。扱うデータによっては 1/100 まで圧縮できる。2000年以降,多くの理論的・実用的データ構造が提案されており,ゲノム情報処理等では実際に使われている。
    本書は,基本的な簡潔データ構造(ビットベクトル,文字列,木構造等)の理論を説明する。初期の簡潔データ構造は非常に難解なものが多く,実装しても性能の出ないことが容易に想像できたが,後に提案されたものは理論的性能を保ったまま簡単化されており,容易に実装可能であり実際の性能も良い。本書ではそのようなデータ構造を中心に説明しているため,簡潔データ構造を実問題に適用する際の助けになると思われる。
目次
第1章 はじめに
第2章 基本事項
第3章 基本的な簡潔データ構造
第4章 ウェーブレット木
第5章 区間最小値問い合わせ
第6章 順序木
第7章 文字列検索のデータ構造
第8章 BW変換

商品詳細情報

サイズ 22cm
初版の取り扱いについて 初版・重版・刷りの出荷は指定ができません。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、
商品ページに特典の表記が掲載されている場合でも無くなり次第、終了となりますのでご了承ください。

ページの先頭へ

閉じる

  • 簡潔データ構造
  • 簡潔データ構造

閉じる

エラーが発生しました。

読み込み中