Cool project! Now, Zip-Ada's ReZip does much better, even if you stick with the Deflate compression scheme. For Zip archives, you have more compression schemes available (BZip2, LZMA, ...) and even much better results.