РОБЕРТ ФАНОВыполнила студентка ФТЭС 2-2

Шарова Жанна

2

КРАТКАЯ БИОГРАФИЯ

Роберт Фано родился в 1917 году в Италии в Турине. Он поступил в туринский колледж School of Engineering, но в 1939 году эмигрировал в США. Здесь он продолжил обучение в Массачусетском технологическом институте (МИТ), получив степень бакалавра в 1941 году. После этого он проработал шесть лет в лаборатории Radiation Laborator МИТ, а в 1947 году защитил диссертацию на звание доктора.

В период с 1950 по 1953 год он возглавлял группу изучения радиолокационных технологий в Лаборатории им. Линкольна, но в основном его работа была связана с МИТ. В начале 60-х он занимался разработкой компьютеров, работающих по принципу разделения времени. В 1963 году он возглавил проект MAC и оставался на этой должности до 1968 года.

Интересы Фано не ограничивались информационными системами. Он опубликовал ряд статей по микроволновым системам, электромагнетизму, теории сетей, а также по вопросам обучения специалистов технологической сферы. Фано является действительным членом Американской академии искусств и науки и института Institute of Electrical and Electronics Engineers.

В 1976 году Фано получил премию Клода Шеннона за вклад в развитие теории информации.

 

Шарова Ж.О., 2015

3

КАРЬЕРА

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

В начале 1960-х годов он участвовал в развитии компьютеров с разделением времени, в частности, создав с Фернандо Корбато систему Compatible Time-Sharing System (CTSS). В 1963—1968 основал и руководил проектом MAC, который позже стал лабораторией института (MIT Computer Science and Artificial Intelligence Laboratory).

Шарова Ж.О., 2015

4

ОСНОВНЫЕ ДОСТИЖЕНИЯ

Фано Роберт Марио (Roberto Mario Fano) - американский инженер итальянского происхождения.

В 1961 году под руководством Роберта Фано и Фернандо Корбато была создана система Compatible Time-Sharing System, поддерживающая режим разделения времени. CTSS и аналогичные ей системы давали возможность пользователям, работающим на подключенных к машине терминалах, самим выполнять задания в соответствии с присвоенными им приоритетами, в интерактивном режиме редактируя и отлаживая свои программы.

Фано автор кода Шеннона-Фано и неравенства Фано в теории информации.

Шарова Ж.О., 2015

5

Ч Л Е Н С Т В О В А К А Д Е М И Я Х И Н А Г Р А Д Ы

Фано Роберт Марио (Roberto Mario Fano) - американский инженер итальянского происхождения.

В 1961 году под руководством Роберта Фано и Фернандо Корбато была создана система Compatible Time-Sharing System, поддерживающая режим разделения времени. CTSS и аналогичные ей системы давали возможность пользователям, работающим на подключенных к машине терминалах, самим выполнять задания в соответствии с присвоенными им приоритетами, в интерактивном режиме редактируя и отлаживая свои программы.

Фано автор кода Шеннона-Фано и неравенства Фано в теории информации.

Шарова Ж.О., 2015

6

НЕРАВЕНСТВО ФАНО

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

Неравенство используется для вычисления нижней границы вероятности ошибки для любого декодера, а также для получения границ для минимаксного риска в оценке плотности.

Шарова Ж.О., 2015

7

УСЛОВИЕ ФАНОУсловие Фано (англ. Fano condition, в честь Роберта Фано) — в теории кодирования необходимое условие построения самотерминирующегося кода (в другой терминологии, префиксного кода). Обычная формулировка этого условия выглядит так:

Никакое кодовое слово не может быть началом другого кодового слова. Более «математическая» формулировка:

Если в код входит слово a, то для любой непустой строки b слова ab в коде не существует. Примером кода, удовлетворяющего условию Фано, являются телефонные номера в традиционной телефонии. Если в сети существует номер 101, то номер 1012345 не может быть выдан: при наборе трёх цифр АТС прекращает понимать дальнейший набор и соединяет с адресатом по номеру 101. Однако для набора с сотового телефона это правило уже не действует, потому что требуется явное завершение последовательности знаков соответствующей кнопкой (обычно — с изображением зелёной трубки), при этом 101, 1010 и 1012345 могут одновременно пониматься как разные адресаты.

Термин «условие Фано» не является традиционным для русскоязычного сообщества.

Шарова Ж.О., 2015

8

ССЫЛКИ

ROBERT FANO // MIT CSAIL  (англ.)

Роберт Марио Фано // коллекция «Современные проблемы информатики» — Новосибирский государственный университет

Шарова Ж.О., 2015