120 citations · 318 across the 11 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.IT2023
Competitive Advantage of Huffman and Shannon-Fano Codes
Spencer Congero, Kenneth Zeger
For any finite discrete source, the competitive advantage of prefix code over prefix code is the probability produces a shorter codeword than , minus the pro…
cs.IT2023
A Characterization of Optimal Prefix Codes
Spencer Congero, Kenneth Zeger
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 m…