あらまし

超簡潔データ構造

定兼　邦彦 

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

…ジュニア会員・学生員に
　お勧めの記事