1: \begin{thebibliography}{1}

2: 

3: \bibitem{AM-80}

4: {\sc D.~Altenkamp and K.~Melhorn}, {\em Codes: Unequal probabilies, unequal

5:   letter costs}, Journal of the Association for Computing Machinery, 27 (1980),

6:   pp.~412--427.

7: 

8: \bibitem{Cot-75}

9: {\sc N.~Cot}, {\em Complexity of the variable-length encoding problem}, in

10:   Proc. 6th Southeast Conference on Combinatorics, Graph Theory and Computing,

11:   1975, pp.~211--244.

12: 

13: \bibitem{Huff-52}

14: {\sc D.~A. Huffman}, {\em A method for the construction of minimum redundancy

15:   codes}, in Proc. IRE 40, vol.~10, September 1952, pp.~1098--1101.

16: 

17: \bibitem{KR-89}

18: {\sc S.~Kapoor and E.~M. Reingold}, {\em Optimum lopsided binary trees},

19:   Journal of the Association for Computing Machinery, 36 (1989), pp.~573--590.

20: 

21: \bibitem{Karp-61}

22: {\sc R.~Karp}, {\em Minimum-redundancy coding for the discrete noiseless

23:   channel}, IRE Transactions on Information Theory,  (1961).

24: 

25: \bibitem{Knuth-73}

26: {\sc D.~E. Knuth}, {\em The Art of Computer Programming, Volume III: Sorting

27:   and Searching}, Addison-Wesley.

28: 

29: \bibitem{PGE-75}

30: {\sc Y.~Perl, M.~R. Garey, and S.~Even}, {\em Efficient generation of optimal

31:   prefix code: Equiprobable words using unequal cost letters}, Journal of the

32:   Association for Computing Machinery, 22 (1975), pp.~202--214.

33: 

34: \bibitem{Varn-71}

35: {\sc B.~Varn}, {\em Optimal variable length codes (arbitrary symbol cost and

36:   equal code word probability)}, Information Control, 19 (1971), pp.~289--301.

37: 

38: \end{thebibliography}

39: