圧縮情報処理ノススメ
Vol.96 No.7pp.501-506
発行日:2013/07/01
Online ISSN:2188-2355
Print ISSN:0913-5693
種別:解説
専門分野:
キーワード:
データ圧縮, 文字列アルゴリズム, 文法圧縮, ストリームデータ,
本文:PDF(757KB)>>
あらまし:
データをどれだけ小さくできるかという根源的な問いは,現在もデータ圧縮の主要テーマであり続けている.一方で,データ圧縮は時代とともに新しい価値を獲得してきた.例えば,文字列データを圧縮することで高速検索する理論が1990 年代に提案され,様々な分野で活用されている.そして現代は,圧縮しなければならない巨大なデータ,圧縮データに高速アクセスするための理論,それを実現するハードウェアの全てがそろっている.そこで,文字列圧縮について解説し,初学者の道標としたい.