lbzip2 implements many different algorithms. Some of them were designed
specially for use in lbzip2, but most of them were based on publicly available
descriptions.

The following is the list of papers describing many algorithms behind lbzip2,
most of them are easily available online.


Title: A Block-sorting Lossless Data Compression Algorithm
Author: M. Burrows, M.
Author: Wheeler, D.J.
URL: ftp://gatekeeper.dec.com/pub/DEC/SRC/research-reports/SRC-124.pdf

Title: An Incomplex Algorithm for Fast Suffix Array Construction
Author: Schurmann, Klaus-Bernd
Author: Stoye, Jens
URL: http://techfak.uni-bielefeld.de/~stoye/cpublications/alenex2005final.pdf

Title: Engineering a Lightweight Suffix Array Construction Algorithm
Author: Manzini, Giovanni
Author: Ferragina, Paolo
URL: http://people.unipmn.it/manzini/papers/esa02.pdf

Title: In-Place Calculation of Minimum-Redundancy Codes
Author: Moffat, Alistair
Author: Katajainen, Jyrki
URL: http://www.diku.dk/~jyrki/Paper/WADS95.pdf

Title: A Fast Algorithm for Optimal Length-Limited Huffman Codes
Author: Larmore, Lawrence
Author: Hirschberg, Daniel
URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.157.4015&rep=rep1&type=pdf

Title: The Art of Computer Programming, volume 3: Sorting and Searching
Author: Knuth, Donald

Title: Engineering a Sort Function
Author: Bentley, Jon L.
Author: McIlroy, Douglas M.
URL: http://www.comp.nus.edu/~tanhuiyi/cs1102/2007-2008SEM2/spe862jb.pdf

Title: Fast Algorithms for Sorting and Searching Strings
Author: Sedgewick, Robert
Aithor: Bentley, Jon L.
URL: http://www.cs.tufts.edu/~nr/comp150fp/archive/bob-sedgewick/fast-strings.pdf

Title: On the implementation of minimum-redundancy prefix codes
Author: Moffat, Alistair
Author: Turpin, Andrew
URL: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.121.6586&rep=rep1&type=pdf

Title: Decoding prefix codes
Author: Liddell, Mike
Author: Moffat, Alistair
URL: http://www.ece.iit.edu/~biitcomm/research/Variable-Length%20Codes/prefix%20codes%20decoding/Decoding%20prefix%20codes.pdf
