АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыСпецпроектыСтать автором
Сменить язык
О РУВИКИ

Фано, Роберт

Ро́берт Ма́рио Фа́но (англ. Robert Mario Fano; 11 ноября 1917, Турин, Италия — 13 июля 2016, Нейплс, Коллиер, Флорида, США) — итальяно-американский учёный в области информатики, профессор-эмерит Массачусетского технологического института, член Национальной академии наук США (1978)[3] и Национальной инженерной академии США (1973). Известен по работам в области теории информации, он независимо от Клода Шеннона изобрел ранний алгоритм сжатия информации и вывел неравенство Фано.

В 1976 году получил премию им. Шеннона за работы в области теории информации.

Общие сведения
Роберт Фано
итал. Roberto Mario Fano,
англ. Robert Mario Fano
Дата рождения 11 ноября 1917(1917-11-11)[1]
Место рождения
Дата смерти 13 июля 2016(2016-07-13)[2] (98 лет)
Место смерти
Страна
Научная сфера теория информации
Место работы
Образование
Научный руководитель Эрнст Гильемин
Ученики Галлагер, Роберт
Известен как Соавтор алгоритма Шеннона — Фано, основатель проекта MAC
Награды и премии IEEE James H. Mulligan, Jr. Education Medal (1977)
Премия Шеннона (1976)
действительный член IEEE(1954)

Биография

Родился в богатой еврейской семье. Отец, Джино Фано, был профессором геометрии Туринского университета. Мать, Роза Кассин (Rosa Cassin), происходила из семьи инженеров и была талантливым художником и музыкантом. Его старший брат Уго Фано (1912—2001) впоследствии стал известным физиком-теоретиком, как и двоюродный брат Джулио Рака (1909—1965).

Поступил в Туринский политехнический университет, где проучился четыре года, почти окончив пятилетнюю инженерную программу. В 1939 году из-за принятия в Италии антиеврейских расовых законов эмигрировал в США[4]. Здесь он продолжил обучение в Массачусетском технологическом институте (МИТ), получив степень бакалавра в 1941 году. После этого он проработал шесть лет в Радиационной лаборатории МИТ, а в 1947 году защитил докторскую диссертацию (Theoretical Limitations on the Broadband Matching of Arbitrary Impedances) под руководством Эрнста Гиллемина (Ernst Guillemin).

Карьера

В начале 1960-х годов Фано участвовал в развитии компьютеров с разделением времени, в частности, создав с Фернандо Корбато систему Compatible Time-Sharing System (CTSS)[5]. В 1963—1968 годах основал и руководил проектом MAC, который позже стал лабораторией института (MIT Computer Science and Artificial Intelligence Laboratory). В рамках проекта MAC велась разработка операционной системы Multics. Фано представлял Массачусетский технологический институт в руководящем комитете по её созданию, известном как «Троица»[6].

С 1962 года Фано носил звание профессора инженерии имени Форда. В 1971—1974 годах он занимал пост заместителя главы Департамента электротехники и информатики (EECS) Массачусетского технологического института. В июне 1984 года вышел на пенсию, получив статус почётного профессора (эмерита)[7][8].

Награды и звания

  • Премия Клода Шеннона (1976)[8].
  • Образовательная медаль IEEE имени Джеймса Х. Маллигана-младшего (1977)[8].
  • Приз «Город Колумбус» (1969)[8].
  • Колумбова золотая медаль города Генуя (1986)[8].

Научный вклад

Неравенство Фано. В начале 1950-х Фано предложил неравенство (лемму), связывающую среднюю потерю информации через канал передачи с шумами с вероятностью ошибок при приёме сигнала. Лемма была опубликована в 1961 году[9]. Неравенство используется для вычисления нижней границы вероятности ошибки для любого декодера, а также для получения границ для минимаксного риска в оценке плотности. Оно широко применяется в современном машинном обучении и статистике для установления теоретических пределов производительности алгоритмов (нижних границ минимаксного риска)[10].

Алгоритм Шеннона — Фано. Алгоритм был разработан независимо от Клода Шеннона. В отличие от алгоритма Хаффмана, метод использует подход «сверху вниз» и формирует префиксные коды[11].

Вычисления как общественная услуга. Фано выдвинул концепцию, согласно которой вычислительные мощности должны быть доступны широкой публике подобно электричеству (англ. computing as a public utility). Эта идея стала идеологической основой проекта MAC[6].

Библиография

Кроме работ в области теории информации, Фано написал несколько статей и книг о микроволновых системах, электромагнетизме, теории сетей.

  • Microwave Transmission Circuits, под ред. George L. Ragan, том 9 в серии Radiation Laboratory Series (соавтор, 1948).
  • Electromagnetic Energy Transmission and Radiation (с Lan Jen Chu и Richard B. Adler, 1960).
  • Electromagnetic Fields, Energy, and Forces (с Chu и Adler, 1968[8]).
  • Robert M. Fano, Transmission of Information: A Statistical Theory of Communications. Cambridge, Mass., M.I.T. Press, 1961, ISBN 978-0-262-56169-3
  • Р. Фано, Передача информации. Статистическая теория связи / Пер. с англ. яз. И. А. Овсеевич, Р. Л. Добрушин. М.: Мир, 1965. 440 с. Книга стала основополагающим учебником, систематизировавшим теорию Шеннона для инженерных задач, и оказала значительное влияние на развитие теории информации[12].

Примечания

  1. ↑ Robert Fano // SNAC (англ.) — 2010.
  2. ↑ Robert Mario Fano // Brockhaus Enzyklopädie (нем.) / Hrsg.: Bibliographisches Institut & F. A. Brockhaus, Wissen Media Verlag
  3. ↑ Фано, Роберт на сайте Национальной академии наук США  (англ.)
  4. ↑ Robert M. Fano ’41, ScD ’47. MIT. Дата обращения: 2 июня 2026.
  5. ↑ Черняк Л. ОС времен до Unix и Windows Архивная копия от 22 января 2015 на Wayback Machine // Computerworld Россия № 15, 2006.
  6. ↑ 1 2 Multics Trinity Committee. Дата обращения: 2 июня 2026.
  7. ↑ Robert M. Fano. MIT. Дата обращения: 2 июня 2026.
  8. ↑ 1 2 3 4 5 6 7 8 9 Biographical Memoirs. National Academy of Sciences. Дата обращения: 2 июня 2026.
  9. ↑ R. Fano, Transmission of information; a statistical theory of communications. Cambridge, Massachusetts, M.I.T. Press, 1961. ISBN 0-262-06001-9
  10. ↑ Fano's Inequality and Applications in Statistical Estimation. arXiv. Дата обращения: 2 июня 2026.
  11. ↑ Алгоритмы сжатия данных: Шеннон-Фано и Хаффман. Хабр. Дата обращения: 2 июня 2026.
  12. ↑ Robert M. Fano / The Transmission of Information. Kuenzig Books. Дата обращения: 2 июня 2026.

Ссылки

  • ROBERT FANO // MIT CSAIL (англ.)
  • Роберт Марио Фано // коллекция «Современные проблемы информатики» — Новосибирский государственный университет

Дополнительно по теме

Категории