Newton Faller - Newton Faller
 | tento článek potřebuje další citace pro ověření. (Listopad 2009) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
Newton Faller (25. ledna 1947 - 9. října 1996), syn Kurta Fallera a Ady Fallerové z Rio Grande do Sul, byl brazilský počítačový vědec a elektroinženýr. On je připočítán s objevem adaptivní Huffmanovy kódy zatímco zaměstnanec IBM dělat Brazílii v Riu. Později byl hlavou brazilského UNIX vývojový projekt na Elektronické výpočetní středisko z Federální univerzita v Rio de Janeiru (NCE / UFRJ), Rio de Janeiro.
Svou kariéru zahájil spoluprací komprese dat, studoval klasické Huffmanovy kódy a jako první navrhl „adaptivní Huffmanovy kódy“. Tento objev se stal jeho diplomovou prací a později byl publikován v:
Newton Faller, „Adaptivní systém pro kompresi dat“, záznam ze 7. konference Asilomar o obvodech, systémech a počítačích, str. 593–597, 1973.
Později, Robert G. Gallager (1978) a Donald Knuth (1985) navrhli některé doplňky a algoritmus se stal široce známým jako FGK (z iniciál každého z výzkumníků).
Faller později odešel studovat do Spojené státy od roku 1976 do roku 1981 a obdržel Ph.D. v Elektrotechnika a Počítačové vědy z University of California, Berkeley v roce 1981.
Byl ženatý s Marií Ester Kremer Faller a měl dvě dcery, Maria Clara Kremer Faller a Ana Luisa Kremer Faller. Dětství prožil ve Flamengu v Riu de Janeiro a měl dvě mladší sestry: Ana Maria Faller a Angela Faller.
Faller zemřel v roce 1996 a dnes je brazilským ekvivalentem Turing Award se nazývá „Newton Faller Award ".
Reference
- D. A. Huffman, „Metoda pro konstrukci kódů minimální redundance“ Proc. HNĚV, Sv. 40, č. 9, str. 1098–1101, 1952.
- Robert G. Gallager, „Variace na téma od Huffmana“ Transakce IEEE na teorii informací, Sv. 24, č. 6, str. 668–674, listopad 1978.
- Donald E. Knuth, „Dynamic Huffman Coding“ Journal of Algorithms, Sv. 6, s. 163–180, 1985.
