圧縮 - Gulfweed

[ トップ ] [ 編集 | 凍結 | 差分 | バックアップ | 添付 | リロード ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

圧縮 (可逆圧縮) †

圧縮アルゴリズムとフリーソフトと特許の話

ソフトウェア †

PKZIP/WinZip

アルゴリズム : LZ77+Shannon-Fano法

拡張子 : .zip

Gnu Zip

アルゴリズム : LZ77+Shannon-Fano法

拡張子 : .gz

ファイル形式 : RFC1952で規定

アーカーブ機能無し

compress

アルゴリズム : LZC

拡張子 : .Z(.zではない)

WinRAR

LHA

アルゴリズム : LZHUF

拡張子 : .lzh

GCA*1

符号法 †

Shannon-Fano法 *2
Huffman符号
run length

パターン発見法 †

辞書法
- スライド辞書法
- 動的辞書法

圧縮アルゴリズム †

LZ77
- →LZSS スライド辞書法
  - →LZARI*3
  - →LZHUF*4
- →LZ78 動的辞書法
  - →LZW スライド辞書法
  - →→LZC
  - →LZH

ZIP

LZ77

1977年 Jacob ZivとAbraham Lempelによる論文

RangeCoder

Deflate/Inflate compression

lhx-

*1 G Compression Archiver
*2 Fano@MIT
*3 LZSS+ARIthmetic coding
*4 LZSS+Huffman

Last-modified: 2007-05-13 (日) 15:15:58