We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Entropic Bounds on the Average Length of Codes with a Space.
- Authors
Bruno, Roberto; Vaccaro, Ugo
- Abstract
We consider the problem of constructing prefix-free codes in which a designated symbol, a space, can only appear at the end of codewords. We provide a linear-time algorithm to construct almost-optimal codes with this property, meaning that their average length differs from the minimum possible by at most one. We obtain our results by uncovering a relation between our class of codes and the class of one-to-one codes. Additionally, we derive upper and lower bounds to the average length of optimal prefix-free codes with a space in terms of the source entropy.
- Subjects
HUFFMAN codes; LINEAR codes; ENTROPY; ALGORITHMS; SIGNS &; symbols
- Publication
Entropy, 2024, Vol 26, Issue 4, p283
- ISSN
1099-4300
- Publication type
Article
- DOI
10.3390/e26040283