検索結果書誌詳細：蔵書検索システム

ログインの状態：ログインしていません。ログインすると利用状況の確認等のサービスを利用できます。		カート（予約候補） 0 登録されていません。

蔵書情報

この資料の蔵書に関する統計情報です。現在の所蔵数在庫数予約数などを確認できます。

所蔵数	1	在庫数	1	予約数	0

書誌情報サマリ

書名	簡潔データ構造
著者名	定兼邦彦／著
著者名ヨミ	サダカネクニヒコ
出版者	共立出版
出版年月	2018.2

この資料に対する操作

カートに入れるを押すとこの資料を予約する候補として予約カートに追加します。

いますぐ予約するを押すと認証後この資料をすぐに予約します。

この資料に対する操作

電子書籍を読むを押すと電子図書館に移動しこの資料の電子書籍を読むことができます。

登録するリストログインメモ

資料情報

各蔵書資料に関する詳細情報です。

No.	所蔵館	配架場所	請求記号	資料番号	資料種別	状態	個人貸出	在庫
1	西部図書館	一般開架	00764/111/	1102499018	一般	在庫	可	○

書誌詳細

この資料の書誌詳細情報です。

タイトルコード	1000100595031
書誌種別	図書
書名	簡潔データ構造
書名ヨミ	カンケツデータコウゾウ
叢書名	アルゴリズム・サイエンスシリーズ
叢書番号	8
言語区分	日本語
著者名	定兼邦彦／著
著者名ヨミ	サダカネクニヒコ
出版地	東京
出版者	共立出版
出版年月	2018.2
本体価格	￥３４００
ISBN	978-4-320-12174-4
ISBN	4-320-12174-4
数量	11,215p
大きさ	22cm
分類記号	007.64
件名	プログラミング(コンピュータ) 　アルゴリズム
注記	文献:p199〜209
内容紹介	基本的な簡潔データ構造(ビットベクトル、文字列、木構造等)の理論を説明。理論的性能を保ったまま簡単化され、容易に実装可能であり実際の性能も良いデータ構造を中心に説明する。
著者紹介	1971年生まれ。東京大学大学院理学系研究科情報科学専攻博士課程修了。同大学院情報理工学系研究科数理情報学専攻教授。博士(理学)。専門はアルゴリズムとデータ構造。
目次タイトル	第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 文献ノート