CODES WITH MONOTONIC CODEWORD LENGTHS

Authors
ABRAHAMS J
Citation
J. Abrahams, CODES WITH MONOTONIC CODEWORD LENGTHS, Information processing & management, 30(6), 1994, pp. 759-764
Citations number
6
Categorie Soggetti
Information Science & Library Science","Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing & management → ACNP
ISSN journal
03064573
Volume
30
Issue
6
Year of publication
1994
Pages
759 - 764
Database
ISI
SICI code
0306-4573(1994)30:6<759:CWMCL>2.0.ZU;2-O
Abstract
Minimum average codeword length coding under the constraint that the c ode-words are monotonically nondecreasing in length is studied. Bounds on the average length of an optimal ''monotonic'' code are derived, a nd sufficient conditions are given such that algorithms for optimal al phabetic codes can be used to find the optimal ''monotonic'' code.