I'm looking for the description of an algorithm that can be used to decompress RAR files. I don't need to create new archives, only decompress existing ones.
The Wotsit.org has the description of the RAR file format (version 2), but the description does not describe the decompression algorithm.
Also, does anyone know whether RAR version 3 introduced any significant changes to the file format itself?