A derivation of Huffman's algorithm

R.R. Hoogerwoord

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

We present a semi-formal derivation of Huffman's well-known algorithm for the construction of an optimal encoding tree.
Originele taal-2Engels
TitelMathematics of Program Construction (Proceedings 2nd International Conference, Oxford, UK, June 29-July 2, 1992)
RedacteurenR.S. Bird, C. Morgan, J. Woodcock
Plaats van productieBerlin
UitgeverijSpringer
Pagina's375-378
ISBN van geprinte versie3-540-56625-2
DOI's
StatusGepubliceerd - 1993

Publicatie series

NaamLecture Notes in Computer Science
Volume669
ISSN van geprinte versie0302-9743

Vingerafdruk Duik in de onderzoeksthema's van 'A derivation of Huffman's algorithm'. Samen vormen ze een unieke vingerafdruk.

Citeer dit