霍夫曼来自哪个国家?还有他的介绍。
分类:社会生活
问题描述:
最近在研究二叉树。我想了解一下霍夫曼的网上信息。请提供。
分析:
应该是美国的。
大卫·霍夫曼
大卫·霍夫曼
对于学过数据结构的人来说,Huffman这个名字应该不会陌生。大卫·霍夫曼教授1999 10于10月7日去世。在他的一生中,他在有限状态自动机、开关电路、异步过程和信号设计方面做出了杰出的贡献。但我们只是通过数据结构中的霍夫曼编码才知道这位杰出的科学家。
他发明的霍夫曼编码可以把我们平时的数据传输降到最低。这种编码的发明和这种算法一样令人着迷。从65438年到0950年,霍夫曼在麻省理工学院的信息论和编码研究生班学习。罗伯特·法诺教授让学生们自己决定是参加期末考试还是做大量的家庭作业。霍夫曼选择了后者,原因很简单,解决一个大作业可能比通过期末考试更容易。这个大作业促使了霍夫曼后来算法的诞生。
离开麻省理工学院后,霍夫曼来到加州大学计算机系任教,并在该系做了大量出色的工作。而他的算法也广泛应用于传真机、图像压缩和计算机安全。但是霍夫曼从来没有为这个算法申请过专利,也没有申请过任何能给他带来经济利益的东西。他把全部精力投入到教学中。用他自己的话说,“我要带的是我的学生。”