|This article needs additional citations for verification. (November 2009) (Learn how and when to remove this template message)|
Newton Faller (January 25, 1947–October 9, 1996) the son of Kurt Faller and Ada Faller from Rio Grande do Sul, was a Brazilian computer scientist and electrical engineer. He is credited with the discovery of adaptive Huffman codes while an employee of IBM do Brasil in Rio. He was later the head of the Brazilian UNIX development project at the Electronic Computing Center of the Federal University of Rio de Janeiro (NCE/UFRJ), Rio de Janeiro.
He started his career working with data compression, studying the classical Huffman Codes and was the first to propose the "adaptive Huffman codes". This discovery became his Master's thesis and was later published in:
Newton Faller, "An Adaptive System for Data Compression," Record of the 7th Asilomar Conference on Circuits, Systems and Computers, pp. 593-597, 1973.
He was married to Maria Ester Kremer Faller and had two daughters, Maria Clara Kremer Faller and Ana Luisa Kremer Faller. He spent his childhood in Flamengo, Rio de Janeiro, and had two younger sisters: Ana Maria Faller and Angela Faller.
- D. A. Huffman, "A Method for the Construction of Minimum Redundancy Codes," Proc. IRE, Vol. 40, No. 9, pp. 1098–1101, 1952.
- Robert G. Gallager, "Variations on a Theme by Huffman," IEEE Transactions on Information Theory, Vol. 24, No. 6, pp. 668–674, Nov. 1978.
- Donald E. Knuth, "Dynamic Huffman Coding," Journal of Algorithms, Vol. 6, pp. 163–180, 1985.