A derivation of Huffman's algorithm

R.R. Hoogerwoord

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

We present a semi-formal derivation of Huffman's well-known algorithm for the construction of an optimal encoding tree.
Original languageEnglish
Title of host publicationMathematics of Program Construction (Proceedings 2nd International Conference, Oxford, UK, June 29-July 2, 1992)
EditorsR.S. Bird, C. Morgan, J. Woodcock
Place of PublicationBerlin
PublisherSpringer
Pages375-378
ISBN (Print)3-540-56625-2
DOIs
Publication statusPublished - 1993

Publication series

NameLecture Notes in Computer Science
Volume669
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'A derivation of Huffman's algorithm'. Together they form a unique fingerprint.

Cite this