11 ноября 1917 года родился ученый Роберт Фано Он вывел неравенство Фано и изобрел ранний алгоритм сжатия информации
Роберт родился в богатой еврейской семье. Его отец был профессором геометрии Туринского университета, а мать – художницей и музыкантом. После школы он поступил в Туринский политехнический университет, но после принятия антиеврейских законов в Италии ему пришлось эмигрировать в США. Там Фано продолжил обучение в Массачусетском технологическом институте и получил степень бакалавра. Спустя шесть лет работы в Радиационной лаборатории МИТ Фано защитил докторскую диссертацию под руководством профессора Эрнста Гиллемина.
В начале 1960-х годов вместе с Фернандо Корбато Фано создал одну из первых операционных систем с разделением времени – Compatible Time-Sharing System. Дальше он основал проект MAC, который позже превратился в лабораторию института и был назван Лабораторией компьютерных наук и искусственного интеллекта.
В 1961 году Фано опубликовал лемму, связывающую среднюю потерю информации через канал передачи с шумами с вероятностью ошибок при приеме сигнала. Неравенство Фано используется с целью вычисления нижней границы вероятности ошибки для любого декодера.
Использованные источники: Yanpas (CC BY-SA), 121a0012 (CC BY)