David A. Huffman

戴维·阿尔伯特·霍夫曼（英語：David Albert Huffman，1925年8月9日—1999年10月7日），生於美國俄亥俄州，計算機科學家，為霍夫曼編碼的發明者。他也是摺紙數學領域的先驅人物。 1944年，在俄亥俄州立大學取得電機工程學士。在第二次世界大戰期間，進入美國海軍，服役兩年。退伍後

霍夫曼編碼（英語：Huffman Coding），又譯為哈夫曼编码、赫夫曼编码，是一種用於无损数据压缩的熵編碼（權編碼）演算法。由美國計算機科學家大衛·霍夫曼於1952年發明。 在计算机资讯处理中，霍夫曼編碼使用變長編碼表對源符號（如文件中的一個字母）進行編碼，其中變長編碼表是通過一種評估來源符號

(PDF)于2012-02-18）.  David Smyth. Colloquial Cambodian: A Complete Language Course. Routledge (UK). 1995. ISBN 0-415-10006-2.  Huffman, Franklin E.; Charan

Journal of Chemical Education, 1995. 72 (1): A7-A8. DOI:10.1021/ed072pA7. Kim, Gyu Shik; Huffman, David; DeKock, Carroll W. Preparation and properties

{\text{Symbol}}}}\approx 2.28\,{\text{Bits per Symbol.}}} 香农-法诺编码算法并非总能得到最优编码。1952年, David A. Huffman提出了一个不同的算法，这个算法可以为任何的可能性提供出一个理想的树。香农-法诺编码是从树的根节点到叶子节点所进行的的编码，霍夫曼编码算