注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
圧縮情報処理ノススメ An Encouragement of Compression 坂本比呂志 データをどれだけ小さくできるかと... 圧縮情報処理ノススメ An Encouragement of Compression 坂本比呂志 データをどれだけ小さくできるかという根源的な問いは,現在もデータ圧縮の主要テーマであり続けている.一方で, データ圧縮は時代とともに新しい価値を獲得してきた.例えば,文字列データを圧縮することで高速検索する理論が 1990 年代に提案され,様々な分野で活用されている.そして現代は,圧縮しなければならない巨大なデータ,圧縮デー タに高速アクセスするための理論,それを実現するハードウェアの全てがそろっている.そこで,文字列圧縮について解 説し,初学者の道標としたい. キーワード:データ圧縮,文字列アルゴリズム,文法圧縮,ストリームデータ .は じ めに どんな大きな情 縮前後のサイズの比が 1% 未満というのは損失がない可 逆圧縮の条件の下では通常考えられない値である. さて前置きが
2014/01/15 リンク