Portal:Tecnologias de informação/Biografia selecionada/2

Origem: Wikipédia, a enciclopédia livre.
Newton Faller.

Newton Faller (Rio de Janeiro, 25 de janeiro de 1947São Paulo, 9 de outubro de 1996) foi um engenheiro eletricista e cientista da computação brasileiro.

Filho de Kurt Faller e Ada Faller. A ele é creditada a descoberta de algoritmos de Huffman adaptativos, enquanto empregado da IBM, no Rio de Janeiro.

Começou sua carreira trabalhando com compressão de dados, estudando o algoritmo clássico de Codificação de Huffman, e foi o primeiro a propor os "Algoritmos de Huffman adaptativos". Essa descoberta foi sua tese de mestrado. Mais tarde, Robert G. Gallager (1978) e Donald Knuth (1985) propuseram alguns complementos e o algoritmo ficou conhecido como FGK (as iniciais de cada um dos pesquisadores).