圧縮情報処理ノススメ

摘要

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