Take the 2-minute tour ×
Super User is a question and answer site for computer enthusiasts and power users. It's 100% free, no registration required.

I am reading about many compression and archiving techniques.. I am not able to find the compression algorithms that are used by rar. Also I would like to know if rar compresses each file separately or as a group to exploit more redundancies?

share|improve this question

closed as too localized by Xavierjazz, Dave Rook, Brad Patton, 8088, Karan May 1 '13 at 21:19

This question is unlikely to help any future visitors; it is only relevant to a small geographic area, a specific moment in time, or an extraordinarily narrow situation that is not generally applicable to the worldwide audience of the internet. For help making this question more broadly applicable, visit the help center.If this question can be reworded to fit the rules in the help center, please edit the question.

    
The answer to your second question depends entirely on whether solid archiving was used or not. Read the Wikipedia article on solid compression. –  Karan May 1 '13 at 21:17
add comment

1 Answer

up vote 3 down vote accepted

We do not know the exact compression algorith for RAR archives, because it is a proprietary archive file format/software.

The RAR compression utility is proprietary software, to which Alexander L. Roshal, the elder brother of Eugene Roshal, owns the copyright. (Source: Wikipedia)

Although we don't know the compression algorithm, we know the decompression one. RARLAB (home of WinrRAR) provides addons (source code, plugins, DLL-s) for decompressing archives made by RAR. So this way you can learn a bit about the compression algorithm, but keep in mind that these addons are not free softwares and as the RAR EULA states:

Neither RAR binary code, WinRAR binary code, UnRAR source or UnRAR binary code may be used or reverse engineered to re-create the RAR compression algorithm, which is proprietary, without written permission.

Wikipedia also tell us that version 3 of RAR is based on Lempel-Ziv (LZSS) and prediction by partial matching (PPM) compression, specifically the PPMd implementation of PPMII by Dmitry Shkarin.

share|improve this answer
add comment

Not the answer you're looking for? Browse other questions tagged or ask your own question.