霍夫曼来自哪个国家?还有他的介绍。

分类:社会生活

问题描述:

最近在研究二叉树。我想了解一下霍夫曼的网上信息。请提供。

分析:

应该是美国的。

大卫·霍夫曼

大卫·霍夫曼

对于学过数据结构的人来说,Huffman这个名字应该不会陌生。大卫·霍夫曼教授1999 10于10月7日去世。在他的一生中,他在有限状态自动机、开关电路、异步过程和信号设计方面做出了杰出的贡献。但我们只是通过数据结构中的霍夫曼编码才知道这位杰出的科学家。

他发明的霍夫曼编码可以把我们平时的数据传输降到最低。这种编码的发明和这种算法一样令人着迷。从65438年到0950年,霍夫曼在麻省理工学院的信息论和编码研究生班学习。罗伯特·法诺教授让学生们自己决定是参加期末考试还是做大量的家庭作业。霍夫曼选择了后者,原因很简单,解决一个大作业可能比通过期末考试更容易。这个大作业促使了霍夫曼后来算法的诞生。

离开麻省理工学院后,霍夫曼来到加州大学计算机系任教,并在该系做了大量出色的工作。而他的算法也广泛应用于传真机、图像压缩和计算机安全。但是霍夫曼从来没有为这个算法申请过专利,也没有申请过任何能给他带来经济利益的东西。他把全部精力投入到教学中。用他自己的话说,“我要带的是我的学生。”