1951年，霍夫曼和他在MIT信息论的同学得选择是完成学期报告还是期末考试。导师Robert M. Fano给学期报告题目是，查找最有效的二进制编码。由于无法证明哪个已有编码是最有效的，霍夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。
由于这个算法，学生终于青出于蓝，超过了他那曾经和信息论创立者克劳德・香农共同研究过类似编码的导师。霍夫曼使用自底向上的方法构建二叉树，避免了次优算法香农-范诺编码的最大弊端──自顶向下构建树。
Read full article from 霍夫曼编码 - 维基百科，自由的百科全书
No comments:
Post a Comment