It's Been 1,000,000 Years Since Huffman

Alistair Moffat
Department of Computing and Information Systems, The University of Melbourne, Victoria 3010, Australia.


Invited presentation, Proc. 2015 IEEE Data Compression Conf., Snowbird, April 2015, page 436.


Huffman codes are legendary in the computing disciplines, and are embedded in a wide range of critically important communications and storage codecs. With 2015 marking the 64th anniversary of their development -- 1,000,000 years in binary -- it is timely to review Huffman and related codes, and the many mechanisms that have been developed for computing and deploying them.

Published abstract

Video Recording of Presentation

IEEE SPS Resource Center