Ньютон Фаллер - Newton Faller

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

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

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

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

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

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

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

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

Рекомендации

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