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

Neri Merhav, David L. Neuhoff · IEEE Transactions on Information Theory · 1992

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.>

Read the paper · More papers on PaperTik