あらまし

超簡潔データ構造

定兼 邦彦 

Vol.92 No.2pp.97-104

発行日:2009/02/01

Online ISSN:2188-2355

Print ISSN:0913-5693

種別:小特集 特定領域研究「新世代の計算限界──その解明と打破──」

専門分野:

キーワード:
簡潔データ構造透過的データ圧縮文字列検索DNA配列検索

本文:PDF(482.7KB)>>

記事を購入

あらまし:
様々な種類の大規模データを活用するには,それを効率良く格納し,かつ高速な読込みと検索が行える必要があるが,これまでの格納方法ではすべてを満足することはできなかった.近年開発された簡潔データ構造により,データをコンパクトに格納し,かつ高速な問合せを行うことができるようになった.また,それを更に発展させ,様々なデータをある種のエントロピー限界まで圧縮しつつ同様のことができる超簡潔データ構造も提案された.これらについて,理論と応用に興味のある方を対象に,その定義と実現法を解説する.

ログイン

 > 

パスワードを忘れた場合は

メニュー

Online ISSN:2188-2355