Ағылшыншамен салыстырыңыз: абзацты басыңыз — түпнұсқа терезеде ашылады. Абзац астындағы EN түймесі оны мәтін ішінде көрсетеді.
Кіріспе
Ньютон Фаллер (25 қаңтар 1947 жыл – 9 қазан 1996 жыл) – бразилиялық компьютер ғалымы және электр инженері. Ол Рио-де-Жанейродағы IBM do Brasil компаниясының қызметкері болып жұмыс істеген кезде адаптивті Хаффман кодтарын ашқан. Кейіннен ол Рио-де-Жанейродағы Федералды университеттің Электрондық есептеу орталығында (NCE/UFRJ) Бразилияның UNIX әзірлеу жобасын басқарды. Ол мансабын деректерді сығумен бастады, классикалық Хаффман кодтарын зерттеді және алғаш рет «адаптивті Хаффман кодтарын» ұсынды. Бұл жаңалық оның магистрлік диссертациясы болды және кейіннен жарияланды: Ньютон Фаллер, «Деректерді сығудың бейімделмелі жүйесі», 7-ші Асиломар конференциясының материалдары, қ. 593–597, 1973 жыл. Кейін Роберт Г. Галлагер (1978) және Дональд Кнут (1985) бірнеше толықтырулар енгізді, ал алгоритм FGK (зерттеушілердің әрқайсысының әріптерінен) деген кең танылған атау алды. Кейін Фаллер 1976 жылдан 1981 жылға дейін АҚШ-та оқыды және 1981 жылы Берклидегі Калифорния университетінен электр техникасы және компьютер ғылымдары саласы бойынша докторлық диссертациясын қорғады. Ол Мария Эстер Кремер Фаллерге үйленді және екі қызы болды: Мария Клара Кремер Фаллер және Ана Луиза Кремер Фаллер. Ол балалық шағын Рио-де-Жанейродағы Фламенго ауданында өткізді және екі кіші қарындасы болды: Ана Мария Фаллер және Анжела Фаллер. Фаллер 1996 жылы қайтыс болды, ал бүгінде Тьюринг сыйлығының бразилиялық аналогы «Ньютон Фаллер сыйлығы» деп аталады.
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. Later, Robert G. Gallager (1978) and Donald Knuth (1985) proposed some complements and the algorithm became widely known as FGK (from the initials of each of the researchers). Later, Faller went to study in the United States from 1976 to 1981 and received a Ph. D. in Electrical Engineering and Computer Sciences from the University of California, Berkeley in 1981. 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. Faller died in 1996 and today the Brazilian equivalent of the Turing Award is called the "Newton Faller Award".