Burrows-Wheeler Transform
+
Move To Front
+
Arithmetic coding

Contents:

• Description
• Roadmap
• What's new
• Download
• Old versions

Description:

The experimental archiver (only console version for Windows).
It is still under development, so you use this program at your own risk.

The archiver works under following scheme:

1. Set of filters.
2. Burrows-Wheeler Transform (BWT).
3. Advanced "Move To Front" (MTF) or "Sorted Inversion Frequencies" (SIF).
4. 1-2 encoding.
5. Arithmetic coding with use of Peter Fenwick's structural model.

The archiver has some methods of data preprocessing for improvement of compression:

• Preprocessing of texts data: EOL-coding and upper-case to lower-case convertion.
• Two variants of preprocessing for 32 bit tables (gives better compression of executable files and Microsoft Office documents).
• Transformation of relative addresses in absolute (call/jmp convertion) for better compression of executable files.
• Delta-encoding improves compression of PCM WAVE files and 24 bit puctures (not compressed BitMap, Targa) .
• LZP preprocessing speeds up BWT, but essentially slows down decompression.
• Run Length Encoding (RLE).

Results of several testing archiver you can found on www.maximumcompression.com

Roadmap:

• Speed up BWT.
• Improve compression.
• Add solid mode.

What's new:

1.35 beta (19/06/2008)

• Improves some MTF models, so better compression almost of all file types.
• Added the new switch -mx: Improves compression of some files but slow down decompression (SIF implementation;-)
• Added simple realization of SIF (Sorted Inversion Frequencies) - Improves compression of multimedia, text and executable files but slow down decompression.
• Added the new switch -w: Disable preprocessing of Wave audio files for compression comparisons.
• Warning: This version is not compatible with previous!

1.34 beta (15/05/2008)

• Better compression of PE-executable files: added new switch '-ax' - better compression but slowly.
• Added new set of filters for WAVE-files (from 1ch*8b to 6ch*32b!)
• Fixed several small bugs.
• Warning: This version is not compatible with previous!

1.33 beta (19/08/2006)

• Switch -mx added as default.
• Better compression of DLL ('.reloc' section).
• Fixed several small bugs.
• Warning: This version is not compatible with previous!

1.32 beta (26/02/2006)

• Added the new switch -tx[-]: Preprocedding of English and Russian (ANSI) texts.
• Figed great bug: packing crash when used switch -x<filename|@filelist>.
• Better compression of 'none-comptessed' data (JPEG, MPEG, etc...).
• Fixed several small bugs.

1.31 beta (22/09/2005)

• Added the new switch -ae: Adaptive block size for PE executable files only. Because segmentation of this file type works much faster than of any other file type.
• Added the new switch -x<filename|@filelist>: Exclude files from compression. In next version I tried to implement this option for other operations.
• The compression ratio was improved.
• Fixed several small bugs.

1.30 beta (05/09/2005)

• Fixed bug: Sometimes archiver crashes when using switch -a.
• Program doesn't need libmmd.dll.
• Fixed bug: Loss of memory at decompression.
• Fixed several small bugs.

1.29 beta (31/08/2005)

• Now the switch -a works on files of any type!
• Fixed bug: Switch -r did not work correctly.
• Fixed several small bugs.

1.28 beta (28/08/2005)

• Fixed bug: Compression with use of the switch -m16m.
• Speed of compression/decompresiion is a little increased.
• Improved compression, especially of executable files.
• Added the new switch -mx: Improves compression of big files.
• Optimization: Reduced the file size.
• Warning: The current version is not compatible with previous!

1.27 beta (28/06/2005)

• First public release

Download:

bma_1.35beta.rar from forrox.narod.ru

Old versions: