.\" -*- coding: euc-jp -*- .\" Copyright (c) 2001-2003 Leon Bottou, Yann Le Cun, Patrick Haffner, .\" Copyright (c) 2001 AT&T Corp., and Lizardtech, Inc. .\" .\" This is free documentation; you can redistribute it and/or .\" modify it under the terms of the GNU General Public License as .\" published by the Free Software Foundation; either version 2 of .\" the License, or (at your option) any later version.character .\" .\" The GNU General Public License's references to "object code" .\" and "executables" are to be interpreted as the output of any .\" document formatting or typesetting system, including .\" intermediate and printed output. .\" .\" This manual is distributed in the hope that it will be useful, .\" but WITHOUT ANY WARRANTY; without even the implied warranty of .\" MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the .\" GNU General Public License for more details. .\" .\" You should have received a copy of the GNU General Public .\" License along with this manual. Otherwise check the web site .\" of the Free Software Foundation at http://www.fsf.org. .TH BZZ 1 "10/11/2001" "DjVuLibre-3.5" "DjVuLibre-3.5" .de SS .SH \\0\\0\\0\\$* .. .SH 名前 bzz \- DjVu 汎用圧縮ユーティリティ。 .SH 書式 .SS エンコーディング: .BI "bzz -e" "[blocksize]" " " "inputfile" " " "outputfile" .SS デコーディング: .BI "bzz -d " "inputfile" " " "outputfile" .PP .SH 説明 最初の書式では (オプション .B -e ) .I inputfile に指定したファイルを圧縮して、 .IR outputfile にファイルを書き込みます。 二番目の書式では (オプション .B -d ) .I inputfile に指定したファイルをデコードして、 .IR outputfile にファイルを書き込みます。 .SH オプション .TP .B "-d" デコードモード。 .TP .BI "-e" "[blocksize]" エンコードモード。 オプションの引数 .I blocksize は Burrows-Wheeler 変換が使用するファイルのブロック数をキロバイト単位で指定します。 デフォルト値は 2048 .SM KB です。 最大ブロックサイズは 4096 .SM KB です。 大きいブロックサイズを指定すると圧縮比率が高くなり、エンコーダおよびデコーダ のメモリ消費量が増大します。入力ファイルのサイズより大きなブロックサイズを 指定することはできません。 .SH アルゴリズム Burrows-Wheeler 変換は Karp-Miller-Rosenberg および Bentley-Sedgewick アルゴリズム とのコンビネーションで動作します。これは (Sadakane, DCC 98) に少しフレキシブルな ランキングスキームを加えたものに相当します。シンボルは発生頻度の推定値に基づいて 序列化されます。シンボルのランクはシンプルな固定のツリー構造と ZP バイナリアダプティブ コーダ (Bottou, DCC 98) を使用して符号化されます。 Burrows-Wheeler 変換は有名な圧縮プログラム .BR bzip2 でも使用されています。 .B bzz の特徴は ZP アダプティブコーダを使用していることです。 アダプテーションノイズは最大 5\% 程度ですが、アダプテーションの 利点で相殺できる程度のものです。 .SH パフォーマンス 以下の表は Canterbury Corpus ( .B http://corpus.canterbury.ac.nz ) での比較結果 (1 文字あたりのビット数) です。 .I excl のスプレッドシートファイルでの .B bzz のパフォーマンスが非常に良いため、 .BR fsmx のようなかなり洗練された圧縮ソフトよりも優れた加重平均値を示します。 .ps -2 .TS center,box; c s s s s s s s s s s s s s l c c c c c c c c c c c c c l n n n n n n n n n n n n n l n n n n n n n n n n n n n l n n n n n n n n n n n n n l n n n n n n n n n n n n n l nfB n nfB n nfB nfB nfB nfB nfB nfB nfB n nfB lfB n nfB n nfB n n n n n n n nfB n . 圧縮のパフォーマンス text fax csrc excl sprc tech poem\ html lisp man play Weighted Average = \0compress\0 3.27 0.97 3.56 2.41 4.21 3.06 3.38 3.68 3.90 4.43 3.51 2.55 3.31 \0gzip -9\0 2.85 0.82 2.24 1.63 2.67 2.71 3.23 2.59 2.65 3.31 3.12 2.08 2.53 \0bzip2 -9\0 2.27 0.78 2.18 1.01 2.70 2.02 2.42 2.48 2.79 3.33 2.53 1.54 2.23 \0ppmd\0 2.31 0.99 2.11 1.08 2.68 2.19 2.48 2.38 2.43 3.00 2.53 1.65 2.20 \0fsmx\0 2.10 0.79 1.89 1.48 2.52 1.84 2.21 2.24 2.29 2.91 2.35 1.63 2.06 \0bzz\0 2.25 0.76 2.13 0.78 2.67 2.00 2.40 2.52 2.60 3.19 2.52 1.44 2.16 .TE .PP エントリーされているプログラムのいくつかは DjVu の協力者が作成したものです。 プログラム .B compress は Joe Orost が作成しました。 プログラム .B ppmd は、 Paul Howard が発明した .SM PPM-C メソッドを改良したものです。 .SH クレジット プログラム .B bzz は L\('eon Bottou が開発し、 Andrei Erofeev および Bill Riemers その他の方々により改良されました。 この man page は Nobchika Morimoto が翻訳しました。 .SH 参照 .BR djvu (1)、 .BR compress (1)、 .BR gzip (1)、 .BR bzip2 (1)