Lempel-Ziv Decomposition, lzd
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.