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

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

蔵書情報

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

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

資料の状態

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

No.	資料番号	資料種別	請求記号	配架場所	状態	貸出
1	0014255087	図書一般	007.64/ｻﾀ18/	2F自然	貸出可	○

この資料に対する操作

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

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

この資料に対する操作

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

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

書誌情報サマリ

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

書誌詳細

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

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