The program lzd demonstrates the Lempel-Ziv decomposition and the
match factor decomposition used in
macle. It is based on a modern
algorithm for
calculating the Lempel-Ziv decomposition and shows the internal data
structures used by the algorithm, including the suffix array.
Bernhard Haubold, haubold@evolbio.mpg.de
Make sure you've installed the package libdivsufsort-dev. Then execute
$ make
The directory bin now contains the program lzd.
Make sure you have a working TeX installation, for example by
installing the package texlive. Then execute
$ make doc
The documentation is now in doc/lzdDoc.pdf.