Спирина, М.С. Дискретная математика

В теории кодирования существует ряд направлений: • статистическое или эффективное кодирование; • помехоустойчивое кодирование; • корректирующие коды; • циклические коды; • арифметические коды и др. С глубокой древности люди искали эффективные способы передачи информации: • движение факелов использовал древнегреческий историк Полибий (II в. до н. э.); • оптический телеграф — семафор —впервые использовал Клод Шапп в 1791 г.; • движение электромагнитной стрелки в электромагнитных телеграф­ ных аппаратах впервые применили русский физик П. Л. Шиллинг (1832) и профессора Гёттингенского университета Вебер и Гаусс (1833); • азбука и телеграфный аппарат Самюэла Морзе (1837); • международный флажковый код для передачи информации опти­ ческими сигналами впервые ввел капитан Фредерик Марьят в 1861 г. на основе свода корабельных сигналов; • беспроволочный телеграф (радиопередатчик) был изобретен А. С. Поповым в 1895 г. и Маркони в 1897 г. независимо друг от друга; • беспроволочный телефон, телевидение (1935), затем и ЭВМ — но­ вые средства связи, появившиеся в XX в., с которыми связана новая эпоха в информатизации общества. Одновременно с потребностью передавать информацию люди искали способы скрьггь смысл передаваемых сообщений от посторонних любо­ пытных глаз. Императоры, торговцы, политики и шпионы искали спосо­ бы шифрования своих посланий. Образцы тайнописи можно встретить еще у Геродота (V в. до н. э.). К тайнописи — криптографии (от греч. xpwtxoq — тайна, урокрсо — пишу) прибегал Гай Юлий Цезарь, заменяя в своих тайных записях одни буквы другими. Использовали шифрование не только древнегреческие жрецы, но и ученые Средневековья: математики итальянец Джероламо Кардано и француз Франсуа Виет, нидерландский гуманист, историк, юрист Гроций, выдающийся английский философ Фрэнсис Бэкон. Од­ нако отцом криптографии считается архитектор Леон Баттиста Альберти (1404—1472), который ввел шифрующие коды и многоалфавитные под­ становки. В начале XX в. каждый германский офицер был обязан знать крипто­ графию. Историки и лингвисты используют знания основ криптографии для расшифровки находок, дошедших до нас из глубин веков и выпол­ ненных, например, в виде клинописи или иероглифов. Так, в XIX в. немецкие филологи и историки Г.Ф. Гротефенд и Вестергорд расшиф­ ровали древнюю клинопись, а французский исследователь Ж. Шамполь- он — египетские иероглифы. Первые манипуляции с символами в виде различных кодов возникли с потребностью шифровать информацию. 290