著者

岡野原 大輔

雑誌

情報処理

巻号頁・発行日

vol.53, no.5, pp.504-512, 2012-04-15

---

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