Non prefix-free codes for constrained sequences

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

In this paper we consider the use of variable length non prefix-free codes for coding constrained sequences of symbols. We suppose to have a Markov source where some state transitions are impossible, i.e. the stochastic matrix associated with the Markov chain has some null entries. We show that classic Kraft inequality is not a necessary condition, in general, for unique decodability under the above hypothesis and we propose a relaxed necessary inequality condition. This allows, in some cases, the use of non prefix-free codes that can give very good performance, both in terms of compression and computational efficiency. Some considerations are made on the relation between the proposed approach and other existing coding paradigms.
5 pages, 3 figures. To be presented at the 2005 IEEE International Symposium on Information Theory

Keywords

Information Theory, E.4; H.1.1

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/134217

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/cs/0506036
 http://arxiv.org/abs/cs/0506036

Collections

arXiv