| Versions tested: | 1.0.3, 2.0.0, 2.1.5, 2.2.0, 2.2.5, 2.3.0, 2.4.5 |
| Optimal parameters: | -m3 -b26 |
| Links: | http://libbsc.com |
| Authors: | Ilya Grebnov |
| Algorithms: | LZP,BWT/ST+QLFC+CM |
| Notable peformances: | Database1, Medical1, Medical2, PGN1, Qualifying2, Source1, Text1, Text2 |
author's descriptionbsc is a high performance file compressor based on lossless, block-sorting data compression algorithms.
- The source code is available under LGPL license.
- 64 bit and multi-core systems support.
- Highly optimized code and C++ interface for superior performance.
- Adjustable block size and multiple algorithms that allows software fine-tuning for maximum speed or compression efficiency.
- CRC-32 calculation routine for data integrity verification.
- Inplace compression and decompression to save memory.
- Best of data compression algorithms including: BWT, ST, QLFC, and LZP.
The program usage:
bsc 2.2.5 program help
-b size Block size in megabytes, default: -b25 minimum: -b1, maximum: -b1024
-m algo Block sorting algorithm, default: -m3
-m0 Sort Transform of order 3
-m1 Sort Transform of order 4
-m2 Sort Transform of order 5
-m3 Burrows Wheeler Transform
-c ctx Contexts for sorting, default: -cf
-cf Following contexts
-cp Preceding contexts
-ca Autodetect (experimental)
-H size LZP hash table size in bits, default: -H16 minimum: -H10, maximum: -H28
-M size LZP minimum match length, default: -M128 minimum: -M4, maximum: -M255
-f Enable fast compression mode, default: disable
-l Enable LZP, default: enable
-r Enable Reordering, default: disable
-s Enable Segmentation, default: disable
-p Disable all preprocessing techniques
-t Disable parallel blocks processing, default: enable
-T Disable multi-core systems support, default: enable
Version 1.0.3 was submitted on April 10, 2010.
Version 2.0.0 was submitted on May 3, 2010.
Version 2.1.5 was submitted on June 2, 2010. Multi-core optimizations.
Version 2.2.0 was submitted on June 15, 2010. Multi-core optimizations for reverse BWT and forward ST algorithms.
Version 2.2.5 was submitted on July 6, 2010 with 14 configurations. Multi-core optimizations for segmentation algorithm.
Version 2.3.0 was submitted on August 18, 2010.
Version 2.4.5 was submitted on January 7, 2011. Improved performance of reverse BWT and ST algorithms.
The program utilizes libdivsufsort by Yuta Mori.
The compressor is featured in the BWT comparison.
(Have info that should be added here? E-mail.)
We use '-t' -switch with decompression only for configurations with '-t' switch. For 2.2.0 and later we use the size of lzma(source) for decompressor size.
| Ver | Rating | CPR | DPR | S.E. | R.E. | Ratio | C. kB/s | D. kB/s | ||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| -b1 -m0f -pr | ||||||||||||
| 2.2.5 | 116 | 195 | 20 | 360 | 1 | 3.098 | 32753 | 39980 | ||||
| 2.3.0 | 121 | +4.3% | +8.2% | 0% | +4.7% | 3.098 | 0% | 35548 | +8.5% | 40073 | +0.2% | |
| 2.4.5 | 122 | +0.8% | 0% | 0% | +0.5% | 3.098 | 0% | 35585 | +0.1% | 40395 | +0.8% | |
| -b1 -m1f -p (-b1p -m1f) | ||||||||||||
| 2.1.5 | 111 | 210 | 16 | 371 | 1 | 3.071 | 39249 | 37412 | ||||
| 2.2.0 | 111 | 0% | +0.5% | 0% | 0% | 3.071 | 0% | 39317 | +0.2% | 37210 | -0.5% | |
| 2.2.5 | 111 | 0% | -0.9% | +6.2% | 0% | 3.071 | 0% | 39130 | -0.5% | 37494 | +0.8% | |
| 2.3.0 | 117 | +5.4% | +11% | 0% | +5.4% | 3.071 | 0% | 43304 | +11% | 37775 | +0.7% | |
| 2.4.5 | 117 | 0% | 0% | 0% | +0.3% | 3.071 | 0% | 43376 | +0.2% | 37858 | +0.2% | |
| -b110t -m1f -p (-b110t -p -m1f) | ||||||||||||
| 2.0.0 | 73 | 232 | 8 | 157 | 1 | 3.246 | 22745 | 9463 | ||||
| 2.1.5 | 77 | +5.5% | +9.9% | +5.1% | 3.246 | 0% | 25034 | +10% | 9782 | +3.4% | ||
| 2.2.0 | 81 | +5.2% | +17% | +4.2% | 3.247 | +0% | 29260 | +17% | 9800 | +0.2% | ||
| 2.2.5 | 82 | +1.2% | -0.3% | +1.2% | 3.247 | 0% | 29189 | -0.2% | 9943 | +1.5% | ||
| 2.3.0 | 84 | +2.4% | +10% | +2.9% | 3.247 | 0% | 32192 | +10% | 9949 | +0% | ||
| 2.4.5 | 94 | +12% | -0.3% | + | +12% | 3.247 | 0% | 32132 | -0.2% | 11610 | +17% | |
| -b110t -m2f -p (-b110t -p -m2f) | ||||||||||||
| 2.0.0 | 71 | 169 | 9 | 133 | 1 | 3.302 | 13702 | 8737 | ||||
| 2.1.5 | 74 | +4.2% | +5.9% | +3.8% | 3.302 | 0% | 14507 | +5.9% | 9020 | +3.2% | ||
| 2.2.0 | 81 | +9.5% | +27% | +9.4% | + | 3.303 | +0% | 18371 | +27% | 9037 | +0.2% | |
| 2.2.5 | 81 | 0% | -0.4% | +0.7% | 3.303 | 0% | 18265 | -0.6% | 9139 | +1.1% | ||
| 2.3.0 | 83 | +2.5% | +6.2% | +2.0% | 3.303 | 0% | 19408 | +6.3% | 9142 | +0% | ||
| 2.4.5 | 91 | +9.6% | 0% | + | +9.7% | 3.303 | 0% | 19403 | -0% | 10537 | +15% | |
| -b110t -m3 -p (-b110t -p -m3, -pt -m3 -b110) | ||||||||||||
| 1.0.3 | 55 | 97 | 8 | 74 | 2 | 3.441 | 5027 | 5495 | ||||
| 2.0.0 | 83 | +51% | +53% | +62% | +51% | + | 3.445 | +0.1% | 7582 | +51% | 8176 | +49% |
| 2.1.5 | 88 | +6.0% | +6.8% | + | +6.2% | 3.445 | 0% | 8068 | +6.4% | 8692 | +6.3% | |
| 2.2.0 | 114 | +30% | 0% | +86% | +29% | + | 3.446 | +0% | 8062 | -0% | 16219 | +87% |
| 2.2.5 | 116 | +1.8% | +1.3% | +3.8% | +1.3% | 3.446 | 0% | 8177 | +1.4% | 16339 | +0.7% | |
| 2.3.0 | 117 | +0.9% | +2.5% | 0% | +1.3% | 3.446 | 0% | 8373 | +2.4% | 16339 | 0% | |
| 2.4.5 | 121 | +3.4% | 0% | +11% | +3.8% | 3.446 | 0% | 8382 | +0.1% | 18111 | +11% | |
| -b110t -m3 -pl | ||||||||||||
| 2.2.5 | 142 | 195 | 34 | 174 | 6 | 3.490 | 8707 | 17935 | ||||
| 2.3.0 | 145 | +2.1% | +2.6% | 0% | +1.7% | 3.490 | 0% | 8930 | +2.6% | 17932 | -0% | |
| 2.4.5 | 147 | +1.4% | 0% | +2.9% | +1.7% | 3.490 | 0% | 8936 | +0% | 18726 | +4.4% | |
| -b110t -m3 -psrl (-b110t -m3) | ||||||||||||
| 2.0.0 | 116 | 197 | 19 | 136 | 5 | 3.513 | 8214 | 9771 | ||||
| 2.1.5 | 122 | +5.2% | +5.1% | +5.3% | +5.1% | + | 3.513 | 0% | 8629 | +5.1% | 10308 | +5.5% |
| 2.2.0 | 141 | +16% | -6.8% | +65% | +21% | 3.490 | -0.7% | 8612 | -0.2% | 17761 | +72% | |
| 2.2.5 | 167 | +18% | +14% | +30% | -1.7% | +67% | 3.579 | +2.6% | 7564 | -12% | 17537 | -1.3% |
| 2.3.0 | 172 | +3.0% | +3.6% | 0% | +2.4% | 3.581 | +0% | 7765 | +2.7% | 17715 | +1.0% | |
| 2.4.5 | 174 | +1.2% | 0% | +7.0% | +1.7% | 3.581 | 0% | 7767 | +0% | 18541 | +4.7% | |
| -b110t -m3f -p (-b110t -p -m3f) | ||||||||||||
| 2.2.0 | 115 | 154 | 29 | 167 | 4 | 3.412 | 8731 | 19625 | ||||
| 2.2.5 | 116 | +0.9% | +1.3% | 0% | +1.2% | 3.412 | 0% | 8828 | +1.1% | 19665 | +0.2% | |
| 2.3.0 | 118 | +1.7% | +2.6% | 0% | +1.8% | 3.412 | 0% | 9062 | +2.7% | 19578 | -0.4% | |
| 2.4.5 | 123 | +4.2% | 0% | +10% | +3.5% | 3.412 | 0% | 9070 | +0% | 22068 | +13% | |
| -b25 -m1f -p (-p -m1f) | ||||||||||||
| 2.0.0 | 126 | 275 | 17 | 313 | 2 | 3.184 | 33756 | 24618 | ||||
| 2.1.5 | 132 | +4.8% | +7.3% | 0% | +4.8% | 3.184 | 0% | 36210 | +7.3% | 25338 | +2.9% | |
| 2.2.0 | 132 | 0% | +0.7% | 0% | 0% | 3.184 | 0% | 36318 | +0.3% | 25261 | -0.3% | |
| 2.2.5 | 132 | 0% | -0.7% | 0% | 0% | 3.184 | 0% | 36140 | -0.5% | 25354 | +0.4% | |
| 2.3.0 | 137 | +3.8% | +11% | 0% | +4.3% | 3.184 | 0% | 39932 | +10% | 25376 | +0% | |
| 2.4.5 | 139 | +1.5% | +0.6% | 0% | +1.5% | 3.184 | 0% | 40081 | +0.4% | 25947 | +2.3% | |
| -b25 -m2f -p (-p -m2f) | ||||||||||||
| 2.0.0 | 115 | 210 | 18 | 258 | 2 | 3.224 | 22295 | 22687 | ||||
| 2.1.5 | 120 | +4.3% | +9.0% | 0% | +5.0% | 3.224 | 0% | 24337 | +9.2% | 22940 | +1.1% | |
| 2.2.0 | 120 | 0% | -0.9% | 0% | 0% | 3.224 | 0% | 24083 | -1.0% | 23154 | +0.9% | |
| 2.2.5 | 121 | +0.8% | +0.4% | 0% | +0.4% | 3.224 | 0% | 24210 | +0.5% | 23146 | -0% | |
| 2.3.0 | 124 | +2.5% | +6.1% | 0% | +2.9% | 3.224 | 0% | 25628 | +5.9% | 23277 | +0.6% | |
| 2.4.5 | 126 | +1.6% | -0.4% | 0% | +1.1% | 3.224 | 0% | 25571 | -0.2% | 23756 | +2.1% | |
| -b25 -m3 -p (-p -m3, -p -m3 -b26) | ||||||||||||
| 1.0.3 | 122 | 189 | 23 | 206 | 3 | 3.344 | 13314 | 19574 | ||||
| 2.0.0 | 119 | -2.5% | -2.6% | -4.3% | 0% | 3.332 | -0.4% | 13538 | +1.7% | 19773 | +1.0% | |
| 2.1.5 | 123 | +3.4% | +5.4% | +4.5% | +4.4% | 3.332 | 0% | 14229 | +5.1% | 20301 | +2.7% | |
| 2.2.0 | 124 | +0.8% | +0.5% | 0% | 0% | 3.333 | +0% | 14268 | +0.3% | 20211 | -0.4% | |
| 2.2.5 | 125 | +0.8% | +0.5% | 0% | +0.9% | 3.333 | 0% | 14348 | +0.6% | 20539 | +1.6% | |
| 2.3.0 | 127 | +1.6% | +3.1% | 0% | +1.8% | 3.333 | 0% | 14820 | +3.3% | 20543 | +0% | |
| 2.4.5 | 135 | +6.3% | +0.5% | +17% | +5.9% | 3.333 | 0% | 14886 | +0.4% | 23422 | +14% | |
| -b25 -m3 -pl | ||||||||||||
| 2.2.5 | 154 | 240 | 29 | 241 | 5 | 3.376 | 15255 | 21998 | ||||
| 2.3.0 | 157 | +1.9% | +4.2% | 0% | +2.5% | 3.376 | 0% | 15858 | +4.0% | 21953 | -0.2% | |
| 2.4.5 | 164 | +4.5% | 0% | +10% | +4.0% | 3.376 | 0% | 15894 | +0.2% | 24322 | +11% | |
| -b25 -m3 -psrl | ||||||||||||
| 2.2.5 | 170 | 236 | 39 | 209 | 7 | 3.489 | 10548 | 20958 | ||||
| 2.3.0 | 173 | +1.8% | +2.1% | 0% | +1.4% | + | 3.489 | 0% | 10789 | +2.3% | 20997 | +0.2% |
| 2.4.5 | 178 | +2.9% | 0% | +10% | +3.3% | 3.489 | 0% | 10779 | -0% | 23060 | +9.8% | |
| -b25 -m3f -p (-p -m3f) | ||||||||||||
| 2.2.0 | 133 | 201 | 26 | 251 | 3 | 3.298 | 16482 | 26141 | ||||
| 2.2.5 | 134 | +0.8% | 0% | +3.8% | +0.4% | 3.298 | 0% | 16525 | +0.3% | 26399 | +1.0% | |
| 2.3.0 | 137 | +2.2% | +4.0% | 0% | +2.4% | 3.298 | 0% | 17176 | +3.9% | 26442 | +0.2% | |
| 2.4.5 | 147 | +7.3% | 0% | +19% | +7.0% | 3.298 | 0% | 17202 | +0.2% | 31542 | +19% | |
| -m3 | ||||||||||||
| 2.0.0 | 151 | 233 | 29 | 229 | 5 | 3.393 | 14014 | 21016 | ||||
| 2.1.5 | 159 | +5.3% | +6.4% | +3.4% | +5.2% | 3.393 | 0% | 14899 | +6.3% | 21835 | +3.9% | |
| 2.2.0 | 152 | -4.4% | -3.6% | -6.7% | -0.8% | - | 3.376 | -0.5% | 15212 | +2.1% | 21525 | -1.4% |
| -m3 -b26 | ||||||||||||
| 1.0.3 | 183 | 274 | 37 | 219 | 8 | 3.502 | 11801 | 19010 | ||||
| -p -m0f -R | ||||||||||||
| 2.1.5 | 111 | 242 | 15 | 326 | 1 | 3.120 | 37480 | 27577 | ||||
| -p -m0f -r | ||||||||||||
| 2.2.0 | 111 | 241 | 15 | 326 | 1 | 3.120 | 37324 | 27700 | ||||
| -p -m1 -b26 | ||||||||||||
| 1.0.3 | 112 | 235 | 15 | 244 | 2 | 3.237 | 23867 | 18759 | ||||
| -p -m2 -b26 | ||||||||||||
| 1.0.3 | 107 | 199 | 16 | 214 | 2 | 3.272 | 17873 | 17630 | ||||
| -pt -m1 -b110 | ||||||||||||
| 1.0.3 | 39 | 89 | 5 | 77 | 0 | 3.284 | 7735 | 5364 | ||||
| -pt -m2 -b110 | ||||||||||||
| 1.0.3 | 42 | 87 | 5 | 73 | 1 | 3.332 | 6396 | 5163 | ||||
| -t -m3 -b110 | ||||||||||||
| 1.0.3 | 88 | 143 | 15 | 88 | 5 | 3.590 | 4777 | 6239 | ||||