1: 2014-09-18 (Thu) 00:25:47 iseki  |
Cur: 2014-09-18 (Thu) 00:45:13 iseki |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| - ファイル圧縮，伸長の実装 | - ファイル圧縮，伸長の実装 | ||
| - アルゴリズムには deflateを使用． | - アルゴリズムには deflateを使用． | ||
| + | - RFC1952 http://www.ietf.org/rfc/rfc1952.txt | ||
| + | - RFC1952 日本語解説： http://www.futomi.com/lecture/japanese/rfc1952.html#s2_2 | ||
| + | #br | ||
| + | *** gzip と deflate [#b19da100] | ||
| + | - gzip はアルゴリズムに deflate を使用しているが，データとしての構造は一致しない（場合がある） | ||
| + | -- deflate = deflate header + データ | ||
| + | --- deflate herder: 0x78 0xda の2Byte固定 | ||
| + | -- gzip = gzip header + データ + gzip tailer | ||
| + | --- gzip header, tailer の構造の詳細については 上記RFCを参照 | ||
| + | --- 最も単純な gzip header = 0x1f 0x8b 0x08 0x00 0x00 0x00 0x00 0x00 0x00 0xff | ||
| + | --- 最も単純かつ不正な gzip tailer = 0x00 0x00 0x00 0x00 0x00 0x00 0x00 0x00 | ||
| + | #br | ||
| + | |||
| + | *** deflate から gzip へのデータ変換 [#da2e0d0a] | ||
| + | - deflate から gzip のデータ構造に変換するには，deflate の先頭2Byte(0x78 0xda) を取り除いて，gzip の header と tailer を付加する． | ||
| + | -- しかしながら，gzip の tailer は CRC と 伸長（解凍）後のデータ長であるので，deflate のデータから計算するのは，困難． | ||
| + | -- tailer を適当に 0x00 0x00 0x00 0x00 0x00 0x00 0x00 x00 とすると．gunzip ではデータエラーを起して解凍できない． | ||
| + | -- zcat でもエラーは表示するが，一応解凍は可能． | ||
| + | #br | ||
- Backup list of gzip
- Backup diff of gzip(No. All)
- 1: 2014-09-18 (Thu) 00:25:47 iseki
- Cur: 2014-09-18 (Thu) 00:45:13 iseki
