Perlで圧縮

Perl で圧縮株式会社はてな / {Shibuya, Kansai}.pm 伊藤直也

アジェンダ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

圧縮のモチベーション ,[object Object],[object Object],[object Object]

ディスクリードと圧縮 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

復号処理と負荷 ,[object Object],[object Object],[object Object],[object Object]

前提 : 可逆圧縮と不可逆圧縮 ,[object Object],[object Object]

データ圧縮の基本 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

データの最適な表現を用いる手法

頻出するものを短く、そうでないものは長く ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

データ圧縮 = モデル化 + 符号化入力記号列モデル化符号化記号の出現確率符号語列

先ほどの天気の例 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

モデル化と符号化の手法 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

簡単なテキスト圧縮 ,[object Object],[object Object],[object Object],[object Object],[object Object]

より進んだテキスト圧縮の例 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

データの冗長性をなくす手法

データの冗長性をなくす手法 ,[object Object],[object Object],[object Object]

辞書ベースの手法 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

LZ77 ,[object Object],[object Object],[object Object],[object Object]

LZ78 ,[object Object],[object Object],[object Object]

整数の単調増加列の圧縮 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Variable Byte 符号 ,[object Object],[object Object],[object Object],[object Object]

エントロピーと圧縮限界 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

圧縮アルゴリズムのトレードオフ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

CPAN の圧縮ライブラリ ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compress::Zlib ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compress::Bzip2 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compress::LZMA::Simple ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compress::LZO ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Compress::PPMd ,[object Object],[object Object],[object Object]

符号化の部品 ,[object Object],[object Object]

Algorithm::Huffman ,[object Object],[object Object]

Range Coder ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

整数列の圧縮 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

個人的な見解 ,[object Object],[object Object],[object Object],[object Object],[object Object],※ http://www.slideshare.net/kazuho/yapcasia-2008-tokyo-pathtraq-building-a-computationcentric-web-service

まとめ ,[object Object],[object Object],[object Object],[object Object],[object Object]

WEB+DB PRESS Vol.52 ~ ,[object Object]

参考文献 ,[object Object],[object Object],[object Object]

Perlで圧縮

Recomendados

Recomendados

Mais conteúdo relacionado

Mais procurados

Mais procurados (20)

Mais de Naoya Ito

Mais de Naoya Ito (13)

Perlで圧縮