arXiv preprint ·
Logarithmic Separation between LZ77 and LZ-End and Grammar Compression
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
Abstract
We show that there is a logarithmic separation between LZ77 and LZ-End, and between LZ77 and grammar compression.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Information Theory
StarRTT: An End-to-End Real-Time Framework for Blind Zone-Free RTT Prediction in Starlink LEO Satellite Networks
Online Covariance Estimation for Averaged Stochastic Gradient Descent on Riemannian Manifolds
Joint End-to-End Training of Weighted BP Decoder Ensembles
Multiple Importance Sampling for Guided Speculative Inference
Learning Representative Port Subsets for Efficient Fluid Antenna Systems
Get the few papers worth your time in Information Theory every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.