Man page - bzip2recover(1)

Packages contains this manual

Package:  bzip2
apt-get install bzip2

Manuals in package:
• bzcat(1)
• bzfgrep(1)
• bzless(1)
• bzmore(1)
• bzdiff(1)
• bzip2(1)
• bzegrep(1)
• bzgrep(1)
• bunzip2(1)
• bzexe(1)
• bzip2recover(1)
• bzcmp(1)
Documentations in package:
• bzip2

Available languages:

en fr es pl ko cs tr ja uk ru ro zh_TW zh_CN de

Manual

bzip2

名 前
書 式
説 明
オ プ シ ョ ン
メ モ リ 管 理
破 損 し た フ ァ イ ル か ら の デ ー タ 復 元
性 能 に 関 す る 注 意
警 告
作 者

---

名 前

bzip2, bunzip2 - ブ ロ ッ ク ソ ー ト に よ っ て フ ァ イ ル を 圧 縮 ・ 伸 長 す る 。 バ ー ジ ョ ン 1.0.8
bzcat - フ ァ イ ル を 標 準 出 力 に 伸 長 す る
bzip2recover - 破 損 し た bzip2 フ ァ イ ル か ら デ ー タ を 復 元 す る

書 式

bzip2 [ -cdfkqstvzVL123456789 ] [ filenames ... ]
bunzip2 [ -fkvsVL ] [ filenames ... ]
bzcat [ -s ] [ filenames ... ]
bzip2recover filename

説 明

bzip2 は 、 Burrows-Wheeler ブ ロ ッ ク ソ ー ト テ キ ス ト 圧 縮 ア ル ゴ リ ズ ム と Huffman 符 号 化 を 使 っ て フ ァ イ ル を 圧 縮 し ま す 。 圧 縮 率 は 、 一 般 的 な LZ77/LZ78 ベ ー ス の 圧 縮 率 に 比 べ る と 、 大 抵 の 場 合 で と て も 向 上 し て い ま す 。 ま た 、 圧 縮 速 度 は 、 統 計 的 圧 縮 法 で あ る PPM 圧 縮 の 速 度 に 近 づ い て い ま す 。

コ マ ン ド ラ イ ン オ プ シ ョ ン は GNU gzip の オ プ シ ョ ン に 意 図 的 に 似 せ て い ま す が 、 同 じ で は あ り ま せ ん 。

bzip2 は 、 コ マ ン ド ラ イ ン フ ラ グ と フ ァ イ ル 名 の リ ス ト を 受 け 取 り ま す 。 各 フ ァ イ ル は 、 "original_name.bz2" と い う 名 前 の 圧 縮 さ れ た フ ァ イ ル に 置 き 換 え ら れ ま す 。 各 圧 縮 フ ァ イ ル の 修 正 日 、 ア ク セ ス 権 、 (設 定 可 能 な 場 合 の ) 所 有 者 は 、 元 の フ ァ イ ル と 同 じ に な り ま す 。 こ れ に よ り 、 伸 長 時 に 属 性 が 正 し く 復 元 さ れ ま す 。 フ ァ イ ル 名 の 操 作 は 、 元 の フ ァ イ ル 名 、 ア ク セ ス 権 、 所 有 者 を 保 存 す る 仕 組 み が フ ァ イ ル シ ス テ ム に な か っ た り 、 MS-DOS の よ う に 深 刻 な フ ァ イ ル 名 の 長 さ 制 限 が あ る た め に 、 と て も 面 倒 で す 。

bzip2 と bunzip2 は デ フ ォ ル ト で は 既 存 の フ ァ イ ル を 上 書 き し ま せ ん 。 上 書 き し た い 場 合 は -f フ ラ グ を 指 定 し て く だ さ い 。

フ ァ イ ル 名 が 指 定 さ れ な い 場 合 、 bzip2 は 標 準 入 力 を 圧 縮 し て 標 準 出 力 に 書 き 出 し ま す 。 こ の 場 合 、 bzip2 は 圧 縮 さ れ た 出 力 を 端 末 に は 書 き 出 し ま せ ん 。 な ぜ な ら 、 こ の 出 力 は 全 く 分 か り に く く て 、 無 駄 な も の だ か ら で す 。

bunzip2 (ま た は bzip2 -d ) は 、 指 定 さ れ た 全 て の フ ァ イ ル を 伸 長 し ま す 。 bzip2 で 圧 縮 さ れ て い な い フ ァ イ ル は 検 知 さ れ 、 無 視 さ れ ま す 。 さ ら に 警 告 が 出 力 さ れ ま す 。 bzip2 は 、 以 下 の よ う に し て 圧 縮 フ ァ イ ル の 名 前 か ら 伸 長 後 の フ ァ イ ル 名 を 推 測 し ま す 。

filename.bz2 は filename に な り ま す 。
filename.bz は filename に な り ま す 。
filename.tbz2 は filename.tar に な り ま す 。
filename.tbz は filename.tar に な り ま す 。
anyothername は anyothername.out に な り ま す 。

フ ァ イ ル 名 が .bz2 , .bz , .tbz2 , .tbz の よ う な 認 識 さ れ る 拡 張 子 の い ず れ か で 終 っ て い な い 場 合 、 bzip2 は 元 の フ ァ イ ル 名 が 推 測 で き な い と い う 警 告 を 出 し 、 .out を 付 加 し た 名 前 を 元 の フ ァ イ ル 名 と し て 使 用 し ま す 。

圧 縮 の 場 合 と 同 様 に 、 フ ァ イ ル 名 が 指 定 さ れ な い 場 合 は 、 標 準 入 力 を 伸 長 し て 標 準 出 力 に 書 き 出 し ま す 。

bunzip2 は 2 つ 以 上 の 圧 縮 フ ァ イ ル を 連 結 し た フ ァ イ ル で も 正 し く 伸 長 し ま す 。 伸 長 し て 得 ら れ る フ ァ イ ル は 、 圧 縮 前 の フ ァ イ ル を 連 結 し た も の に な り ま す 。 連 結 し た 圧 縮 フ ァ イ ル の 完 全 性 テ ス ト (-t) も サ ポ ー ト さ れ て い ま す 。

-c フ ラ グ を 指 定 す る こ と に よ り 、 圧 縮 ま た は 伸 長 さ れ た フ ァ イ ル を 標 準 出 力 に 書 き 出 す こ と も で き ま す 。 こ の フ ラ グ を 指 定 し て 、 複 数 の フ ァ イ ル を 圧 縮 ま た は 伸 長 す る こ と も で き ま す 。 結 果 の 出 力 は 標 準 出 力 に 順 番 に 書 き 出 さ れ ま す 。 こ の 方 式 に よ る 複 数 フ ァ イ ル の 圧 縮 で は 、 複 数 圧 縮 フ ァ イ ル 表 現 を 含 む ス ト リ ー ム が 生 成 さ れ ま す 。 こ の よ う な ス ト リ ー ム は 、 バ ー ジ ョ ン 0.9.0 以 降 の bzip2 で し か 正 し く 伸 長 で き ま せ ん 。 こ れ よ り 前 の バ ー ジ ョ ン の bzip2 で は ス ト リ ー ム 中 の 最 初 の フ ァ イ ル を 伸 長 し た 後 に 停 止 し ま す 。

bzcat (ま た は bzip2 -dc ) は 指 定 し た 全 て の フ ァ イ ル を 伸 長 し 、 標 準 出 力 に 書 き 出 し ま す 。

bzip2 は 環 境 変 数 BZIP2 , BZIP か ら こ の 順 番 で 引 数 を 読 み 込 み 、 コ マ ン ド ラ イ ン か ら 読 み 込 ま れ た 引 数 よ り も 先 に 処 理 し ま す 。 こ れ は デ フ ォ ル ト の 引 数 を 与 え る 便 利 な 方 法 で す 。

圧 縮 後 の フ ァ イ ル が 元 の フ ァ イ ル よ り 少 し 大 き く な る 場 合 で あ っ て も 、 圧 縮 は 常 に 行 わ れ ま す 。 100 バ イ ト よ り 小 さ い ぐ ら い の フ ァ イ ル は 、 圧 縮 に よ っ て 大 き く な る 傾 向 が あ り ま す 。 な ぜ な ら 、 こ の 圧 縮 メ カ ニ ズ ム が 50 バ イ ト の 固 定 サ イ ズ の オ ー バ ー ヘ ッ ド を 持 つ か ら で す 。 (大 部 分 の フ ァ イ ル 圧 縮 法 に よ る 出 力 を 含 め ) ラ ン ダ ム な デ ー タ は 、 1 バ イ ト 当 た り 約 8.05 ビ ッ ト で 符 号 化 さ れ 、 約 0.5% 大 き く な り ま す 。

デ ー タ 保 護 の た め の 自 己 チ ェ ッ ク と し て 、 bzip2 は 32 ビ ッ ト CRC を 使 っ て 伸 長 さ れ た フ ァ イ ル が 元 の フ ァ イ ル と 同 一 で あ る こ と を 保 証 し ま す 。 こ れ に よ り 、 圧 縮 デ ー タ の 破 損 や 未 知 の bzip2 の バ グ (め っ た に な い こ と を 期 待 す る ) か ら デ ー タ を 保 護 で き ま す 。 デ ー タ の 破 損 が 検 知 さ れ な い 確 率 は 非 常 に 少 な く 、 各 フ ァ イ ル 処 理 に つ き 40 億 回 に 1 回 程 度 で す 。 し か し 、 こ の チ ェ ッ ク は 伸 長 時 に し か 行 わ れ な い の で 、 何 か お か し い 点 が あ る こ と を 知 ら せ る だ け で あ る 点 に 注 意 し て く だ さ い 。 オ リ ジ ナ ル の 圧 縮 さ れ て い な い デ ー タ を 復 元 す る 助 け に は な り ま せ ん 。 bzip2recover を 使 っ て 、 破 損 し た フ ァ イ ル か ら の デ ー タ の 復 元 を 試 す こ と が で き ま す 。

返 り 値 : 正 常 終 了 の 場 合 、 0 が 返 さ れ ま す 。 実 行 環 境 の 問 題 (フ ァ イ ル が な い 、 不 正 な フ ラ グ 、 I/O エ ラ ー な ど ) が あ る 場 合 、 1 が 返 さ れ ま す 。 破 損 し た 圧 縮 フ ァ イ ル の 場 合 、 2 が 返 さ れ ま す 。 bzip2 に パ ニ ッ ク を 引 き 起 こ す 内 部 整 合 性 エ ラ ー (バ グ な ど ) の 場 合 、 3 が 返 さ れ ま す 。

オ プ シ ョ ン

-c --stdout

圧 縮 ・ 伸 長 し た 結 果 を 標 準 出 力 に 書 き 出 し ま す 。

-d --decompress

フ ァ イ ル を 伸 長 し ま す 。 bzip2 , bunzip2 , bzcat は 実 際 に は 同 じ プ ロ グ ラ ム で す 。 ど の 動 作 を す る の か は 、 ど の 名 前 が 使 わ れ た か に 基 づ い て 決 め ら れ ま す 。 こ の フ ラ グ は 、 そ の 動 作 決 定 機 構 よ り 優 先 さ れ 、 bzip2 に フ ァ イ ル の 伸 長 を さ せ ま す 。

-z --compress

-d の 反 対 。 起 動 さ れ た 名 前 に か か わ ら ず 、 フ ァ イ ル の 圧 縮 を さ せ ま す 。

-t --test

指 定 さ れ た フ ァ イ ル の 完 全 性 の チ ェ ッ ク を す る が 、 伸 長 は し ま せ ん 。 伸 長 テ ス ト を 行 い 、 結 果 を 破 棄 し ま す 。

-f --force

出 力 フ ァ イ ル を 上 書 き し ま す 。 通 常 、 bzip2 は 既 存 の 出 力 フ ァ イ ル を 上 書 き し ま せ ん 。 さ ら に bzip2 に フ ァ イ ル へ の ハ ー ド リ ン ク を 削 除 さ せ ま す 。 こ の オ プ シ ョ ン が 指 定 さ れ て い な い 場 合 は 、 ハ ー ド リ ン ク の 削 除 も さ れ ま せ ん 。

通 常 bzip2 は 正 し い マ ジ ッ ク ヘ ッ ダ ー バ イ ト を 持 た な い フ ァ イ ル を 伸 長 し ま せ ん 。 た だ し (-f オ プ シ ョ ン で ) 強 制 す れ ば 、 こ れ ら の フ ァ イ ル も 修 正 せ ず に 通 過 さ せ ま す 。 こ れ は GNU gzip の 動 作 と 同 じ で す 。

-k --keep

伸 長 ・ 展 開 の 後 で も 入 力 フ ァ イ ル を 保 存 し ま す (削 除 し ま せ ん )。

-s --small

圧 縮 ・ 伸 長 ・ テ ス ト の 際 の メ モ リ 使 用 量 を 減 ら し ま す 。 1 ブ ロ ッ ク バ イ ト 当 た り 2.5 バ イ ト し か 必 要 と し な い 修 正 版 の ア ル ゴ リ ズ ム を 使 っ て 、 フ ァ イ ル の 伸 長 ・ テ ス ト が 行 わ れ ま す 。 ど の フ ァ イ ル で も 2300kB の メ モ リ で 伸 長 で き ま す が 、 通 常 の 速 度 の 約 半 分 の 速 度 に な っ て し ま い ま す 。

圧 縮 の 場 合 、 -s フ ラ グ を 使 う と 200kB の ブ ロ ッ ク サ イ ズ が 選 択 さ れ ま す 。 メ モ リ 使 用 量 は こ れ と 同 じ く ら い に な り ま す が 、 圧 縮 率 が 犠 牲 に な り ま す 。 つ ま り 、 計 算 機 に メ モ リ が 少 な い (8 MB 以 下 ) 場 合 は 、 全 て の フ ァ イ ル に つ い て -s フ ラ グ を 使 っ て く だ さ い 。 以 下 の 「 メ モ リ 管 理 」 セ ク シ ョ ン を 参 照 し て く だ さ い 。

-q --quiet

本 質 的 で な い 警 告 メ ッ セ ー ジ を 抑 制 し ま す 。 I/O エ ラ ー と 致 命 的 な イ ベ ン ト に 関 係 す る メ ッ セ ー ジ は 抑 制 さ れ ま せ ん 。

-v --verbose

詳 細 表 示 モ ー ド -- 処 理 さ れ た 各 フ ァ イ ル に つ い て 圧 縮 率 を 表 示 し ま す 。 さ ら に -v の 数 を 増 や す と 、 詳 細 表 示 の レ ベ ル も 上 が り 、 主 に 診 断 を 目 的 と す る 多 く の 情 報 を 書 き 出 し ま す 。

-L --license -V --version

ソ フ ト ウ ェ ア の バ ー ジ ョ ン 、 ラ イ セ ン ス 、 配 布 条 件 を 表 示 し ま す 。

-1 (ま た は --fast) か ら -9 (ま た は --best)

圧 縮 の 場 合 、 ブ ロ ッ ク サ イ ズ を 100 k, 200 k .. 900 k に 設 定 し ま す 。 伸 長 の 場 合 、 何 も 効 果 が あ り ま せ ん 。 以 下 の 「 メ モ リ 管 理 」 セ ク シ ョ ン を 参 照 し て く だ さ い 。 --fast と --best エ イ リ ア ス は 、 主 と し て GNU gzip と の 互 換 性 の た め に あ り ま す 。 特 に --fast オ プ シ ョ ン で 目 に 見 え て 速 く な る 訳 で は あ り ま せ ん 。 ま た --best は 単 に デ フ ォ ル ト の 動 作 を 選 択 す る だ け で す 。

--

こ れ 以 降 の 引 数 が 、 た と え ダ ッ シ ュ で 始 ま る も の で あ っ て も 、 フ ァ イ ル 名 と し て 扱 い ま す 。 こ れ に よ り 、 ダ ッ シ ュ で 始 ま る 名 前 の フ ァ イ ル を 扱 う こ と が で き ま す 。 例 を 挙 げ ま す : bzip2 -- -myfilename

--repetitive-fast --repetitive-best

こ れ ら の フ ラ グ は 、 バ ー ジ ョ ン 0.9.5 以 降 で は 余 計 な も の で す 。 こ れ ら の フ ラ グ は 、 以 前 の バ ー ジ ョ ン で ソ ー ト ア ル ゴ リ ズ ム の 動 作 を 大 雑 把 に 制 御 す る た め に 提 供 さ れ た も の で 、 時 々 は 役 立 っ た も の で す 。 0.9.5 以 降 で は 、 こ れ ら の フ ラ グ が 意 味 を 持 た な い 改 良 版 の ア ル ゴ リ ズ ム が 使 わ れ て い ま す 。

メ モ リ 管 理

bzip2 は ブ ロ ッ ク 毎 に 大 き な フ ァ イ ル を 圧 縮 し ま す 。 ブ ロ ッ ク サ イ ズ は 、 最 終 的 な 圧 縮 率 と 圧 縮 ・ 伸 長 に 必 要 な メ モ リ 使 用 量 の 両 方 に 影 響 を 及 ぼ し ま す 。 フ ラ グ -1 か ら -9 は 、 そ れ ぞ れ ブ ロ ッ ク サ イ ズ 100,000 バ イ ト か ら (デ フ ォ ル ト の ) 900,000 バ イ ト を 指 定 し ま す 。 伸 長 時 に は 、 圧 縮 に 使 わ れ た ブ ロ ッ ク サ イ ズ が 圧 縮 フ ァ イ ル の ヘ ッ ダ か ら 読 み 込 ま れ 、 bunzip2 は フ ァ イ ル を 伸 長 す る の に ち ょ う ど 必 要 な メ モ リ を 確 保 し ま す 。 ブ ロ ッ ク サ イ ズ は 圧 縮 フ ァ イ ル に 格 納 さ れ て い る の で 、 伸 長 時 に は フ ラ グ -1 か ら -9 は 意 味 を 持 た ず 無 視 さ れ ま す 。

圧 縮 ・ 伸 縮 に 必 要 な メ モ リ 使 用 量 (バ イ ト 単 位 ) は 、 以 下 の よ う に 推 測 で き ま す :

圧 縮 : 400k + ( 8 x ブ ロ ッ ク サ イ ズ )

伸 長 : 100k + ( 4 x ブ ロ ッ ク サ イ ズ ), ま た は
100k + ( 2.5 x ブ ロ ッ ク サ イ ズ )

ブ ロ ッ ク サ イ ズ を 大 き く し た 場 合 に 得 ら れ る 効 果 は 、 ブ ロ ッ ク サ イ ズ が 大 き く な る に つ れ て 急 激 に 減 少 し て い き ま す 。 大 部 分 の 圧 縮 は 、 最 初 の 200kB か ら 300kB の ブ ロ ッ ク サ イ ズ で 作 ら れ ま す 。 bzip2 を メ モ リ の 少 な い 計 算 機 で 使 う 場 合 は 、 こ の こ と を 覚 え て お く 価 値 が あ り ま す 。 ま た 、 伸 長 に 必 要 な メ モ リ は 、 圧 縮 時 の ブ ロ ッ ク サ イ ズ の 選 択 で 決 ま る 点 を 知 っ て お く こ と も 重 要 で す 。

デ フ ォ ル ト の 900kB ブ ロ ッ ク サ イ ズ で 圧 縮 さ れ た フ ァ イ ル の 場 合 、 bunzip2 は 伸 長 時 に 約 3700kB の メ モ リ を 必 要 と し ま す 。 4MB の メ モ リ の 計 算 機 で ど ん な フ ァ イ ル で も 伸 長 で き る よ う に す る た め 、 bunzip2 に は 、 こ の メ モ リ 量 の 約 半 分 、 約 2300kB を 使 っ て 伸 長 を 行 う オ プ シ ョ ン が あ り ま す 。 伸 長 速 度 も 半 分 に な る の で 、 こ の オ プ シ ョ ン は 必 要 な 場 合 に の み 使 う べ き で す 。 関 連 す る フ ラ グ と し て -s が あ り ま す 。

一 般 的 に は 、 メ モ リ の 制 限 が 許 す 限 り 一 番 大 き な ブ ロ ッ ク サ イ ズ を 使 っ て く だ さ い 。 こ う す る こ と で 圧 縮 率 が 最 も 良 く な り ま す 。 圧 縮 ・ 伸 長 の 速 度 は 事 実 上 ブ ロ ッ ク サ イ ズ に 影 響 さ れ ま せ ん 。

単 一 ブ ロ ッ ク に 収 ま る よ う な フ ァ イ ル に 関 し て は 、 重 要 な 点 が も う 一 つ あ り ま す 。 入 手 す る ほ と ん ど の フ ァ イ ル は 、 大 き い ブ ロ ッ ク サ イ ズ を 使 っ て い ま す 。 こ の フ ァ イ ル の サ イ ズ は ブ ロ ッ ク サ イ ズ よ り 小 さ い の で 、 実 際 の メ モ リ 使 用 量 は フ ァ イ ル サ イ ズ に 比 例 し ま す 。 例 え ば 、 20,000 バ イ ト (20kB) の フ ァ イ ル を -9 フ ラ グ で 圧 縮 す る 場 合 、 7600kB の メ モ リ が 確 保 さ れ ま す が 、 400k + 20000 * 8 = 560kB し か 使 用 し ま せ ん 。 同 様 に 、 伸 長 時 に は 3700kB が 確 保 さ れ ま す が 、 100k + 20000 * 4 = 180 kB し か 使 用 し ま せ ん 。

様 々 な ブ ロ ッ ク サ イ ズ に 対 し て の 最 大 メ モ リ 使 用 量 を ま と め た テ ー ブ ル を 以 下 に 示 し ま す 。 カ ル ガ リ ー 大 学 の テ キ ス ト 圧 縮 コ ー パ ス (14 個 の フ ァ イ ル 、 合 計 3,141,622 バ イ ト ) を 圧 縮 し た 合 計 サ イ ズ も 記 載 し て い ま す 。 こ の 合 計 サ イ ズ の 列 を 見 る と 、 ブ ロ ッ ク サ イ ズ に よ っ て 圧 縮 が ど の よ う に 変 わ る か を 知 る こ と が で き ま す 。 こ の 数 字 は 、 大 き な フ ァ イ ル に 対 し て 大 き な ブ ロ ッ ク サ イ ズ を 使 う こ と の 利 点 を 、 控 え 目 に し か 示 し て い ま せ ん 。 な ぜ な ら 、 こ の コ ー パ ス は 小 さ め の フ ァ イ ル が 多 い か ら で す 。

圧 縮 時 の 伸 長 時 の -s 伸 長 時 の コ ー パ ス の
フ ラ グ 使 用 量 使 用 量 使 用 量 サ イ ズ

-1 1200k 500k 350k 914704
-2 2000k 900k 600k 877703
-3 2800k 1300k 850k 860338
-4 3600k 1700k 1100k 846899
-5 4400k 2100k 1350k 845160
-6 5200k 2500k 1600k 838626
-7 6100k 2900k 1850k 834096
-8 6800k 3300k 2100k 828642
-9 7600k 3700k 2350k 828642

破 損 し た フ ァ イ ル か ら の デ ー タ 復 元

bzip2 は 、 通 常 900kB の ブ ロ ッ ク で フ ァ イ ル を 圧 縮 し ま す 。 各 ブ ロ ッ ク は 独 立 に 操 作 さ れ ま す 。 メ デ ィ ア の エ ラ ー や 転 送 エ ラ ー に よ り 、 複 数 ブ ロ ッ ク か ら な る .bz2 フ ァ イ ル が 破 損 し て も 、 フ ァ イ ル の 破 損 し て い な い ブ ロ ッ ク か ら デ ー タ を 復 元 で き る 可 能 性 が あ り ま す 。

各 ブ ロ ッ ク の 圧 縮 さ れ た 表 現 は 、 48 ビ ッ ト の パ タ ー ン で 区 切 ら れ ま す 。 こ の パ タ ー ン に よ り 、 妥 当 な 確 実 性 で ブ ロ ッ ク 境 界 を 見 つ け る こ と が で き ま す 。 各 ブ ロ ッ ク に は そ れ ぞ れ の 32 ビ ッ ト CRC が あ る の で 、 破 損 し た ブ ロ ッ ク は 破 損 し て い な い も の と 区 別 で き ま す 。

bzip2recover は 簡 単 な プ ロ グ ラ ム で 、 .bz2 フ ァ イ ル の ブ ロ ッ ク を 探 索 し 、 各 ブ ロ ッ ク を そ れ ぞ れ .bz2 フ ァ イ ル と し て 書 き 出 し ま す 。 ユ ー ザ ー は 、 得 ら れ た フ ァ イ ル の 完 全 性 を bzip2 -t を 使 っ て テ ス ト し 、 破 損 し て い な い フ ァ イ ル を 伸 長 で き ま す 。

bzip2recover は 、 破 損 し た フ ァ イ ル の 名 前 を 唯 一 の 引 数 と し て 受 け 取 り 、 "rec00001file.bz2", "rec00002file.bz2", ..., と い う 、 抽 出 さ れ た ブ ロ ッ ク が 入 っ た フ ァ イ ル を た く さ ん 書 き 出 し ま す 。 出 力 フ ァ イ ル の 名 前 は 、 そ の 後 の 処 理 で ワ イ ル ド カ ー ド が 使 え る よ う に 設 計 さ れ て い ま す -- 例 え ば 、 "bzip2 -dc rec*file.bz2 > recovered_data" -- と す れ ば 、 フ ァ イ ル を 正 し い 順 番 で 処 理 す る こ と が で き ま す 。

bzip2recover が 使 わ れ る の は 、 大 き な .bz2 フ ァ イ ル に 対 し て が ほ と ん ど で す 。 大 き な .bz2 フ ァ イ ル に は ブ ロ ッ ク が 多 く 含 ま れ て い る か ら で す 。 1 ブ ロ ッ ク で 構 成 さ れ る フ ァ イ ル が 破 損 し た 場 合 に 使 っ て も 明 ら か に 無 駄 で す 。 破 損 し た ブ ロ ッ ク は 復 元 で き な い か ら で す 。 メ デ ィ ア エ ラ ー や 転 送 エ ラ ー に よ る 潜 在 的 な デ ー タ 損 失 を 少 な く し た い な ら 、 小 さ い ブ ロ ッ ク サ イ ズ で 圧 縮 す る こ と を 考 え た 方 が 良 い で し ょ う 。

性 能 に 関 す る 注 意

圧 縮 の ソ ー ト フ ェ ー ズ で は 、 フ ァ イ ル 内 の 同 一 の 文 字 列 を 集 め ま す 。 そ の た め 、 "aabaabaabaab ..." の よ う に 同 じ シ ン ボ ル が (数 百 回 ) 長 く 繰 り 返 さ れ て い る フ ァ イ ル は 、 通 常 の も の よ り 圧 縮 が 遅 く な り ま す 。 バ ー ジ ョ ン 0.9.5 以 降 で は 、 そ れ 以 前 の バ ー ジ ョ ン に 比 べ る と 、 こ の 点 が か な り 良 く な っ て い ま す 。 圧 縮 時 間 の 最 も 悪 い 場 合 と 平 均 の 場 合 の 比 率 は 、 10:1 の 範 囲 で す 。 以 前 の バ ー ジ ョ ン で は 、 こ の 比 率 は 100:1 で し た 。 も し 見 て み た い な ら 、 -vvvv オ プ シ ョ ン を 使 っ て 、 詳 細 な 圧 縮 過 程 の 進 行 を 見 る こ と が で き ま す 。

伸 長 速 度 は 、 こ の 現 象 に 影 響 さ れ ま せ ん 。

bzip2 は 通 常 、 操 作 の た め に 数 メ ガ バ イ ト の メ モ リ を 確 保 し 、 確 保 さ れ た メ モ リ 全 体 に わ た っ て か な り ラ ン ダ ム な ア ク セ ス で 変 更 を 行 い ま す 。 こ れ は 、 「 圧 縮 ・ 伸 長 の 両 方 の 性 能 は 、 キ ャ ッ シ ュ ミ ス が 起 こ っ た 場 合 に 計 算 機 が 対 応 す る 速 度 に 大 き く 依 存 す る 」 と い う こ と を 意 味 し ま す 。 そ の た め 、 キ ャ ッ シ ュ ミ ス の 割 合 を 減 ら す た め の ち ょ っ と し た コ ー ド の 変 更 が 、 非 常 に 大 き な 性 能 の 向 上 を も た ら し た の を 見 た こ と が あ り ま す 。 bzip2 は 、 非 常 に 大 き な キ ャ ッ シ ュ を 持 っ た 計 算 機 で 、 最 も 良 い 性 能 を 発 揮 す る と 考 え ら れ ま す 。

警 告

I/O エ ラ ー の メ ッ セ ー ジ は 、 そ れ ほ ど 役 立 た ち ま せ ん 。 bzip2 は 、 で き る だ け I/O エ ラ ー を 検 知 し て き れ い に 終 了 し よ う と し ま す 。 し か し 、 何 が 問 題 な の か の 詳 細 は 、 時 と し て か な り 誤 解 を 招 き や す い も の に な る こ と も あ り ま す 。

こ の man ペ ー ジ は 、 バ ー ジ ョ ン 1.0.8 の bzip2 に つ い て 述 べ て い ま す 。 こ の バ ー ジ ョ ン で 生 成 さ れ た 圧 縮 デ ー タ は 、 以 前 の パ ブ リ ッ ク リ リ ー ス で あ る バ ー ジ ョ ン 0.1pl2, 0.9.0, 0.9.5, 1.0.0, 1.0.1, 1.0.2 と そ れ 以 降 に 対 し て 、 前 方 互 換 性 と 後 方 互 換 性 が あ り ま す 。 た だ し 、 次 の よ う な 例 外 が あ り ま す : 0.9.0 以 降 で は 複 数 の フ ァ イ ル を 連 結 し て 圧 縮 し た フ ァ イ ル を 伸 長 で き ま す が 、 0.1pl2 で は 伸 長 で き ず 、 ス ト リ ー ム の 最 初 に あ る フ ァ イ ル を 伸 長 し た 後 に 停 止 し ま す 。

1.0.2 よ り 前 の bzip2recover は 、 圧 縮 フ ァ イ ル で の ビ ッ ト 位 置 を 表 現 す る た め に 、 32 ビ ッ ト 整 数 を 使 っ て い ま し た 。 そ の た め 512MB 以 上 の 圧 縮 フ ァ イ ル を 扱 え ま せ ん で し た 。 バ ー ジ ョ ン 1.0.2 以 降 で は 、 64 ビ ッ ト 整 数 を サ ポ ー ト 可 能 な プ ラ ッ ト フ ォ ー ム (GNU が サ ポ ー ト す る タ ー ゲ ッ ト と Windows) で は 、 64 ビ ッ ト 整 数 を 使 用 し ま す 。 こ の 制 限 の 有 無 に つ い て bzip2recover が ビ ル ド さ れ て い る か を 確 認 す る に は 、 bzip2recover を 引 数 な し で 実 行 し て く だ さ い 。 少 な く と も MaybeUInt64 を 符 号 な し 64 ビ ッ ト 整 数 型 に 設 定 し て 再 コ ン パ イ ル す る こ と に よ り 、 制 限 の な い バ ー ジ ョ ン を ビ ル ド す る こ と が で き ま す 。

作 者

Julian Seward, jseward@acm.org.

https://sourceware.org/bzip2/

bzip2 に 含 ま れ て い る ア イ デ ア は 、 (少 な く と も ) 以 下 の 方 々 の お か げ で す : Michael Burrows, David Wheeler (ブ ロ ッ ク ソ ー ト 変 換 ), David Wheeler (Huffman 符 号 化 に つ い て も ), Peter Fenwick (オ リ ジ ナ ル の bzip に お け る 構 造 符 号 化 モ デ ル 、 そ し て 多 く の 改 良 ), Alistair Moffat, Radford Neal, Ian Witten (オ リ ジ ナ ル の bzip に お け る 算 術 符 号 化 )。 私 は 、 彼 ら の 助 け 、 サ ポ ー ト 、 助 言 に 対 し て 感 謝 し て い ま す 。 ド キ ュ メ ン ト の ソ ー ス の 場 所 に つ い て は 、 ソ ー ス 配 布 の 中 の マ ニ ュ ア ル を 参 照 し て く だ さ い 。 Christian von Roques は 、 圧 縮 速 度 の 向 上 の た め に 、 よ り 速 い ソ ー ト ア ル ゴ リ ズ ム を 探 す こ と を 勧 め て く れ ま し た 。 Bela Lubkin は 、 圧 縮 速 度 が 最 も 遅 い 場 合 の 改 良 を 勧 め て く れ ま し た 。 Donna Robinson は ド キ ュ メ ン ト の XML 化 を し て く れ ま し た 。 bz* ス ク リ プ ト は GNU gzip の も の に 由 来 し て い ま す 。 多 く の 方 々 が パ ッ チ を 送 り 、 移 植 性 の 問 題 に つ い て 助 け て く れ ま し た 。 ま た 、 計 算 機 を 貸 し て く れ た り 、 ア ド バ イ ス を し て く れ た 人 達 も い ま し た 。 こ れ ら は 全 て 助 け に な り ま し た 。

---