A Characterization of Optimal Prefix Codes
arXiv:2311.07007
Abstract
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.