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:
Bibliographic Details
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!