A Characterization of Optimal Prefix Codes

Spencer Congero; Kenneth Zeger

doi:10.3390/e26121000

Entropy (Nov 2024)

A Characterization of Optimal Prefix Codes

Spencer Congero,
Kenneth Zeger

Affiliations

Spencer Congero: Department of Electrical and Computer Engineering, University of California, La Jolla, San Diego, CA 92093-0407, USA
Kenneth Zeger: Department of Electrical and Computer Engineering, University of California, La Jolla, San Diego, CA 92093-0407, USA

DOI: https://doi.org/10.3390/e26121000
Journal volume & issue: Vol. 26, no. 12
p. 1000

Abstract

Read online

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.

Published in Entropy

ISSN: 1099-4300 (Online)
Publisher: MDPI AG
Country of publisher: Switzerland
LCC subjects: Science: Astronomy: Astrophysics; Science: Physics
Website: http://www.mdpi.com/journal/entropy

About the journal

Abstract

Keywords