On the Approximation Ratio of Ordered Parsings

DOI10.1109/TIT.2020.3042746zbMath1465.68071arXiv1803.09517OpenAlexW3111092147MaRDI QIDQ4963946

Carlos Ochoa, Nicola Prezza, Gonzalo Navarro

Publication date: 24 February 2021

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1803.09517

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Grammars and rewriting systems (68Q42) Approximation algorithms (68W25)

Related Items (4)

On the approximation ratio of LZ-end to LZ77 ⋮ A separation of \(\gamma\) and \(b\) via Thue-Morse words ⋮ On stricter reachable repetitiveness measures ⋮ LZRR: LZ77 parsing with right reference

This page was built for publication: On the Approximation Ratio of Ordered Parsings