Cited in
(81)- Random access in persistent strings and segment selection
- Compressed automata for dictionary matching
- Redundancy estimates for the Lempel–Ziv algorithm of data compression
- On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
- Mining Compressing Sequential Patterns
- Dictionary-symbolwise flexible parsing
- Novel results on the number of runs of the Burrows-Wheeler-transform
- Dictionary-symbolwise flexible parsing
- Recognition of overlap graphs
- Finding the smallest binarization of a CFG is NP-hard
- Bidirectional Text Compression in External Memory
- Computing NP-hard repetitiveness measures via MAX-SAT
- Block trees
- Colored operads, series on colored operads, and combinatorial generating systems
- Constant-delay enumeration for SLP-compressed documents
- Finding characteristic substrings from compressed texts
- On updating suffix tree labels
- Repetitiveness measures based on string morphisms
- Collage system: A unifying framework for compressed pattern matching.
- Comparison of LZ77-type parsings
- Finding the longest common nonsuperstring in linear time
- Lempel-Ziv factorization powered by space efficient suffix trees
- Forward looking Huffman coding
- Factorizing strings into repetitions
- Optimal encoding of non-stationary sources
- Generalized straight-line programs
- Binary image compression via monochromatic pattern substitution: sequential and parallel implementations
- List partitions
- On the complexity and approximability of bounded access Lempel Ziv coding
- A separation of \(\gamma\) and \(b\) via Thue-Morse words
- On stricter reachable repetitiveness measures
- Selective dynamic compression
- On the complexity of the smallest grammar problem over fixed alphabets
- Lempel-Ziv-like parsing in small space
- LZRR: LZ77 parsing with right reference
- Greedy versus optimal analysis of bounded size dictionary compression and on-the-fly distributed computing
- Generalization of repetitiveness measures for two-dimensional strings
- A new graph model and algorithms for consistent superstring problems
- Note on the greedy parsing optimality for dictionary-based text compression
- Concurrent vs. exclusive reading in parallel decoding of LZ-compressed files
- Forty Years of Text Indexing
- Lempel-Ziv data compression on parallel and distributed systems
- String Indexing with Compressed Patterns
- Parallel Lempel Ziv coding
- A greedy randomized adaptive search procedure with path relinking for the shortest superstring problem
- Compressed parameterized pattern matching
- Data compression with long repeated strings
- Relations between greedy and bit-optimal LZ77 encodings
- Grammar-compressed indexes with logarithmic search time
- P-complete problems in data compression
- Using static suffix array in dynamic application: case of text compression by longest first substitution
- Weighted forward looking adaptive coding
- A PTIME-complete matching problem for SLP-compressed words
- scientific article; zbMATH DE number 7378722 (Why is no real title available?)
- On the approximation ratio of LZ-end to LZ77
- Computing the longest previous factor
- Re^2Pair: increasing the scalability of repair by decreasing memory usage
- Optimal rank and select queries on dictionary-compressed text
- Practical fixed length Lempel-Ziv coding
- Substring complexities on run-length compressed strings
- Tight bounds for compressing substring samples
- Maintaining the size of LZ77 on semi-dynamic strings
- Approximation algorithms for the shortest common superstring problem
- On the number of equal-letter runs of the bijective Burrows-Wheeler transform
- Sensitivity of string compressors and repetitiveness measures
- Bidirectional adaptive compression
- Direct merging of delta encoded files
- scientific article; zbMATH DE number 7765406 (Why is no real title available?)
- Truncated suffix trees and their application to data compression.
- \(LZ\)-based image compression
- SEMI-LOSSLESS TEXT COMPRESSION
- A FULLY COMPRESSED PATTERN MATCHING ALGORITHM FOR SIMPLE COLLAGE SYSTEMS
- Dynamic relative compression, dynamic partial sums, and substring concatenation
- Universal compressed text indexing
- Text compression methods
- Approximation ratios of \textsf{RePair}, \textsf{LongestMatch} and \textsf{Greedy} on unary strings
- Rpair: rescaling RePair with Rsync
- Largest repetition factorization of Fibonacci words
- New advances in rightmost Lempel-Ziv
- Sublinear time Lempel-Ziv (LZ77) factorization
- Iterated straight-line programs
This page was built for publication: Data compression via textual substitution
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3951542)