On the Approximation Ratio of LZ-End to LZ77.

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

Published in: SPIRE (2021)

Keyphrases

approximation ratio
approximation algorithms
compression scheme
np hard
greedy algorithm
search algorithm
special case
approximately optimal
compressed text
databases
objective function
lower bound
image compression
video coding
lempel ziv