Lempel Ziv Computation In Small Space (LZ-CISS)

Johannes Fischer, Tomohiro I, Dominik Köppl

For both the Lempel Ziv 77- and 78-factorization we propose algorithms generating the respective factorization using $(1+\epsilon )n\lg n+O(n)$ bits (for any positive constant $\epsilon \le 1$…