Optimum lopsided binary trees
Citations
2,415 citations
95 citations
Cites background from "Optimum lopsided binary trees"
...Since then, different authors have studied various aspects of the problem such as finding bounds on the cost of the solution [1, 13, 19] or solving the special case in which all codewords are equally likely to occur (pi = 1/n for all i) [15, 6, 7, 11, 18, 23, 5], but not much is known about the general problem, not even if it is NP-hard or solvable in polynomial time....
[...]
84 citations
52 citations
Cites background from "Optimum lopsided binary trees"
...New applications include the heights of some random lopsided trees [19] and of the intersection of random trees....
[...]
...Such encodings lead to trees whose edges have non-equal length, lopsided trees [19], [6]....
[...]
38 citations
References
65,425 citations
17,939 citations
6,684 citations
"Optimum lopsided binary trees" refers background in this paper
...a generalization of Kraft’s inequality [ 9 ] given in [ 151....
[...]
5,317 citations