超簡潔データ構造 Ultra-succinct Data Structures

この論文をさがす

著者

    • 定兼 邦彦 SADAKANE Kunihiko
    • 九州大学大学院システム情報科学研究院情報工学部門 Graduate School of Information Science and Electrical Engineering, Kyushu University

抄録

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

収録刊行物

  • 電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers

    電子情報通信学会誌 = The journal of the Institute of Electronics, Information and Communication Engineers 92(2), 97-104, 2009-02-01

    一般社団法人電子情報通信学会

参考文献:  26件中 1-26件 を表示

被引用文献:  1件中 1-1件 を表示

各種コード

  • NII論文ID(NAID)
    110007046683
  • NII書誌ID(NCID)
    AN1001339X
  • 本文言語コード
    JPN
  • 資料種別
    REV
  • ISSN
    09135693
  • NDL 記事登録ID
    10157846
  • NDL 雑誌分類
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL 請求記号
    Z16-192
  • データ提供元
    CJP書誌  CJP引用  NDL  NII-ELS 
ページトップへ