同様に、伸長時には 3700kB が確保されますが、 100k + 20000 * 4 = 180 kB しか使用しません。
様々なブロックサイズに対しての最大メモリ使用量をまとめたテーブルを以下に示します。 カルガリー大学のテキスト圧縮コーパス (14 個のファイル、合計
-3,141,622 ã\83\90ã\82¤ã\83\88) ã\82\92å\9c§ç¸®ã\81\97ã\81\9få\90\88è¨\88ã\82µã\82¤ã\82ºã\82\82è¨\98è¼\89ã\81\95ã\82\8cています。
-この行を見ると、ブロックサイズによって圧縮がどのように変わるかを知ることができます。
+3,141,622 ã\83\90ã\82¤ã\83\88) ã\82\92å\9c§ç¸®ã\81\97ã\81\9få\90\88è¨\88ã\82µã\82¤ã\82ºã\82\82è¨\98è¼\89ã\81\97ています。
+この合計サイズの列を見ると、ブロックサイズによって圧縮がどのように変わるかを知ることができます。
この数字は、大きなファイルに対して大きなブロックサイズを使うことの利点を、 控え目にしか示していません。
なぜなら、このコーパスは小さめのファイルが多いからです。
OSDN Git Service
