문제 설명:
요즘 이진 트리를 연구하고 있습니다. 호프만의 온라인 정보를 알고 싶습니다. 제공해 주세요.
분석:
미국이어야 합니다.
데이비드 호프만
데이비드 호프만
Huffman 이라는 이름은 데이터 구조를 배운 사람들에게 낯설지 않을 것이다. 데이비드 호프만 교수 1999 10 이 10 월 7 일에 사망했습니다. 그는 평생 제한된 상태 로봇, 스위치 회로, 비동기 프로세스 및 신호 설계에 탁월한 공헌을 했습니다. 그러나 우리는 데이터 구조의 호프만 코드를 통해서만 이 걸출한 과학자를 알게 되었다.
그가 발명한 호프만 코드는 우리의 평소 데이터 전송을 최소화할 수 있다. 이 코딩의 발명은 이 알고리즘만큼 매혹적이다. 호프만은 65438 년부터 0950 년까지 MIT 의 정보론과 코딩 대학원에서 공부했다. 로버트 파노 교수는 학생들에게 기말고사를 할 것인지, 아니면 대량의 숙제를 할 것인지를 스스로 결정하게 했다. 호프만은 후자를 선택했다. 그 이유는 간단하다. 큰 숙제를 해결하는 것이 기말고사를 통과하는 것보다 더 쉬울 수 있다. 이 큰 숙제로 호프만은 나중에 알고리즘의 탄생을 촉구했다.
매사추세츠공대를 떠난 후 호프만은 캘리포니아 대학 컴퓨터과에 와서 교직을 맡았고, 그 학과에서 많은 훌륭한 일을 했다. 그의 알고리즘은 팩스, 이미지 압축 및 컴퓨터 보안에도 널리 사용됩니다. 하지만 호프만은 이 알고리즘에 특허를 신청한 적도 없고, 그에게 경제적 이익을 가져다 줄 수 있는 것도 신청한 적이 없다. 그는 모든 정력을 교육에 쏟았다. 그 자신의 말로, "나는 나의 학생을 데리고 갈 것이다." "