Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теория информации и кодирования (уч. пособие).docx
Скачиваний:
5
Добавлен:
01.04.2025
Размер:
7 Мб
Скачать
☆

12 Дэвид Хаффман (р. 9 августа 1925, Альянс, Огайо — 7 октября 1999, Санта Круз, Калифорния) — первопроходец в сфере информатики.

В 1952 году создал алгоритм префиксного кодирования с минимальной избыточностью (известный как алгоритм или код Хаффмана)

В 1999 году получил медаль Ричарда Хэмминга за исключительный вклад в Теорию информации

13 Роберт Марио Фано, родился в 1917 году в Италии в Турине. Он поступил в туринский колледж School of Engineering, но в 1939 году эмигрировал в США. Здесь он продолжил обучение в Массачусетском технологическом институте (МИТ), получив степень бакалавра в 1941 году. После этого он проработал шесть лет в лаборатории Radiation Laborator МИТ, а в 1947 году защитил диссертацию на звание доктора. В период с 1950 по 1953 год он возглавлял группу изучения радиолокационных технологий в Лаборатории им. Линкольна, но в основном его работа была связана с МИТ. В начале 60-х он занимался разработкой компьютеров, работающих по принципу разделения времени. В 1963 году он возглавил проект MAC и оставался на этой должности до 1968 года. Интересы Фано не ограничивались информационными системами. Он опубликовал ряд статей по микроволновым системам, электромагнетизму, теории сетей, а также по вопросам обучения специалистов технологической сферы. Фано является действительным членом Американской академии искусств и науки и института Institute of Electrical and Electronics Engineers. В 1976 году Фано получил премию Клода Шеннона за вклад в развитие теории информации.

14 Число разрядов в кодовой комбинации здесь и в дальнейшем обозначено через n для того, чтобы избежать расхождения с общепринятой терминологией в области эффективного и помехоустойчивого кодирования.

15 Ряд Тэйлора для функции y(x) одной переменной х, непрерывной и имеющей все производные при x=a, имеет следующий вид:

16 Формальное имя аргумента – имя указываемое в тексте процедуры. При вызове процедуры формальное имя заменяется фактическим.

17 Дэвид Хаффман (р. 9 августа 1925, Альянс, Огайо — 7 октября 1999, Санта Круз, Калифорния) — первопроходец в сфере теории информации.

В 1952 году создал алгоритм префиксного кодирования с минимальной избыточностью (известный как алгоритм или код Хаффмана)

В 1999 году получил медаль Ричарда Хэмминга за исключительный вклад в Теорию информации

18 Число разрядов в кодовой комбинации здесь и в дальнейшем обозначено через n для того, чтобы избежать расхождения с общепринятой терминологией в области эффективного и помехоустойчивого кодирования.

19 КСК – корректирующая способность кода – максимальная кратность правильно исправляемых кодов ошибки.

1