Хронология развития теории информации

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Хронология событий, связанных с Red pog.svg теорией информации,Green pog.svg сжатием данных, Purple pog.svg кодами коррекции ошибок и смежных дисциплин:

  • 1924 Red pog.svg — Гарри Найквист рассуждает о квантификации «Интеллекта» и скорости, на которой это может быть передано системой коммуникации.
  • 1928 Red pog.svg — Ральф Хартли представляет формулу Хартли как логарифм числа возможных сообщений, с информацией, передаваемой, когда приёмник (получатель, ресивер) может отличить одну последовательность символов от любой другой (независимо от любого связанного значения).
  • 1940 Red pog.svg — Алан Тьюринг представляет deciban как единицу измерения информации в немецкой машине Энигма с настройками, зашифрованными процессом Banburismus.

Вклад отечественных учёных в теорию информации[править | править код]

  • Понятие марковской цепи принадлежит русскому математику А. А. Маркову, чьи первые статьи по этому вопросу при решении лингвистических проблем были опубликованы в 19061908
  • 1947 Red pog.svg — В. А. Котельниковым создана теория потенциальной помехоустойчивости. Теория потенциальной помехоустойчивости давала возможность синтеза оптимальных устройств обработки любых сигналов в присутствии помех. Она имела два раздела — теория приема дискретных и аналоговых сигналов.
  • 1950 Red pog.svg — При сравнении конкретных кодов с оптимальными широко используются результаты Р. Р. Варшамова[en]. Интересные новые границы для возможностей исправления ошибок установлены В. И. Левенштейном и В. М. Сидельниковым.
  • 1956 Red pog.svg — Были нужны работы математического уровня, закладывающие математический фундамент теории информации. Задача была решена известным докладом А. Н. Колмогорова на сессии АН СССР, посвященной автоматизации производства. Первые пионерские работы А. Я. Хинчина были посвящены доказательству основных теорем теории информации для дискретного случая.
  • 1957 Red pog.svg — при исследовании А. Н. Колмогоровым знаменитой проблемы Гильберта о суперпозициях он не только показал возможность представления любой непрерывной функции в виде суперпозиции непрерывных же функций трех переменных, но и создал метод, позволивший его ученику В. И. Арнольду понизить число переменных до двух и тем самым решить упомянутую проблему.
  • 1958 Red pog.svg — А. Н. Колмогоров. Новый метрический инвариант транзитивных динамических систем и автоморфизмов пространств Лебега.— ДАН СССР. Очень важные и плодотворные возможности применения понятия энтропии к проблеме изоморфизма динамических систем.

Отметим также работы китайского учёного Ху Го Дина, стажировавшегося в то время в Московском университете.

  • 1961 Red pog.svg — Ху Го Дин. Три обратные теоремы к теореме Шеинона в теории информации.
  • 1962 Red pog.svg — Ху Го Дин. Об информационной устойчивости последовательности каналов. Теория вероятностей и её применения.
  • 1965 Red pog.svg — вышел первый номер журнала «Проблемы передачи информации», созданного по инициативе А. А. Харкевича.
  • 1966 Red pog.svg — Стратонович Р. Л., Гришанин Б. А. « Ценность информации при невозможности прямого наблюдения оцениваемой случайной величины».
  • 1968 Red pog.svg — Стратонович Р. Л., Гришанин Б. А. «Игровые задачи с ограничениями информационного типа».
  • 1972 Red pog.svg — Солев В. Н. О среднем на единицу времени количестве информации, содержащейся в одном гауссовском стационарном процессе относительно другого.