Newton Faller

Newton Faller.

Newton Faller (25 januari 1947–9 oktober 1996) son till Kurt Faller och Ada Faller från Rio Grande do Sul, var en brasiliansk datavetare och elektroingenjör . Han är krediterad för upptäckten av adaptiva Huffman-koder medan han var anställd på IBM do Brasil i Rio. Han var senare chef för det brasilianska UNIX- utvecklingsprojektet vid Electronic Computing Center vid Federal University of Rio de Janeiro (NCE/UFRJ), Rio de Janeiro .

Han började sin karriär med datakomprimering , studerade de klassiska Huffman-koderna och var den första som föreslog de "adaptiva Huffman-koderna". Denna upptäckt blev hans magisteravhandling och publicerades senare i:

Newton Faller, "An Adaptive System for Data Compression," Record of the 7th Asilomar Conference on Circuits, Systems and Computers, s. 593–597, 1973.

Senare föreslog Robert G. Gallager (1978) och Donald Knuth (1985) några komplement och algoritmen blev allmänt känd som FGK (från var och en av forskarnas initialer).

Senare gick Faller för att studera i USA från 1976 till 1981 och fick en doktorsexamen . i elektroteknik och datavetenskap från University of California, Berkeley 1981.

Han var gift med Maria Ester Kremer Faller och hade två döttrar, Maria Clara Kremer Faller och Ana Luisa Kremer Faller. Han tillbringade sin barndom i Flamengo, Rio de Janeiro, och hade två yngre systrar: Ana Maria Faller och Angela Faller.

Faller dog 1996 och idag kallas den brasilianska motsvarigheten till Turing Award för " Newton Faller Award" .

• DA Huffman, "A Method for the Construction of Minimum Redundancy Codes," Proc. IRE , vol. 40, nr 9, s. 1098–1101, 1952.
• Robert G. Gallager, "Variations on a Theme av Huffman," IEEE Transactions on Information Theory, Vol. 24, nr 6, s. 668–674, nov. 1978.
• Donald E. Knuth, "Dynamic Huffman Coding," Journal of Algorithms , vol. 6, s. 163–180, 1985.