A Characterization of Optimal Prefix Codes
A property of prefix codes called strong monotonicity is introduced, and it is proven that for a given source, a prefix code is optimal if and only if it is complete and strongly monotone.
Saved in:
| Main Authors: | Spencer Congero, Kenneth Zeger |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2024-11-01
|
| Series: | Entropy |
| Subjects: | |
| Online Access: | https://www.mdpi.com/1099-4300/26/12/1000 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Maximum Likelihood Decoder for Variable Length Codes
by: Syed Misbahuddin, et al.
Published: (2012-12-01) -
Probability updating-based adaptive hybrid coding
Published: (2008-01-01) -
Reversible Data Hiding in Absolute Moment Block Truncation Codes via Arithmetical and Logical Differential Coding
by: Ching-Chun Chang, et al.
Published: (2024-12-01) -
Efficient Data Storage in DNA Sequences Aided by p-gram Huffman Coding
by: Kun Tu, et al.
Published: (2025-01-01) -
Applied quasi-cyclic LDPC codes from doubly-extended RS code and cyclic MDS code
by: ZHANG Guo-hua, et al.
Published: (2008-01-01)