ニュートン・ファラー

ニュートン・ファラー（1947年1月25日 - 1996年10月9日）は、リオグランデドスル州出身のカート・ファラーとアダ・ファラーの息子で、ブラジルのコンピュータ科学者、電気技師でした。彼は、リオのIBMブラジル社員時代に、適応型ハフマン符号を発見したと言われています。彼は後に、リオデジャネイロ連邦大学電子計算センター（NCE/UFRJ）のブラジルUNIX開発プロジェクトの責任者を務めました。

彼はデータ圧縮の仕事からキャリアをスタートし、古典的なハフマン符号を研究し、「適応型ハフマン符号」を初めて提案しました。この発見は彼の修士論文となり、後に以下の雑誌に掲載されました。

Newton Faller、「データ圧縮のための適応型システム」、回路、システム、コンピュータに関する第 7 回アシロマ会議の記録、pp. 593-597、1973 年。

その後、ロバート・G・ギャラガー(1978) とドナルド・クヌース(1985) がいくつかの補完案を提案し、このアルゴリズムは FGK (各研究者の頭文字から) として広く知られるようになりました。

その後、ファラーは1976年から1981年にかけて米国に留学し、 1981年に カリフォルニア大学バークレー校で電気工学とコンピュータサイエンスの博士号を取得しました。

彼はマリア・エステル・クレメル・ファラーと結婚し、マリア・クララ・クレメル・ファラーとアナ・ルイサ・クレメル・ファラーという二人の娘をもうけた。幼少期をリオデジャネイロのフラメンゴで過ごし、アナ・マリア・ファラーとアンジェラ・ファラーという二人の妹がいた。

ファラー氏は1996年に亡くなり、現在ではブラジルにおけるチューリング賞に相当する賞は「ニュートン・ファラー賞」と呼ばれています。

• DA Huffman、「最小冗長コードの構築方法」、Proc. IRE、第40巻、第9号、pp. 1098-1101、1952年。
• Robert G. Gallager、「Variations on a Theme by Huffman」、IEEE Transactions on Information Theory、第24巻、第6号、668～674ページ、1978年11月。
• Donald E. Knuth、「Dynamic Huffman Coding」、Journal of Algorithms、第 6 巻、pp. 163–180、1985 年。