谁能告诉我哈夫曼算法的发展史
1951年，哈夫曼和他在MIT信息论的同学需要选择是完成学期报告还是期末考试。导师Robert M. Fano给他们的学期报告的题目是，寻找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，哈夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。由于这个算法，学生终于青出于蓝，超过了他那曾经和信息论创立者香农共同研究过类似编码的导师。哈夫曼使用自底向上的方法构建二叉树，避免了次优算法Shannon-Fano编码的最大弊端──自顶向下构建树。1952年，David A. Huffman在麻省理工攻读博士时发表了《一种构建极小多余编码的方法》（A Method for the Construction of Minimum-Redundancy Codes）一文，它一般就叫做Huffman编码。Huffman在1952年根据香农（Shannon）在1948年和范若（Fano）在1949年阐述的这种编码思想提出了一种不定长编码的方法，也称霍夫曼（Huffman）编码。霍夫曼编码的基本方法是先对图像数据扫描一遍，计算出各种像素出现的概率，按概率的大小指定不同长度的唯一码字，由此得到一张该图像的霍夫曼码表。编码后的图像数据记录的是每个像素的码字，而码字与实际像素值的对应关系记录在码表中。赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。
■网友
哈夫曼编码是大卫·哈夫曼在麻省理工读书的时候发明出来的，当时他和老师打赌如果自己能发明出来一种牛B的编码方法就可以不用参加课程期末考试了。结果他做到了。哈夫曼编码至今都是最好的压缩算法之一。找《Managing Gigabytes》这本书看一下吧，第二章《Text Compression》对哈夫曼编码和范式哈夫曼编码（Canonical Huffman Code）有很详细的介绍，包括伪代码，建议直接看英文原版，中文版翻译的很差劲。
推荐阅读
- 电动车第一线|电动车配多大的电池，可以跑100公里以上？师傅告诉你真实答案！
- 阿华说汽车|电动车到底用到多少电量充电对电池最好？师傅来告诉你专业答案
- |有种粗心叫“错把喉癌当成咽喉炎”，医生通俗告诉你两者区别在哪
- 普通车|又一“铁皮车”被揪出，撞车就像撞豆腐，谁能接受得了
- 肠胃|饭后多长时间能运动？专家告诉你要注意两点
- 汽车|三个关键词，告诉你宝马iX3比奔驰EQC强在哪？
- 谁能说说曲面屏幕手机为啥好三星总把这事当成宝
- 鸡蛋|每天吃1个鸡蛋，得糖尿病的几率提高60%？医生来告诉你答案
- MG|新国潮MG5试驾 它的产品力超出你想象
- 抗癌|医护得了癌症，治疗效果都比较好，医生告诉你5个原因