資料詳細

検索条件

件名

上智大学

ハイライト

一覧へ戻る

[ 和図書 ] 簡潔データ構造 ( アルゴリズム・サイエンスシリーズ 8 )

定兼邦彦／著 -- 共立出版 -- 2018.2 --

所蔵

所蔵は 1 件です。

所蔵館	所蔵場所	資料区分	請求記号	資料コード	所蔵状態	資料の利用
配架日	協力貸出	利用状況	返却予定日	資料取扱	予約数	付録注記	備考
中央	2F	一般図書	/007.6/9167/2018	7110123467		配架図 Digital BookShelf
2018/03/20	可能	利用可			0

Eメールによる郵送複写申込みは、「東京都在住」の登録利用者の方が対象です。

ページの先頭へ

資料詳細

ISBN	4-320-12174-4
ISBN13桁	978-4-320-12174-4
タイトル	簡潔データ構造
タイトルカナ	カンケツデータコウゾウ
著者名	定兼邦彦／著
著者名典拠番号	110007317670000
出版地	東京
出版者	共立出版
出版者カナ	キョウリツシュッパン
出版年	2018.2
ページ数	11, 215p
大きさ	22cm
シリーズ名	アルゴリズム・サイエンスシリーズ
シリーズ名のルビ等	アルゴリズムサイエンスシリーズ
シリーズ番号	8
シリーズ番号読み	8
シリーズの編者等	杉原厚吉／編,室田一雄／編,山下雅史／編,渡辺治／編
シリーズの編者等の典拠番号	110001877890000 , 110002161930000 , 110002177700000 , 110001830360000
シリーズ名２	数理技法編
シリーズ名読み２	スウリギホウヘン
価格	¥3400
内容紹介	基本的な簡潔データ構造(ビットベクトル、文字列、木構造等)の理論を説明。理論的性能を保ったまま簡単化され、容易に実装可能であり実際の性能も良いデータ構造を中心に説明する。
書誌・年譜・年表	文献:p199～209
一般件名	データ構造-01167757-ndlsh
一般件名カナ	データコウゾウ-01167757
一般件名	プログラミング(コンピュータ) , アルゴリズム
一般件名カナ	プログラミング(コンピュータ),アルゴリズム
一般件名典拠番号	510348100000000 , 510093100000000
分類：都立NDC10版	007.64
資料情報1	『簡潔データ構造』（アルゴリズム・サイエンスシリーズ 8）　定兼邦彦／著　共立出版　2018.2（所蔵館：中央　請求記号：/007.6/9167/2018　資料コード：7110123467）
URL	https://catalog.library.metro.tokyo.lg.jp/winj/opac/switch-detail.do?lang=ja&bibid=1153141286

ページの先頭へ

第1章はじめに: 1.1 背景; 1.2 簡潔データ構造の歴史; 1.3 本書の構成
第2章基本事項: 2.1 計算モデル; 2.2 標準的な記号と関数; 2.3 情報理論的下限; 2.4 簡潔データ構造; 2.5 エントロピー; 2.6 整数の符号化; 2.7 整数列の符号化
第3章基本的な簡潔データ構造: 3.1 ビットベクトルの簡潔データ構造; 3.2 パタンに対するrank/select; 3.3 疎なべクトルの簡潔データ構造; 3.4 非常に疎なベクトルの簡潔データ構造; 3.5 下限; 3.6 実装上の工夫; 3.7 文献ノート
第4章ウェーブレット木: 4.1 文字列でのrank/select; 4.2 アルファベットサイズが大きいとき; 4.3 その他の演算; 4.4 ハフマン型ウェーブレット木; 4.5 多分岐ウェーブレット木; 4.6 直接アドレス可能符号; 4.7 直交領域探索; 4.8 文献ノート
第5章区間最小値問い合わせ: 5.1 問題の定義; 5.2 RMQをLCAに帰着; 5.3 LCAをRMQに帰着; 5.4 ±1 RMQ問題; 5.5 RMQ問題の定数時間アルゴリズム; 5.6 RMQ問題の4nビットデータ構造; 5.7 RMQ問題の2nビットデータ構造; 5.8 サイズの下限; 5.9 文献ノート
第6章順序木: 6.1 順序木の基本操作; 6.2 LOUDS表現; 6.3 括弧列(BP)表現; 6.4 DFUDS表現; 6.5 BP表現のより簡単なデータ構造; 6.6 動的な簡潔順序木; 6.7 文献ノート
第7章文字列検索のデータ構造: 7.1 文字列検索の基本問題; 7.2 接尾辞配列; 7.3 接尾辞木; 7.4 圧縮接尾辞配列; 7.5 圧縮接尾辞木; 7.6 文書集合に対するデータ構造; 7.7 文献ノート
第8章 BW変換: 8.1 ブロックソート圧縮法; 8.2 逆BW変換とLF関数; 8.3 FM‐index; 8.4 圧縮接尾辞配列とFM‐indexの関係; 8.5 双方向BW変換; 8.6 ラベル付き木の圧縮; 8.7 de Bruijnグラフの圧縮; 8.8 文献ノート

ページの先頭へ