Last updated: April 23, 2014 (site layout)

NanoZip

NanoZip is an experimental file archiver software. It consists of several original file compression algorithms, put into a single file archiver program aiming for high data compression efficiency. It has many experimental features, such as fine granular (i.e. not block based) parallel compression algorithms in addition to the basic multi-threading optimizations.

The latest NanoZip for 32-bit Windows (2011), includes graphical user interface and command line interface. The other versions include only the command line interfaces. nanozip-0.09a.win32.zip d7b43d2f fecb19e2 ba36c5e5 da8cca6e c254f07b 3c132779 c3b82a2a 2bd8f114 (sha256) nanozip-0.09a.win64.zip 0bc7cfd0 5dec5417 d04d397c 937baf44 d0e4897d 97ae16c1 7ed8b130 c754d276 nanozip-0.09a.linux32.zip db94977e 80bbab02 d122e7bd 6f6f83c7 767931a4 014bde8e ef1b2a5a 9ae7dde1 nanozip-0.09a.linux64.zip e66dd3f9 e0a1da91 37a1483c 36c9979f 3ff1dbf1 175876a0 47504ee4 ff4b2cd7 nanozip-0.08a.win32.zip 7ce082ef 7f882381 65100206 7d9d0e48 68146264 73b325f1 9d53212b ca279aaa nanozip-0.08a.win64.zip 49133012 3a2ac769 f6498773 5b71baa2 92deb174 c3afcdda 4fd71e90 721466bf nanozip-0.08a.linux32.zip 2f171ca2 cfd6a3fc 7edafc7f 9b0d2ee9 2d39bc90 b8d338ea 5b25535c ea98072f nanozip-0.08a.linux64.zip 3c984d60 9c51e400 90d7e875 6add83b2 2d89cbf5 02ad9289 6cbf6ce1 711c87ff nanozip-0.07a.win32.zip a451da0e 0d5ba431 7a582cbc 41839929 2d09278f cdbac93c 3b21ebea d0af7dc3 nanozip-0.07a.win64.zip 5c7f0f00 fdb4df34 0fd6a085 31450f26 4aa06a4d 5cc08e6e 21733624 176b6a83 nanozip-0.07a.linux32.zip 41811cc5 3b451813 5e1a6be4 5d8215e4 f1c0570c 300697ab 9f905104 9d8962bb nanozip-0.07a.linux64.zip 046ce5b0 380ff239 8090197e ec2a7517 b75248b3 0349f124 130dda28 57fff028 nanozip-0.06a.win32.zip 1e567fc1 1d83fe16 a499641a 010bb627 67f5240d eb235484 f7e1c287 ff1f5f65 nanozip-0.06a.win64.zip 1be84f03 2fd7de60 c85d6b41 57cf70f9 35f7c5ee c8e026d4 2b18ee85 194b2ef7 nanozip-0.06a.linux32.zip 383e50f8 82449bf3 6f63295d 6176f1b1 b4b656f9 5b146149 03560d6d 87cffae8 nanozip-0.06a.linux64.zip 4a589077 3458e82a 9157ebdd 767486b8 a2d3b9fb 58b65680 121a1870 98706d95 nanozip-0.05a.win32.zip 9fcb93a8 3515a0a7 023da53d 2f71fb48 67111984 3fc4493a 66fc95b7 f720cb49

NanoZip has original high performance algorithm for computing Burrows Wheeler Transform (BWT).

Archon4r0Deep-ShallowMSufSort3divsufsort2R08
chr22.dna6.0307.5147.1325.3625.985
etext9922.16034.26424.10618.06413.823
gcc-3.0.tar13.85635.82214.95210.08414.533
howto5.8068.2885.6725.3204.034
jdk13c18.10632.18211.3149.0108.268
linux-2.4.5.tar18.17425.91219.89014.29018.121
rctail9632.49062.50221.06017.91415.225
rfc20.73629.66617.93615.65816.728
sprot34.dat22.83232.09623.35217.40415.735
w3c227.26454.68217.09013.48612.750
total seconds187.454322.928162.504126.592125.202
The table shows approximated Manzini Corpus results based on Yuta Mori's timings [4] for the latest suffix array construction algorithms. With the exception of MSufSort3 all algorithms work with similar space requirements. The R08 timings are adjusted by the ratio of MSufSort3 timings done with the same hardware as R08.

NanoZipLTCB

NanoZipLTCB is a subset of NanoZip compression library to maximize performance for compressing plaintext. It compresses at the rate of 16 MB/s and decompresses 30 MB/s on modern hardware with the compression ratios over 6:1. No other file compressor compresses (and/or decompress) faster at these compression ratios. It only accepts the files from the large text compression benchmark. nanozipltcb-0.09.linux64.zip (2011) 0a587667 2c9a497c 2b61338a 87ac98a0 80f484f7 eaa1317e 7fe6d995 3cd29e21

BWMonstr

BWMonstr has the highest compression ratio amongst pure Burrows- Wheeler compression algorithms. It achieves the result of 203 476 for book1 from the calgary corpus, which is better than most PPM and CM compression algorithms. The program has the lowest known space requirements (~0.6N) for computing both BWT transform and post-transform compression. This is an unoptimized demo compressor (with command line interface only) and is not indended for practical file compression purposes. bwmonstr.002.win32.zip (2009) 77895735 0d7f1cc7 367ce2c8 154389b4 87b0e7d6 2046bff9 3273b538 b0b9b891
BS99F07D05R08
bib1.911.9261.8871.795
book12.272.3562.2642.147
book21.962.0121.9531.840
geo4.164.2684.1293.967
news2.422.4642.3972.268
obj13.733.7653.6923.584
obj22.452.4332.4112.226
paper12.412.4392.3902.274
paper22.362.3872.3292.230
pic0.720.7530.7140.688
progc2.452.4762.4222.307
progl1.681.6971.6601.576
progp1.681.7021.6661.579
trans1.461.4881.4511.354
average bpb2.262.2982.2402.131
BS99 The best results of Balkenhol. [1] F07 Fenwick's best results. [2] D05 The best Deorowicz results. [3] Fenwick (2007) describes this as "the best Burrows Wheeler result to date." R08 This work (from 2008) are parts of BWMonstr and NanoZip. The current versions of both BWMonstr and NanoZip outperform the above results. [1] B. Balkenhol, Y. M. Shtarkov, "One attempt of a compression algorithm using the BWT", Falculty of Mathematics, University of Bielefeld, 1999
[2] P. Fenwick, "Burrows Wheeler Compression: Principles and Reflections." Theoretical Computer Science Vol 387 (2007) No. 3 pp 200-219
[3] S. Deorowicz "Context exhumation after the Burrows Wheeler transform", Information Processing Letters, Vol 95, No 1, pp 313-320, 2005
[4] Y. Mori http://code.google.com/p/libdivsufsort/wiki/SACA_Benchmarks

Write to sami runsas at gmail. -----BEGIN PGP SIGNATURE----- iQEcBAEBCAAGBQJTWAF9AAoJEPNTTkedZlMjzIgIAKpCDiYRYFQXd87t/JCT/qaU 3lzfIXbvZU754kxwsraQmg7ccaMA5Y7kyztOCz13xSnQlKLJ55f/HieyEcsjpBAP 8EqtGTZuJpQsuyXsLdC2MBM69yCZHa5P9mANvf1OjAcg4f0q9hhOctRG5pB51YCH HZpxr2RiCSV+ydbyQWR6DZKXy9+Q0cKz6scz5vGVI1NIylg4ajEP/TdmBHCZZvno VhYreJhVc7e74uqqoOAIf0wxg1+LmjXdX6hJdpnh4Yrjkj/7CTbqb4TfZrj224fb eNMe7NRsxuHT8dO0zC1qCSo6JDkSO/p5GnGJlNVG5fVOFFkHuMqmfHy3rYRai5w= =4uVs -----END PGP SIGNATURE----- -----BEGIN PGP PUBLIC KEY BLOCK----- mQENBFM1WCUBCADAg+qyNZy0+H58x5PjMyhp8wjBT2Qj6x1zoY268YMtnYTL6dcZ g6ah904awjwA6stFmX+tbDF11qnMnzcC2VSqNpRvARmNyAryekZU9oH9FdXYCa/M QMfDY+bDWJs0QSNlFL76IzmB3J86DMXcfINQN8ikwsL046F4rP0OStDkUqWRIuHQ Vig1Q8rM4DxlZZoevL3uRXFAQ4SQdkG8D5SmPRYVXvscQcv5jdX/zie3SvwymQw1 pIUf5ugCvLzMv+7NA3G5ds6pnZH99WA/nvHKHYUqvIhkNkvEH5LfJ2oc1hRZuWml wDgxghjW13nQzSXGVa3THgixeDgjvQpv5acDABEBAAG0BFNhbWmJATgEEwECACIF AlNW/OYCGwMGCwkIBwMCBhUIAgkKCwQWAgMBAh4BAheAAAoJEPNTTkedZlMj4lAH /iUioqcK5mLFZewF8MTYEP/PmZ7nWkY0ORWkFUrtwSucjsaIbQL3BEaN2u/gPNqi Ag18SctxOJbEct3EtXbQbp3PQgvxiQoUIuPzJGLjwouD2od60koSj7CorN69Lu0m /6r7Cl9AUuE0oij1k53kbznfEzsVOtDg5XaL/TP1PygcrueLDvROCX2sjN/LhWRh Nsqh6LAefckzWEiieD6iMPQvKvcodLqgORFYS13OdOOjsdsQn4x+qZ7UmSMKRylW Tk/QbouT3LGreE+VA8OCVMM0Bi9rgYiCW7oiPxjHPG6HUNPopK/j7Y0HCWAlFqvT Nqu5wbWOynUxNaGHaGysjtW5AQ0EUzVYJQEIANVjTuxE4vEg01MjOOWoyHkHAeNL I3/OsH85gmKrSQijMz8xcCykhMZeQk6odcr1A6ANfjUNfC9/qK6bZaCUIQgDmU21 EdVwXaRWL3mqNOkTv4IyiyzWPYTSTxK9INWk6SD1W7HoVGOk8s1qDb1uLXx9zMl1 kvStsJS0buHwkQSNPOk32AiR4uBZsfO5ETIQOBee0ae4hHg4e6SWa7wayi8rlbF2 STxdiZg/ArOG2d90gX1koibbnYw27MJwigdy6W8ICYnD3EVNUBNb82eC0CE304y7 8GsEnhcBPHZ2vtjOlur4h/F6F5EIDCIBY5q3lM7i/GIiHiFHP5mfXiZo79cAEQEA AYkBHwQYAQIACQUCUzVYJQIbDAAKCRDzU05HnWZTI7sEB/9YgKWwmQciVTsQmAK+ 73U0lb5PM+46p8LvCs9LTnhv6894asTIRFijHEI0rAvcR4Xwo/RpBrDWh6vu1QYJ uPyIFh5GV2/UeZYmLdv+ZAe8W8Qhq4hgMdEu2OqtMl2L++WgNqdcft3ttHdauc8K 3cMWJKvEpXhQODj2jSr5YCAAVe/DvZgsu3SgKacjtXDxFklrs5qOXZTXvTZc8jab EcdAalt5zlFIUY5oXetk62BYy6nXw0BWimLM5hl9YY7ddunBxi4IkYykCQ/EfllW lEj0gWW75XrTSNc/3SoNs9asFC+WlnYAx0wtrwh3v7dq39veik3iMRvefk2HEf8j UXjK =z0+J -----END PGP PUBLIC KEY BLOCK-----