Re: [Lzip-bug] need help about lzma

[Antonio Diaz Diaz]

Hello putu,

putu budayasa wrote:
> regards, My name is putu budayasa, I study at a university in
> Indonesia, I read your notes about lzip. can i make your notes as a
> reference for my thesis?, whether you are having other notes about
> LZMA because I wanted to take a topic about LZMA method, and Can you
> explain algorithm or how to work this LZMA.

Of course you may use my notes as a reference.

About other notes, you may find interesting to read LZMA's talk page in 
the Wikipedia
http://en.wikipedia.org/wiki/Talk:Lempel%E2%80%93Ziv%E2%80%93Markov_chain_algorithm

Explaining in detail how LZMA works is not easy. If you really want to 
understand how it works I recommend you the following sequence:

First, study the decompression code in lzip. This code illustrates the 
structure of the LZMA stream.
http://www.sfr-fresh.com/unix/misc/lzip-1.11-rc5.tar.gz:a/lzip-1.11-rc5/decoder.h
http://www.sfr-fresh.com/unix/misc/lzip-1.11-rc5.tar.gz:a/lzip-1.11-rc5/decoder.cc

Then study the compression code in lzip. This code shows how LZMA tries 
to find the optimal values to encode but is much simpler than the 
original LZMA code by Igor Pavlov.

And last, you can see the full LZMA code from Pavlov himself shipped 
with pdlzip.
http://freshmeat.net/projects/pdlzip


Best regards,
Antonio.