圧縮したまま検索-Succinct Data Structure-

情報処理学会 Web Site

書誌事項

タイトル別名
  • アッシュク シタ ママ ケンサク : Succinct Data Structure
  • Succinct Data Structure

この論文をさがす

抄録

近年，高い圧縮率と高速な問い合わせを両立するデータ構造として，簡潔データ構造（succinct data structure）が注目されている. 簡潔データ構造は理論的な発展とともに，実用化に向けた改善が進んでおり，今後様々な分野でその用途がさらに広がっていくと期待される．この記事では，簡潔データ構造の仕組みと，その利用事例について解説する．

収録刊行物

  • 情報処理

    情報処理 53 (5), 504-512, 2012-04-15

    東京 : 情報処理学会 ; 1960-

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ