Введение

Ньютон Фаллер (25 января 1947 года – 9 октября 1996 года) – бразильский учёный в области компьютерных наук и инженер-электрик, сын Курта Фаллера и Ады Фаллер из штата Риу-Гранди-ду-Сул. Ему приписывают открытие адаптивных кодов Хаффмана, когда он работал в компании IBM do Brasil в Рио-де-Жанейро. Позже он возглавлял бразильский проект разработки UNIX в Центре электронных вычислений Федерального университета Рио-де-Жанейро (NCE/UFRJ), Рио-де-Жанейро. Он начал свою карьеру с работы над сжатием данных, изучая классические коды Хаффмана, и был первым, кто предложил «адаптивные коды Хаффмана». Это открытие стало темой его магистерской диссертации и впоследствии было опубликовано в: Newton Faller, "Адаптивная система для сжатия данных", Record of the 7th Asilomar Conference on Circuits, Systems and Computers, стр. 593–597, 1973. Позже Роберт Г. Галлагер (1978) и Дональд Кнут (1985) внесли некоторые дополнения, и алгоритм стал широко известен как FGK (по инициалам каждого из исследователей). Впоследствии Фаллер учился в Соединенных Штатах с 1976 по 1981 год и получил степень доктора философии (Ph.D.) в области электротехники и компьютерных наук в Калифорнийском университете в Беркли в 1981 году. Он был женат на Марии Эстер Кремер Фаллер и имел двух дочерей: Марию Клару Кремер Фаллер и Ану Луизу Кремер Фаллер. Детство он провёл в районе Фламенго в Рио-де-Жанейро и имел двух младших сестёр: Ану Марию Фаллер и Анжелу Фаллер. Фаллер умер в 1996 году, и сегодня бразильский аналог премии Тьюринга носит название «Премия Ньютона Фаллера».