Sciweavers

2 search results - page 1 / 1
» Redundancy-Related Bounds for Generalized Huffman Codes
Sort
View
TIT
2011
119views more  TIT 2011»
12 years 11 months ago
Redundancy-Related Bounds for Generalized Huffman Codes
— This paper presents new lower and upper bounds for the compression rate of binary prefix codes optimized over memoryless sources according to various nonlinear codeword length...
Michael B. Baer
CORR
2006
Springer
109views Education» more  CORR 2006»
13 years 4 months ago
On Conditional Branches in Optimal Decision Trees
The decision tree is one of the most fundamental ing abstractions. A commonly used type of decision tree is the alphabetic binary tree, which uses (without loss of generality) &quo...
Michael B. Baer