A derivation of Huffman’s algorithm. (English) Zbl 0789.68109
Bird, Richard S. (ed.) et al., Mathematics of program construction. 2nd international conference, Oxford, UK, June 29 - July 3, 1992. Proceedings. Berlin: Springer-Verlag. Lect. Notes Comput. Sci. 669, 375-378 (1993).
Summary: We present a semi-formal derivation of Huffman’s well-known algorithm for the construction of an optimal encoding tree.
For the entire collection see [Zbl 0875.00136].
For the entire collection see [Zbl 0875.00136].
MSC:
68R10 | Graph theory (including graph drawing) in computer science |
05C05 | Trees |
68P05 | Data structures |
68P25 | Data encryption (aspects in computer science) |