名 前
bzz − DjVu 汎 用 圧 縮 ユ ー テ ィ リ テ ィ 。
書 式
エ ン コ ー デ ィ ン グ :
bzz -e[blocksize] inputfile outputfile
デ コ ー デ ィ ン グ :
bzz -d inputfile outputfile
説 明
最 初 の 書 式 で は (オ プ シ ョ ン -e ) inputfile に 指 定 し た フ ァ イ ル を 圧 縮 し て 、 outputfile に フ ァ イ ル を 書 き 込 み ま す 。 二 番 目 の 書 式 で は (オ プ シ ョ ン -d ) inputfile に 指 定 し た フ ァ イ ル を デ コ ー ド し て 、 outputfile に フ ァ イ ル を 書 き 込 み ま す 。
オ プ シ ョ ン
|
-d デ コ ー ド モ ー ド 。 |
-e[blocksize] エ ン コ ー ド モ ー ド 。 オ プ シ ョ ン の 引 数 blocksize は Burrows-Wheeler 変 換 が 使 用 す る フ ァ イ ル の ブ ロ ッ ク 数 を キ ロ バ イ ト 単 位 で 指 定 し ま す 。 デ フ ォ ル ト 値 は 2048 KB で す 。 最 大 ブ ロ ッ ク サ イ ズ は 4096 KB で す 。 大 き い ブ ロ ッ ク サ イ ズ を 指 定 す る と 圧 縮 比 率 が 高 く な り 、 エ ン コ ー ダ お よ び デ コ ー ダ の メ モ リ 消 費 量 が 増 大 し ま す 。 入 力 フ ァ イ ル の サ イ ズ よ り 大 き な ブ ロ ッ ク サ イ ズ を 指 定 す る こ と は で き ま せ ん 。
ア ル ゴ リ ズ ム
Burrows-Wheeler 変 換 は Karp-Miller-Rosenberg お よ び Bentley-Sedgewick ア ル ゴ リ ズ ム と の コ ン ビ ネ ー シ ョ ン で 動 作 し ま す 。 こ れ は (Sadakane, DCC 98) に 少 し フ レ キ シ ブ ル な ラ ン キ ン グ ス キ ー ム を 加 え た も の に 相 当 し ま す 。 シ ン ボ ル は 発 生 頻 度 の 推 定 値 に 基 づ い て 序 列 化 さ れ ま す 。 シ ン ボ ル の ラ ン ク は シ ン プ ル な 固 定 の ツ リ ー 構 造 と ZP バ イ ナ リ ア ダ プ テ ィ ブ コ ー ダ (Bottou, DCC 98) を 使 用 し て 符 号 化 さ れ ま す 。
Burrows-Wheeler 変 換 は 有 名 な 圧 縮 プ ロ グ ラ ム bzip2 で も 使 用 さ れ て い ま す 。 bzz の 特 徴 は ZP ア ダ プ テ ィ ブ コ ー ダ を 使 用 し て い る こ と で す 。 ア ダ プ テ ー シ ョ ン ノ イ ズ は 最 大 5 程 度 で す が 、 ア ダ プ テ ー シ ョ ン の 利 点 で 相 殺 で き る 程 度 の も の で す 。
パ フ ォ ー マ ン ス
以 下 の 表 は Canterbury Corpus ( http://corpus.canterbury.ac.nz ) で の 比 較 結 果 (1 文 字 あ た り の ビ ッ ト 数 ) で す 。 excl の ス プ レ ッ ド シ ー ト フ ァ イ ル で の bzz の パ フ ォ ー マ ン ス が 非 常 に 良 い た め 、 fsmx の よ う な か な り 洗 練 さ れ た 圧 縮 ソ フ ト よ り も 優 れ た 加 重 平 均 値 を 示 し ま す 。
エ ン ト リ ー さ れ て い る プ ロ グ ラ ム の い く つ か は DjVu の 協 力 者 が 作 成 し た も の で す 。 プ ロ グ ラ ム compress は Joe Orost が 作 成 し ま し た 。 プ ロ グ ラ ム ppmd は 、 Paul Howard が 発 明 し た PPM-C メ ソ ッ ド を 改 良 し た も の で す 。
ク レ ジ ッ ト
プ ロ グ ラ ム bzz は Léon Bottou <leonb [AT] users.net> が 開 発 し 、 Andrei Erofeev <andrew_erofeev [AT] yahoo.com> お よ び Bill Riemers <docbill [AT] sourceforge.net> そ の 他 の 方 々 に よ り 改 良 さ れ ま し た 。 こ の man page は Nobchika Morimoto <morimoto [AT] lizardtech.com> が 翻 訳 し ま し た 。