Relations Between Greedy and Bit-Optimal LZ77 Encodings.

Dmitry Kosolobov

Published in: STACS (2018)

Keyphrases

dynamic programming
optimal solution
locally optimal
greedy algorithm
greedy heuristic
marginal utility
closed form
optimal strategy
search algorithm
wavelet transform
image compression
compression scheme
globally optimal
temporal relations
binary relations