1. ФГБОУ ВПО Поволжская государственная
социально-гуманитарная академия
Вклад Клода Шеннона
в теоретические основы информатики
Самара, 2013 г.
Денисова Т. А.
2. Клод Шеннон
Клод Шеннон – человек, которого
называют отцом современных теорий
информации и связи.
3. Биография Клода лвуда ннона
Клод Шеннон родился 30 апреля 1916 года в
городе Петоцки, штат Мичиган, США.
В 16 лет он закончил общеобразовательную
среднюю школу Гэйлорда.
В 1932 году Шеннон был зачислен в
Мичиганский университет.
В 1936 году Клод оканчивает Мичиганский
университет и устраивается в Массачусетский
технологический институт (MIT).
В период с 1941 по 1956 гг. Шеннон преподает
в Мичиганском университете и работает в
компании Белл (Bell Labs).
С 1950 по 1956 Шеннон занимался созданием
логических машин.
Клод Шеннон скончался в 2001 году в
массачусетском доме для престарелых от
болезни Альцгеймера.
4. Достижения Шеннона в теоретических
основах информатики
Шеннон определил основную единицу количества информации
(названную потом битом);
В статье «Математическая теория связи» показал, что любой источник
информации имеет «темп производства информации». Каналы связи
имеют «пропускную способность»;
Открыл методы кодирования с коррекцией ошибок;
В своих работах 1948–49 годов Клод Шеннон определил количество
информации через энтропию.
5. Математическая модель Клода Шеннона
Систему коммуникации по мнению Клода Шеннона можно представить в
следующем виде:
6. Теоремы Шеннона
Прямая и обратная теоремы Шеннона для источника общего вида — о связи
энтропии источника и средней длины сообщений.
Прямая и обратная теоремы Шеннона для источника без памяти — о связи
энтропии источника и достижимой степени сжатия с помощью кодирования
с потерями и последующего неоднозначного декодирования.
Прямая и обратная теоремы Шеннона для канала с шумами — о связи
пропускной способности канала и существования кода, который возможно
использовать для передачи с ошибкой, стремящейся к нулю (при увеличении
длины блока).
Теорема Найквиста — Шеннона (в русскоязычной литературе — теорема
Котельникова) — об однозначном восстановлении сигнала по его
дискретным отсчётам.
Теорема Шеннона об источнике шифрования (или теорема бесшумного
шифрования) устанавливает предел максимального сжатия данных и
числовое значение энтропии Шеннона.
Теорема Шеннона — Хартли.
7. Публикации учёного
Сборник переведенных на русский язык
трудов К.Шеннона по теории
информации и кибернетике (1963 г.)
сыграл важную роль в развитии
информатики в России.
8. Публикации учёного
Статья "Математическая теория
связи", опубликованная в 1948 г.,
где представлены соображения,
касающиеся созданной им новой
науки - теории информации.
9. Награды и премии Клода Шеннона
Премия им. А. Нобеля (1940);
Премия памяти М. Либмана (1949);
Медаль Почёта (1966);
Национальная научная медаль (1966);
Премия Харви (1972);
Премия Киото (1985).