著者

坂本 比呂志

出版者

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

雑誌

電子情報通信学会誌 (ISSN:09135693)

巻号頁・発行日

vol.96, no.7, pp.501-506, 2013-07-01

---

データをどれだけ小さくできるかという根源的な問いは,現在もデータ圧縮の主要テーマであり統けている.一方で,データ圧縮は時代とともに新しい価値を獲得してきた.例えば,文字列データを圧縮することで高速検索する理論が1990年代に提案され,様々な分野で活用されている.そして現代は,圧縮しなければならない巨大なデータ,圧縮データに高速アクセスするための理論,それを実現するハードウェアの全てがそろっている.そこで,文字列圧縮について解説し,初学者の道標としたい.