Шенон

Клод Э́лвуд Ше́ннон (англ. Claude Elwood Shannon; родился 30 апреля 1916, Петоцки (Petoskey, Michigan) Мичиган, США, умер 24 февраля 2001, Медфорд, Массачусетс, США) — американский математик и электротехник, один из создателей математической теории информации, в значительной мере предопределил своими результатами развитие общей теории дискретных автоматов, которые являются важными составляющими кибернетики.

В 1936 году закончил Мичиганский университет. После защиты диссертации (1940) в 1941 г. поступил на работу в знаменитые Лаборатории Белла. С 1956 г. преподавал в МТИ.

В 1948 году опубликовал фундаментальную работу A Mathematical Theory of Communication, в которой сформулированы основы теории информации. Большую ценность представляет другая работа — Communication Theory of Secrecy Systems (1949), в которой сформулированы математические основы криптографии.

C 1956 — член Национальной академии наук США и Американской академии искусств и наук.

Книги на русском языке

Шеннон К. Работы по теории информации и кибернетике. – М.: ИЛ, 1963

См. также

• Алгоритм Шеннона-Фано
• Шахматы
• Интерполяционная формула Уиттакера-Шеннона

Теоремы Шеннона

• Прямая и обратная теоремы Шеннона для источника общего вида — о связи энтропии источника и средней длины сообщений.
• Прямая и обратная теоремы Шеннона для источника без памяти — о связи энтропии источника и достижимой степени сжатия с помощью кодирования с потерями и последующего неоднозначного декодирования.
• Прямая и обратная теоремы Шеннона для канала с шумами — о связи пропускной способности канала и существования кода, который возможно использовать для передачи с ошибкой, стремящейся к нулю (при увеличении длины блока).
• Теорема отсчётов Уиттакера — Найквиста — Котельникова — Шеннона (теорема Котельникова) — об однозначном восстановлении сигнала по своим дискретным отсчётам.

В теории информации, по традиции, утверждения типа «для любого кода имеет место некоторое свойство» называются обратными теоремами, а утверждения типа «Существует код с заданным свойством» — прямыми теоремами.^[1]

• Теорема Шеннона-Хартли

Литература

• Shannon C.E. A Mathematical Theory of Communication // Bell System Technical Journal. — 1948. — Т. 27. — С. 379-423, 623–656.
• Shannon C.E. Communication in the presence of noise // Proc. Institute of Radio Engineers. — Jan. 1949. — Т. 37. — № 1. — С. 10-21.

1. ↑ Габидулин, Э. М., Пилипчук, Н. И. Лекции по теории информации. — М.: МФТИ, 2007. — 214 с. — ISBN 5-7417-0197-3

Ссылки

• Компьютерная история в лицах: Шеннон Клод Элвуд (рус.)
• Фотографии (рус.)
• Библиография(англ.)
• Клод Шеннон (рус.)