Презентация о Роберте Фано

1. *
ФТЭС 2-2
Мозонова Анна

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

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

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

5. (с) Мозонова А.М., 2015
*В начале 1960-х годов Фано
участвовал в развитии компьютеров
с разделением времени, в частности,
создав с Фернандо Корбато систему
Compatible Time-Sharing System
(CTSS). В 1963—1968 годах основал
и руководил проектом MAC,
который позже стал лабораторией
института (MIT Computer Science
and Artificial Intelligence Laboratory).
*Фано - член Национальной
академии наук и Национальной
Академии Разработки. Он - человек
американской Академии Искусств и
Наук и Института Электрических и
Инженеров-электроников. Он
получил Премию Клода Э. Шеннона
в 1976 за его работу в
информационной теории.

6. (с) Мозонова А.М., 2015
*
*Алгоритм Шеннона — Фано — один из первых алгоритмов сжатия,
который впервые сформулировали американские учёные Шеннон и
Роберт Фано. Алгоритм использует коды переменной длины: часто
встречающийся символ кодируется кодом меньшей длины, редко
встречающийся — кодом большей длины. Коды Шеннона — Фано
префиксные, то есть никакое кодовое слово не является префиксом
любого другого.
*Условие Фано (англ. Fano condition, в честь Роберта Фано) — в теории
кодирования необходимое условие построения самотерминирующегося
кода (в другой терминологии, префиксного кода). Обычная
формулировка этого условия выглядит так: никакое кодовое слово не
может быть началом другого кодового слова.
*Неравенство Фано — лемма, связывающая среднюю потерю
информации через канал передачи с шумами с вероятностью ошибок
при приёме сигнала.

7. (с) Мозонова А.М., 2015
*
*В дополнение к его работе в информационной теории Фано
также опубликовал статьи и книги о микроволновых
системах, электромагнетизме, теории сети, и техническом
образовании. Его публикации длиной до книги включают:
*Джордж Л. Рэгэн, редактор, Микроволновые Кругообороты
Передачи, издание 9 в Радиационном Ряду Лаборатории (как
соавтор, 1948).
*Электромагнитная Передача энергии и Радиация (с Ланом
Джен Чу и Ричардом Б. Адлером, 1960).
*Электромагнитные поля, энергия, и Силы (с Чу и Адлер,
1960).
*Передача информации: Статистическая Теория
Коммуникаций (1961).

8. (с) Мозонова А.М., 2015
*
*https://ru.wikipedia.org/wiki/Фано,_Роберт
*http://ftp.stratus.com/vos/multics/tvv/lcs25.
html
*http://www.osp.ru/cw/2006/15/1154759/