References & Citations
Computer Science > Data Structures and Algorithms
Title: Lempel Ziv Computation In Small Space (LZ-CISS)
(Submitted on 10 Apr 2015)
Abstract: 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$) working space (including the space for the output) for any text of size \$n\$ over an integer alphabet in $O(n / \epsilon^{2})$ time.
Link back to: arXiv, form interface, contact.