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: | , |
|---|---|
| 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!
|
| _version_ | 1850240894317363200 |
|---|---|
| author | Spencer Congero Kenneth Zeger |
| author_facet | Spencer Congero Kenneth Zeger |
| author_sort | Spencer Congero |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-3d7cfb4ffa004275afb21e7970a5cb1e |
| institution | OA Journals |
| issn | 1099-4300 |
| language | English |
| publishDate | 2024-11-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Entropy |
| spelling | doaj-art-3d7cfb4ffa004275afb21e7970a5cb1e2025-08-20T02:00:45ZengMDPI AGEntropy1099-43002024-11-012612100010.3390/e26121000A Characterization of Optimal Prefix CodesSpencer Congero0Kenneth Zeger1Department of Electrical and Computer Engineering, University of California, La Jolla, San Diego, CA 92093-0407, USADepartment of Electrical and Computer Engineering, University of California, La Jolla, San Diego, CA 92093-0407, USAA 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.https://www.mdpi.com/1099-4300/26/12/1000prefix codesKraft inequalityHuffman codesunique decodability |
| spellingShingle | Spencer Congero Kenneth Zeger A Characterization of Optimal Prefix Codes Entropy prefix codes Kraft inequality Huffman codes unique decodability |
| title | A Characterization of Optimal Prefix Codes |
| title_full | A Characterization of Optimal Prefix Codes |
| title_fullStr | A Characterization of Optimal Prefix Codes |
| title_full_unstemmed | A Characterization of Optimal Prefix Codes |
| title_short | A Characterization of Optimal Prefix Codes |
| title_sort | characterization of optimal prefix codes |
| topic | prefix codes Kraft inequality Huffman codes unique decodability |
| url | https://www.mdpi.com/1099-4300/26/12/1000 |
| work_keys_str_mv | AT spencercongero acharacterizationofoptimalprefixcodes AT kennethzeger acharacterizationofoptimalprefixcodes AT spencercongero characterizationofoptimalprefixcodes AT kennethzeger characterizationofoptimalprefixcodes |