Lempel-Ziv factorization using less time \& space
From MaRDI portal
Lempel-Ziv factorization using less time \& space
Recommendations
- Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
- Lempel-Ziv factorization: simple, fast, practical
- Lazy Lempel-Ziv factorization algorithms
- Lempel-Ziv factorization powered by space efficient suffix trees
- Faster compact on-line Lempel-Ziv factorization
- A time-space tradeoff for Lehman's deterministic integer factorization method
- Lempel Ziv computation in small space (LZ-CISS)
- Computing Lempel-Ziv factorization online
- Lempel-Ziv Factorization Revisited
Cited in
(37)- Data compression with factor automata
- Computing regularities in strings: a survey
- Compror: On-line lossless data compression with a factor oracle.
- Constructing LZ78 tries and position heaps in linear time for large alphabets
- Three overlapping squares: the general case characterized \& applications
- On succinct representations of binary trees
- Improved range minimum queries
- Locating maximal approximate runs in a string
- Note on the greedy parsing optimality for dictionary-based text compression
- Speeding up the detection of tandem repeats over the edit distance
- A comparison of index-based Lempel-Ziv LZ77 factorization algorithms
- Computing Lempel-Ziv factorization online
- Lempel Ziv computation in small space (LZ-CISS)
- Faster lightweight Lempel-Ziv parsing
- Lempel-Ziv factorization may be harder than computing all runs
- Faster compact on-line Lempel-Ziv factorization
- Lempel-Ziv Factorization Revisited
- scientific article; zbMATH DE number 2185642 (Why is no real title available?)
- On compressing and indexing repetitive sequences
- On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
- Efficient algorithms for three variants of the LPF table
- Phenomenology of coupled nonlinear oscillators
- Range predecessor and Lempel-Ziv parsing
- Linear Time Lempel-Ziv Factorization: Simple, Fast, Small
- On the size of overlapping Lempel-Ziv and Lyndon factorizations
- Engineering practical Lempel-Ziv tries
- Lempel-Ziv factorization: simple, fast, practical
- Lazy Lempel-Ziv factorization algorithms
- On the computation of longest previous non-overlapping factors
- Sublinear time Lempel-Ziv (LZ77) factorization
- On the number of factors in the LZ-End factorization
- Quantum data structure for range minimum query
- Bat-LZ out of hell
- On space efficient two dimensional range minimum data structures
- Lempel-Ziv factorization powered by space efficient suffix trees
- A simple representation of tree covering utilizing balanced parentheses and efficient implementation of average-case optimal RMQs
- FL-RMQ: a learned approach to range minimum queries
This page was built for publication: Lempel-Ziv factorization using less time \& space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q942991)
