External memory LZ77 factorization algorithms

[back to the main page]

This webpage is devoted to algorithms computing Lempel-Ziv (LZ77) parsing in external memory. We present C++ implementations of three different algorithms varying in speed and space consumption. See individual packages for more details and usage.

The extended experiments involving the algorithms are presented in this poster:

Downloads

• EM-LZscan
• SE-KKP
• EM-LPF

See also

• LZ77 factorization algorithms
• Parallel external memory suffix array construction
• Lightweight external memory suffix array construction algorithm
• Better external memory (P)LCP array construction
• LCP array construction in external memory

References

1. Juha Kärkkäinen, Dominik Kempa, Simon J. Puglisi. Lempel-Ziv Parsing in External Memory.
   In Proc. 2014 Data Compression Conference (DCC 2014), IEEE Computer Society, 2014, pp. 153-162.
   [IEEE]