On the approximation ratio of LZ-End to LZ77.

Takumi Ideue Takuya Mieno Mitsuru Funakoshi Yuto Nakashima Shunsuke Inenaga Masayuki Takeda

Published in: CoRR (2021)

Keyphrases

approximation ratio
approximation algorithms
compression scheme
np hard
lempel ziv
special case
search algorithm
greedy algorithm
data compression
machine learning
databases
information extraction
compressed text
approximately optimal