뉴턴 팰러
Newton Faller |
뉴턴 팰러(Newton Faller, 1947년 1월 25일 ~ 1996년 10월 9일)는 리오 그란데 도 술 출신의 커트 팰러(Kurt Faller)와 아다 팰러(Ada Faller)의 아들로, 브라질의 컴퓨터 과학자 겸 전기 엔지니어였다.그는 리우데자네이루에서 IBM의 직원이 브라질을 하는 동안 적응형 허프만 코드를 발견한 공로를 인정받고 있다.이후 리우데자네이루 연방대학(NCE/UFRJ)의 전자 컴퓨팅 센터에서 브라질 유닉스 개발 프로젝트의 책임자를 맡았다.
그는 고전적인 허프만 코드를 공부하면서 데이터 압축으로 경력을 시작했으며, "적응적인 허프만 코드"를 최초로 제안했다.이 발견은 그의 석사학위 논문이 되었고 후에 다음과 같이 발표되었다.
Newton Faller, "An Adaptive System for Data Compression," 제7회 회로, 시스템 및 컴퓨터에 관한 아실로마 컨퍼런스의 기록, 페이지 593–597, 1973.
이후 로버트 G. 갤러거(1978)와 도널드 크누스(1985)가 일부 보완책을 제안했고 알고리즘은 FGK(각 연구자들의 이니셜에서)로 널리 알려지게 되었다.
이후 팰러는 1976년부터 1981년까지 미국으로 유학을 떠났고 1981년 캘리포니아 버클리 대학에서 전기공학 및 컴퓨터과학 박사학위를 받았다.
그는 마리아 에스터 크렘러 팰러와 결혼했으며 마리아 클라라 크렘러 팰러와 아나 루이사 크렘러 팰러라는 두 딸을 두었다.그는 리우데자네이루의 플라멩고에서 어린 시절을 보냈고, 아나 마리아 팰러와 안젤라 팰러라는 두 여동생이 있었다.
팰러는 1996년에 사망했고 오늘날 튜링상과 동등한 브라질 상을 "뉴턴 팰러상"이라고 부른다.
