克劳德·香农被誉为信息技术的奠基人，而他的老师霍夫曼则发明了常用的霍夫曼编码，霍夫曼的故事也因此广为人知。
霍夫曼的故事始于1948年，当时他是一名普林斯顿大学研究生，正在为他的硕士论文寻找灵感。他曾获得过一个电报，里面密密麻麻地写满了二进制代码，霍夫曼对此产生了浓厚的兴趣，他猜想这或许是一种新的编码方式。
他开始研究这个问题，不久他就向他的导师福尔曼请教，后者建议他将信息的实体和编码方法互相独立，从而让编码成为一个反映信息的真实情况的新方法。这就是著名的霍夫曼编码。
霍夫曼编码的基本思想是：出现频率高的字符使用短编码，出现频率低的字符使用长编码，从而达到压缩数据的效果。霍夫曼编码在计算机领域应用广泛，可以说是一种非常实用的编码方式。
