Хронология событий, связанных с теорией информации, сжатием данных, кодами коррекции ошибок и смежных дисциплин:
· 1872 — Людвиг Больцман представляет свою H-теорема, а вместе с этим формулу Σp i log p i для энтропии одной частицы газа.
· 1878 — Джозайя Уиллард Гиббс, определяет энтропию Гиббса: вероятности в формуле энтропии теперь взяты как вероятности состояния целой системы.
· 1924 — Гарри Найквист рассуждает о квантификации «Интеллекта» и скорости, на которой это может быть передано системой коммуникации.
· 1927 — Джон фон Нейман определяет фон Неймановскую энтропию, расширяя Гиббсовскую энтропию в квантовой механике.
Возможно вы искали - Реферат: История промышленного переворота и индустриализации конца XVIII века
· 1928 — Ральф Хартли представляет Формулу Хартли, как логарифм числа возможных сообщений, с информацией, передаваемой, когда приемник (получатель, ресивер) может отличить одну последовательность символов от любой другой (независимо от любого связанного значения).
· 1929 — Лео Сцилард анализирует Демон Максвелла, показывают, как двигатель Szilard может иногда преобразовывать информацию в извлечение полезной работы.
· 1940 — Алан Тьюринг представляет deciban как единицу измерения информации в немецкой машине Энигма с настройками, зашифрованными процессом Banburismus.
· 1944 — теория информации Клод Шеннона в основном завершена.
· 1946 — Ричард Хемминг представляет Код Хемминга для обнаружения ошибок и их исправления.
Похожий материал - Реферат: Билеты по Истории. 1курс 1семестр и 2курс 1семестр (Кишинев)
· 1948 — Клод Шеннон публикует Математическую теорию связи
· 1949 — Клод Шеннон публикует Передачу Информации в виде шумов — пример теорема Найквиста — Шеннона и закон Шеннон-Хартлей.
· 1949 — Рассекречена Теория конфиденциальности систем коммуникации Клода Шеннона.
· 1949 — Дж. Голей вводит коды Голея для исправления ошибок методом упреждения.
· 1950 — Ричард Хемминг вводит коды Хемминга для исправления ошибок методом упреждения.
Очень интересно - Реферат: Живородящая ящерица
· 1951 — Дэвид Хаффман изобретает кодирование Хаффмана, метод нахождения оптимальных Префиксных кодов для сжатия данных без потерь.
· 1951 — Соломон Кульбак и Ричард Леиблер вводят понятие расхождения Кульбака-Леиблера.
· 1954 — Ирвинг С. Рид и Д.E. Мюллер вводит коды Рида-Мюллера.
· 1955 — Питер Элиас вводит свёрточные коды.
· 1957 — Юджин Прандж первый обсуждает циклический избыточный код.
Вам будет интересно - Реферат: Коронационный сборник 14 мая 1896 года
· 1959 — Радж Чандра Боуз и Двайджендра Камар Рей-Чоудхури, и самостоятельно в следующем году Алексис Хоквингем, представляют коды Боуза-Чоудхури-Хоквингема (БЧХ-коды).
· 1960 — Ирвинг С. Рид и Густав Соломон вводят коды Рида-Соломона.
· 1962 — Роберт Галлагер предлагает код с малой плотностью проверок на чётность; их не использовали в течение 30 лет из-за технических ограничений.
· 1967 — Эндрю Витерби открывает алгоритм Витерби, делающий возможным декодирование свёрточных кодов.
· 1968 — Элвин Берклекамп изобретает алгоритм Берлекэмпа — Мэсси; его применение к расшифровке БЧХ-кодов и кода Рида-Соломона, указанный Джеймсом Мэсси в последующем году.
Похожий материал - Реферат: Колхида
· 1968 — Крис Уоллис и Дэвид М. Бутон издают первый из многих докладов о Сообщениях минимальной длины (СМД) — их статистический и индуктивный вывод.
· 1973 — Дэвид Слепиан и Джек Уолф открывают и доказывают код Слепиан-Уольфа, кодирующего пределы распределенного источника кодирования.
· 1977 — Джома Райссанен патентует арифметическое кодирование для IBM.
· 1977 — Абрахамом Лемпель и Якоб Зив развивают алгоритм сжатия Лемпеля-Зива (LZ77)