Ньютон Фаллер

Ньютон Фаллер (25 января 1947 — 9 октября 1996), сын Курта Фаллера и Ады Фаллер из Риу-Гранди-ду-Сул, был бразильским ученым-компьютерщиком и инженером-электриком . Ему приписывают открытие адаптивных кодов Хаффмана , когда он был сотрудником IBM в Бразилии в Рио. Позже он был руководителем бразильского проекта разработки UNIX в Центре электронных вычислений Федерального университета Рио-де-Жанейро (NCE/UFRJ), Рио-де-Жанейро .

Он начал свою карьеру, работая со сжатием данных , изучая классические коды Хаффмана и первым предложил «адаптивные коды Хаффмана». Это открытие стало его магистерской диссертацией и позже было опубликовано в:

Ньютон Фаллер, «Адаптивная система сжатия данных», протокол 7-й Асиломарской конференции по схемам, системам и компьютерам, стр. 593–597, 1973.

Позже Роберт Г. Галлагер (1978) и Дональд Кнут (1985) предложили некоторые дополнения, и алгоритм стал широко известен как FGK (от инициалов каждого из исследователей).

Позже Фаллер поехал учиться в США с 1976 по 1981 год и получил степень доктора философии. Степень бакалавра электротехники и компьютерных наук в Калифорнийском университете в Беркли в 1981 году.

Он был женат на Марии Эстер Кремер Фаллер и имел двух дочерей, Марию Клару Кремер Фаллер и Ану Луизу Кремер Фаллер. Детство он провел во Фламенго, Рио-де-Жанейро, и у него было две младшие сестры: Ана Мария Фаллер и Анджела Фаллер.

Фаллер умер в 1996 году, и сегодня бразильский эквивалент премии Тьюринга называется « Премия Ньютона Фаллера ».

Ссылки

Д.А. Хаффман, «Метод построения кодов с минимальной избыточностью», Proc. ИРЭ , Том. 40, № 9, стр. 1098–1101, 1952.
Роберт Г. Галлагер, «Вариации на тему Хаффмана», IEEE Transactions on Information Theory , Vol. 24, № 6, стр. 668–674, ноябрь 1978 г.
Дональд Э. Кнут, «Динамическое кодирование Хаффмана», Журнал алгоритмов , Vol. 6, стр. 163–180, 1985.