Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes

  • Authors:

  • N. Merhav;D. L. Neuhoff

  • Affiliations:

  • AT&T Bell Lab., Murray Hill, NJ;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.84

Visualization

Abstract

It is proved that for finite-alphabet, finite-state unifilar sources, variable-to-fixed length codes provide better large deviations performance of the empirical compression ratio, than fixed-to-variable length codes. It is shown how to construct a universal variable-to-fixed length code that achieves the optimal performance