Newton Faller

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Newton Faller
Nascimento 25 de janeiro de 1947
Rio de Janeiro
Morte 9 de outubro de 1996 (49 anos)
São Paulo
Nacionalidade  Brasileiro
Orientador(es) Domenico Ferrari
Instituições Universidade Federal do Rio de Janeiro
Campo(s) Ciência da computação
Tese Design and Analysis of Program Behavior Models for the Reproduction of Working-Set Characteristics

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.[1]

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" [2]. 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).

De 1976 a 1981, Faller fez seu doutorado em Engenharia Eletrônica e Ciência da Computação, na Universidade da Califórnia, Berkeley, com a tese "Design and Analysis of Program Behavior Models for the Reproduction of Working-Set Characteristics", orientado por Domenico Ferrari.[3][4]

Foi também pesquisador do Núcleo de Computação Eletrônica da Universidade Federal do Rio de Janeiro (UFRJ), liderando os projetos Pegasus/Plurix[5] e o atual projeto Tropix é mantido como uma homenagem póstuma a ele.[6]

Newton Faller morreu em 9 de Outubro de 1996, em um evento de Computação em São Paulo, deixando viúva sua mulher, Maria Ester Kremer Faller, e duas filhas: Maria Clara Kremer Faller e Ana Luisa Kremer Faller.

A Sociedade Brasileira de Computação (SBC) possui um prêmio em seu nome, o Prêmio Newton Faller, destinado a pesquisadores da área ou com contribuição relevante à área no país.

Referências[editar | editar código-fonte]

  1. Árvore genealógica da família da esposa de Faller
  2. Newton Faller, "An Adaptive System for Data Compression," Record of the 7th Asilomar Conference on Circuits, Systems and Computers, pp. 593-597, 1973
  3. Newton Faller (em inglês) no Mathematics Genealogy Project
  4. «Informações de Newton Faller no site UC Berkeley». Consultado em 4 de maio de 2010 
  5. «Informações de Newton Faller no site de ex-alunos do ITA». Consultado em 5 de maio de 2009 
  6. «Projetos do NCE». Consultado em 5 de maio de 2009 

Ligações Externas[editar | editar código-fonte]

Ícone de esboço Este artigo sobre uma pessoa é um esboço. Você pode ajudar a Wikipédia expandindo-o.