Problem description:
Recently, I am studying binary trees. I want to know about Hoffman's online information. Please provide.
Analysis:
It should be American.
David Hoffman
David Hoffman
For those who have studied data structure, the name Huffman should not be unfamiliar. Professor David Hoffman 1999 10 passed away on17 October. In his life, he made outstanding contributions to finite state automata, switching circuits, asynchronous processes and signal design. But we only know this outstanding scientist through huffman encoding in the data structure.
Huffman encoding invented by him can minimize our usual data transmission. The invention of this coding is as fascinating as this algorithm. From 65438 to 0950, Hoffman studied in the graduate class of information theory and coding at MIT. Professor Robert Fano let the students decide for themselves whether to take the final exam or do a lot of homework. Hoffman chose the latter for the simple reason that it may be easier to solve a big homework than to pass the final exam. This big assignment prompted the birth of Hoffman's later algorithm.
After leaving MIT, Hoffman came to teach in the Computer Department of the University of California, where he did a lot of excellent work. And his algorithm is also widely used in fax machines, image compression and computer security. But Hoffman has never applied for a patent for this algorithm, nor has he applied for anything that can bring him economic benefits. He devoted all his energy to teaching. In his own words, "I want to take my students."