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

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

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on information theory 1992-01, Vol.38 (1), p.135-140
Main Authors: Merhav, N, Neuhoff, D L
Format: Article
Language:English
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
ISSN:0018-9448
DOI:10.1109/18.108258