丸善のおすすめ度
【MeL】簡潔データ構造 (アルゴリズム・サイエンスシリーズ 8 ; 数理技法編)
定兼 邦彦
著
杉原 厚吉,
室田 一雄,
山下 雅史,
渡辺 治
編
|
|
|
|
数量
冊
|
|
|
価格
\12,342(税込)
|
|
|
※表示価格は「学術機関向け・同時1アクセス」の価格となります。 ご注文を承った際には、実際のご契約内容により算出した価格でご請求いたします。
|
発行年月 |
2018年02月 |
---|
|
|
言語 |
日本語 |
---|
媒体 |
電子 |
---|
|
|
ページ数/巻数 |
11p,215p |
---|
|
|
ジャンル |
和書/理工学/情報学/プログラミング |
---|
|
|
|
|
商品コード |
1029973269 |
---|
NDC分類 |
007.64 |
---|
|
|
本の性格 |
学術書 |
---|
|
|
|
商品URL
| https://kw.maruzen.co.jp/ims/itemDetail.html?itmCd=1029973269 |
---|
内容
簡潔データ構造とは,データをエントロピーの限界まで圧縮して保存しつつ,検索等の処理を行う際にはあたかも非圧縮のデータに対してアクセスしているように扱えるデータ構造である。データを圧縮することにより,これまでのデータ構造よりも多くのデータを扱えるようになる。扱うデータによっては 1/100 まで圧縮できる。2000年以降,多くの理論的・実用的データ構造が提案されており,ゲノム情報処理等では実際に使われている。 本書は,基本的な簡潔データ構造(ビットベクトル,文字列,木構造等)の理論を説明する。初期の簡潔データ構造は非常に難解なものが多く,実装しても性能の出ないことが容易に想像できたが,後に提案されたものは理論的性能を保ったまま簡単化されており,容易に実装可能であり実際の性能も良い。本書ではそのようなデータ構造を中心に説明しているため,簡潔データ構造を実問題に適用する際の助けになると思われる。