Variable-Length Source Dispersions Differ under Maximum and Average Error Criteria
Variable-Length Source Dispersions Differ under Maximum and Average Error Criteria
Variable-length compression without prefix-free constraints and with side-information available at both encoder and decoder is considered. Instead of requiring the code to be error-free, we allow for it to have a non-vanishing error probability. We derive one-shot bounds on the optimal average codeword length by proposing two new information quantities; …