25 клод шеннон основоположник теории информации. Клод Шеннон и чем он знаменит? кратко
Клод Элвуд Шеннон — известный американский инженер и математик. Его работы совмещают связь математических идей с анализом весьма сложного процесса их технической реализации. Клод Шеннон знаменит в первую очередь благодаря разработке теории информации, которая служит основой современных высокотехнологических систем связи. Шеннон внес огромный вклад в ряд наук, которые входят в понятие «кибернетики» — он создал теорию вероятности схем, теорию автоматов и систем управления.
Клод Шеннон — становление инженерного гения
Клод Шеннон родился в 1916 году в городе Гейлорд, штат Мичиган, США. Технические конструкции, как и общность математических процессов, интересовали его с ранних лет. Все свое свободное время он решал математические задачи и возился с радиоконструкторами и детекторными приемниками.
Неудивительно, что будучи студентом Мичиганского университета, Шеннон одновременно специализировался в математике и электротехнике. Благодаря высокой образованности и разнообразию интересов, первый огромный успех к Шеннону пришел уже во время учебы в аспирантуре Массачусетского технологического университета. Тогда ему удалось доказать, что работу электрических схем реле и переключателей можно представить посредством алгебры. За это величайшее открытие Клод Шеннон был удостоен Нобелевской премии. Причину своего ошеломляющего успеха он объяснил достаточно скромно: «Просто до меня никто не изучал математику и электротехнику одновременно.»
Шеннон и криптография
В 1941 году Шеннон стал сотрудником Bell Laboratories, где его основной задачей была разработка сложных криптографических систем. Эта работа позволила ему создать методы кодирования с возможностью коррекции ошибок.
Клод Шеннон стал первым, кто подошел к изучению криптографии с научной точки зрения, опубликовав в 1949 году статью под названием «Теория связи в секретных системах». Эта статья состояла из трех разделов. Первый раздел содержал основные математические структуры секретных систем, второй — раскрывал проблемы «теоретической секретности», третий — освещал понятие «практической секретности». Так, главной заслугой Шеннона в криптографии стало подробное исследование понятия абсолютной секретности систем, в котором он доказал факт существования и необходимые условия для существования абсолютно стойких не раскрываемых шифров.
Клод Шеннон стал первым, кто сформулировал теоретические основы криптографии и раскрыл суть многих понятий, без которых криптография, как наука не существовала бы.
Основоположник информатики
В какой-то момент своей деятельности, Клод Шеннон поставил перед собой задачу улучшить передачу информации по телефонным и телеграфным каналам, которые находятся под воздействием электрических шумов. Тогда ученый выяснил, что наилучшим решением данной проблемы станет более эффективная «упаковка» информации. Однако прежде, чем приступить к исследованиям ему пришлось ответить на вопрос, что же такое информация и чем измерить ее количество. В 1948 году в статье «Математическая теория связи» он описал определение количества информации через энтропию, величину, которая известна в термодинамике как мера разупорядоченности системы, а наименьшую единицу информации назвал «битом».
Позже, основываясь на своих определениях количества информации, Шеннону удалось доказать гениальную теорему о пропускной способности зашумленных каналов связи. В годы ее разработки, теорема не нашла практического применения, зато в современном мире высокоскоростных микросхем она находит применение везде, где хранится, обрабатывается или передается информация.
Почти современник
Вклад Клода Шеннона в науку и его результаты трудно переоценить, ведь без его открытий стало бы невозможным существование компьютерной техники, Интернета и всего цифрового пространства. Кроме теорий, которые положили начало развития информационных технологий, гениальный инженер и математик так же сделал вклад в развитие многих других областей. Он одним из первых доказал то, что машины не только способны выполнять интеллектуальную работу, но и обучаться. В 1950 году, он изобрел механическую радиоуправляемую мышку, которая благодаря сложной электронной схеме могла найти дорогу в лабораторию самостоятельно. Также он стал автором устройства, которое было способно складывать кубик Рубика, а так же изобрел Гекс – электронное устройство для настольных игр, которое всегда побеждало соперников.
Гениальный ученый и изобретатель умер на 84 году жизни в 2001 году от болезни Альцгеймера в массачусетском доме престарелых.
Клод Элвуд Шеннон (англ. Claude Elwood Shannon; 30 апреля 1916, Петоцки, Мичиган, США - 24 февраля 2001, Медфорд, Массачусетс, США) - американский инженер, криптоаналитик и математик. Cчитается «отцом информационного века».
Является основателем теории информации, нашедшей применение в современных высокотехнологических системах связи. Предоставил фундаментальные понятия, идеи и их математические формулировки, которые в настоящее время формируют основу для современных коммуникационных технологий. В 1948 году предложил использовать слово «бит» для обозначения наименьшей единицы информации (в статье «Математическая теория связи»). Кроме того, понятие энтропии было важной особенностью теории Шеннона. Он продемонстрировал, что введенная им энтропия эквивалентна мере неопределённости информации в передаваемом сообщении. Статьи Шеннона «Математическая теория связи» и «Теория связи в секретных системах» считаются основополагающими для теории информации и криптографии. Клод Шеннон был одним из первых, кто подошел к криптографии с научной точки зрения, он первым сформулировал ее теоретические основы и ввел в рассмотрение многие основные понятия. Шеннон внес ключевой вклад в теорию вероятностных схем; теорию игр; теорию автоматов и теорию систем управления - области наук, входящие в понятие «кибернетика».
Биография
Детство и юность
Клод Шеннон родился 30 апреля 1916 года в городе Петоцки (штат Мичиган, США). Отец его, Клод-старший (1862-1934), был бизнесменом, добившимся успеха своими собственными силами, адвокатом и в течение некоторого времени судьей. Мать Шеннона, Мейбел Вулф Шеннон (1890-1945), была преподавателем иностранных языков и впоследствии стала директором Гэйлордской средней школы. Отец Шеннона обладал математическим складом ума и давал себе отчёт в своих словах. Любовь к науке была привита Шеннону его дедушкой. Дед Шеннона был изобретателем и фермером. Он изобрел стиральную машину вместе с многой другой полезной в сельском хозяйстве техникой. Томас Эдисон был дальним родственником Шеннонов.
Первые шестнадцать лет своей жизни Клод провел в Гэйлорде (Мичиган), где в 1932 году закончил Гэйлордскую общеобразовательную среднюю школу. В юности он работал курьером службы Western Union. Молодой Клод увлекался конструированием механических и автоматических устройств. Он собирал модели самолетов и радиотехнические цепи, создал радиоуправляемую лодку и телеграфную систему между домом друга и своим домом. Временами ему приходилось ремонтировать радиостанции для местного универмага.
Шеннон, по собственным словам, был аполитичным человеком и атеистом.
Университетские годы
В 1932 году Шеннон был зачислен в Мичиганский университет, где на одном из курсов познакомился с работами Джорджа Буля. В 1936 году Клод окончил Мичиганский университет, получив степень бакалавра по двум специальностям (математик и электротехник), и устроился в Массачусетский технологический институт (MIT), где работал ассистентом-исследователем. Он выполнял обязанности оператора на механическом вычислительном устройстве, аналоговом компьютере, называемом «дифференциальный анализатор», разработанным его научным руководителем Вэниваром Бушем. Изучая сложные, узкоспециализированные электросхемы дифференциального анализатора, Шеннон увидел, что концепции Буля могут получить достойное применение. После того, как он проработал лето 1937 года в Bell Telephone Laboratories, он написал основанную на своей магистерской работе того же года статью «Символический анализ релейных и переключательных схем». Необходимо отметить, что Фрэнк Лорен Хичкок контролировал магистерскую диссертацию, давал полезную критику и советы. Сама статья была опубликована в 1938 году в издании Американского института инженеров-электриков (AIEE). В этой работе он показал, что переключающиеся схемы могут быть использованы для замены схем с электромеханическими реле, которые использовались тогда для маршрутизации телефонных вызовов. Затем он расширил эту концепцию, показав, что эти схемы могут решить все проблемы, которые позволяет решить Булева алгебра. Также, в последней главе он представляет заготовки нескольких схем, например, 4-разрядного сумматора. За эту статью Шеннон был награждён Премией имени Альфреда Нобеля Американского института инженеров-электриков в 1940 году. Доказанная возможность реализовывать любые логические вычисления в электрических цепях легла в основу проектирования цифровых схем. А цифровые цепи - это, как известно, основа современной вычислительной техники, таким образом, результаты его работ являются одними из наиболее важных научных результатов ХХ столетия. Говард Гарднер из Гарвардского университета отозвался о работе Шеннона, как о «возможно, самой важной, а также самой известной магистерской работе столетия».
Клод Эльвуд Шеннон родился в Петоски, штат Мичиган (Petoskey, Michigan), 30 апреля 1916 года. Его отец, потомок первых поселенцев Нью-Джерси, был бизнесменом, а мать, дочь эмигрантов из Германии, учителем и в течение ряда лет - директором школы в Гэйлорде (Gaylord).
Первые 16 лет своей жизни Клод провел в Гэйлорде, окончив местную школу в 1932 году и показав при этом склонность к механике. Его любимыми предметами в школе были физика и математика, дома же он занимался конструированием моделей самолетов, радиоуправляемых корабликов и телеграфа для связи с жившим в полумиле другом. Телеграф этот использовал колючую проволоку, огораживающую местное пастбище. Необходимые для этих занятий деньги Клод зарабатывал, разнося газеты и телеграммы, а также ремонтируя радиоаппаратуру. Героем его детства был Эдисон, оказавшийся, как он потом узнал, дальним родственником - они оба были потомками Джона Огдена, одного из руководителей колонизации. Кроме того, список героев Клода включал множество ученых, таких как Ньютон, Дарвин, Эйнштейн и Фон Нейман.
В 1932 он поступил в университет Мичигана, следуя по стопам своей сестры Катерины, только что получившей там степень магистра по математике. В 1936 он стал бакалавром по электротехнике и математике; этот параллельный интерес к математике и инженерным специальностям он сохранил и в дальнейшем.
В 1936 он получил должность лаборанта на отделении электротехники в Массачусетском Технологическом Институте (Massachusetts Institute of Technology, знаменитый M.I.T.). Эта должность давала ему возможность продолжать обучение, работая лишь часть времени. Кроме того, эта работа идеально соответствовала его способностям и интересам - он работал на дифференциальном вычислителе Буша, наиболее совершенной вычислительной машине того времени, способной аналоговым образом решать дифференциальные уравнения вплоть до шестого порядка. Работа его заключалась в переводе уравнений в "механические термины", подготовка и запуск машины для различных начальных условий. Иногда этот процесс требовал совместной работы до пяти человек.
Интересной была также и электрическая цепь, управлявшая этим вычислителем, которая включала в себя более сотни реле. Работая с ней, Шеннон заинтересовался теорией построения таких цепей. Он изучал символическую логику и булеву алгебру на математических курсах в Мичигане и понимал, что это именно то, что требуется для описания таких бинарных систем. Он развил эти идеи в 1937 году, будучи в Нью-Йорке, в Лабораториях Белла (Bell Telephone Laboratories), и затем, вернувшись, в своей дипломной работе в Массачусетсе. Эта работа, первая из опубликованных им, привлекла значительное внимание и была выдвинута в 1940 году на премию имени Альфреда Нобеля, присуждаемую объединением инженерных обществ США.
Летом 1938 года он занимался исследовательской работой в Массачусетсе, и осенью был переведен с отделения электротехники на отделение математики, где начал работу над докторской диссертацией. Его начальник, Ванневэр Буш, стал в это время президентом Института Карнеги в Вашингтоне; одно из подразделений этого института, находящееся в Колд Спринг Харбор (Cold Spring Harbor, N.Y.), занималось тогда генетикой, и он посоветовал Шеннону заняться с точки зрения алгебры проблемой хранения генетической информации. Шеннон провел там лето 1939 года, работая с генетиком Барбарой Баркс (Barbara Burks) над диссертацией, которую он назвал "Алгебра в теоретической генетике" (руководителем диссертации со стороны M.I.T был профессор Фрэнк Л. Хичкок (Frank L. Hitchcock), занимавшийся алгеброй).
Примерно в это же время Шеннон занимался разработкой идей в области вычислительных машин и систем связи. В письме от 16 февраля 1939 г. он писал Бушу о зависимости между временем, пропускной способностью, шумом и искажениями в системах связи, а также о разработке вычислительных систем для выполнения символических математических операций.
Весной 1940 года он наконец защитил диссертации и получил звания магистра электротехники и доктора математики; летом он занимался дальнейшими исследованиями в области коммутирующих электрических цепей в Лабораториях Белла, разработав новый метод их проектирования, позволявший существенно сократить число контактов в них. Результаты этой работы были опубликованы в статье "Разработка двухконечных коммутирующих цепей ("The Synthesis of Two-Terminal Switching Circuits").
Академический год 1940-1941 гг. он провел в Принстоне под руководством Германа Вейла (Hermann Weyl), начав серьезно работать над своими идеями относительно теории информации и эффективных систем связи.
Торнтон С. Фрай (Thornton C. Fry), глава отделения математики в Лабораториях Белла, был в это время членом комитета по разработке систем управления зенитным огнем - страна вооружалась в связи с европейской войной; он предложил Шеннону также поработать на оборону. Вернувшись в Лаборатории, Шеннон присоединился к группе, разрабатывающей устройства для обнаружения самолетов и ракет противника и наведения зенитных орудий; задача эта была актуальной в связи с созданием в Германии ракет Фау-1 и Фау-2. Без этих систем наведения потери Англии в войне были бы существенно большими.
Шеннон провел 15 лет в Лабораториях Белла в достаточно хорошем окружении - в это время там работали многие первоклассные математики, такие как Джон Пирс (John Pierce), известный своей работой в области спутниковой связи, Гарри Найквист (Harry Nyquist), много сделавший в теории обнаружения сигналов, Хендрик Бод (Hendrik Bode), занимавшийся обратной связью, создатели транзистора Браттин, Бардин и Шокли (Brattain, Bardeen и Shockley), Джордж Стибиц (George Stibitz), создавший первый (1938 год) релейный компьютер; Барни Оливер (Barney Oliver), выдающийся инженер, и другие.
Все эти годы Шеннон работал в различных областях, главным образом - в теории информации, началом которой послужила его статья "Математическая теория связи" ("Mathematical Theory of Communication"). В этой статье было показано, что любой источник информации - телеграфный ключ, говорящий человек, телекамера и так далее - имеет "темп производства информации", который можно измерить в битах в секунду. Каналы связи имеют "пропускную способность", измеряемую в тех же единицах; информация может быть передана по каналу тогда и только тогда, когда пропускная способность не меньше темпа поступления информации.
Эта статья по теории связи обычно считается наиболее весомым вкладом Шеннона в науку.
Занятия Шеннона проблемами информации и шума имели множество различных приложений. К примеру, в статье "Теория защищенной связи" ("Communication Theory of Secrecy Systems") он связал криптографию с проблемой передачи информации по зашумленному каналу (роль шума в этом случае играет ключ криптосистемы). Эта работа привела в дальнейшем к тому, что Шеннон был назначен консультантом правительства США по вопросам криптографии.
Другой задачей, которой он занимался совместно с Е.Ф. Муром (E.F. Moore), было повышение надежности релейных цепей путем ведения избыточного числа элементов (каждый из которых ненадежен). Эта задача, опять же, сводится к передаче информации по зашумленному каналу.
Кроме того, Шеннон применил эти идеи также и к задаче оптимальной стратегии инвестиций, в которой "зашумленным сигналом" является рынок ценных бумаг и соответствующие ему временные ряды, и задачей является максимизация выгоды.
В более легком стиле выдержана его статья в области вычислительной техники "Программирование компьютера для игры в шахматы" ("Programming a Computer for Playing Chess") 1950 года. В то время компьютеры были медленными и программирование их было достаточно сложным; с тех пор создано множество шахматных программ, однако большинство из них и сейчас основаны на идеях этой работы.
В 1965 году Шеннон был приглашен в Россию на инженерную конференцию. Там он имел возможность встретиться с многократным чемпионом мира по шахматам Михаилом Ботвинником, также инженером-электротехником, интересующимся проблемой алгоритмизации шахматной игры. После продолжительной дискуссии Шеннон попросил гроссмейстера сыграть с ним в шахматы; нет ничего удивительного в том, что на 42-м ходу он проиграл.
В дальнейшем развитие шахматных программ было продолжено, и в 1980 году Шеннон стал почетным гостем на международном компьютерном шахматном турнире в Линце, Австрия (International Computer Chess Championship, Linz, Austria), в котором принимали участие одиннадцать машин из Швеции, Германии, России, Франции, Англии, Канады и США (большинство машин при этом находилось в своих родных странах, связанные через Интернет с Австрией). Победителем стала "Белле", разработанная в Лабораториях Белла Кеном Томпсоном и Джо Кондоном ("Belle", Ken Thompson, Joe Condon); по уровню игры она практически не уступала мастеру спорта.
Шеннон любил заниматься конструированием забавных - и не обязательно при этом полезных - устройств; в его доме можно было увидеть, к примеру, калькулятор, работающий с числами в римской системе, "черепашек", ползающих по полу и обходящих препятствия, или аппарат с двумя раками, жонглирующий тремя шариками.
В пятидесятых годах он создал "предельную машину" ("Ultimate Machine"), основанную на идее Мервина Минского (Mervin Minsky) и описанную в "Голосе над морем" Артура Кларка; машина эта имела вид шкатулки с единственным выключателем. При включении его крышка открывалась, оттуда появлялась рука, которая возвращала выключатель в исходное положение и вновь скрывалась внутри.
В 1949 году Шеннон, находясь в Лабораториях Белла, женился на Мэри Элизабет (Бетти) Мур (Mary Elizabeth (Betty) Moore), занимавшейся численными расчетами (должность, называвшаяся тогда "вычислитель") в группе Джона Пирса. Они поселились в Мистик Лэйк, Винчестер, Массачусетс.
Клод Элвуд Шеннон – ведущий американский учёный в сфере математики, инженерии, криптоаналитики.
Он приобрёл мировую известность, благодаря своим открытиям в области информационных технологий и изобретению «бит» (1948 г.), как самой маленькой информационной единицы. Его считают основоположником информационной теории, основные положения которой до сих пор актуальны в разделе высокотехнологичной связи и современных коммуникаций.
Шенноном также было впервые введено понятие «энторопия» , что говорит о неопределённой мере передаваемой информации.
Этот учёный первым применил научный подход для информационной идей и законов криптографии, обосновав свои мысли в работах о математической теории связи, а также о теории связи в секретных системах.
Большой вклад внёс он и в развитие кибернетики, обосновав такие ключевые моменты, как вероятностность схемы, игровую научную концепцию, а также мысли о создании автоматов и управленческой системы.
Детские и юношеские годы
Клод Шеннон появился на свет в американском Петоски, что в штате Мичиган. Это радостное событие случилось 30.04.1916-го.
Отец будущего учёного занимался бизнесом в сфере адвокатуры, а затем был назначент судьёй. Мать – преподавала иняз и со временем получила должность директора школы в Гэйлорде.
Математические наклонности были присущи Шеннону-старшему. Ключевую роль в формировании склонности к научной деятельности у внука сыграл дедушка – фермер и изобретатель.
В его арсенале создание стиральной машинки и некоторых видов прикладной сельхозтехники. Примечательно, что Эдисон имеет родственные связи с этой семьёй.
В 16-летнем возрасте Клод закончил среднюю школу, где преподавала его мать. Успел поработать курьером в Western Union, занимался конструированием различных устройств.
Его интересовало моделирование самолётов и радиотехники, ремонт небольших радиостанций. Он своими руками сделал лодку с радиоуправлением, телеграф для связи с другом.
Как уверяет сам Клод, его абсолютно не интересовали только политика и вера в Бога.
Студенческие годы
Университет Мичигана распахнул перед Шенноном свои двери в 1932 году. Учёба здесь открыла для него труды Дж. Буля. Диплом бакалавра по математике и электротехнике Клод получил в 1936 г.
Его первым местом работы стала должность ассистента-исследователя в технологическом университете Массачусета. Научную деятельность Клод вёл в качестве оператора механического компьютерного устройства, созданного его учителем В.Бушем.
Глубоко вникнув в концептуальные научные разработки Буля, Шеннон понял возможность их практического применения. Защитив магистерскую диссертацию в 1937 г., которую курировал Фрэнк Л. Хичкок, он перешёл в известную Bell Telephone Laboratories, где выпустил материал по символическому анализу в схемах переключения и с задействованием реле.
Он был размещён на страницах специального журнала институтом инженеров-электриков в США (1938 г.).
Основные положения статьи раскрыли усовершенствование маршрутного посыла телефонного вызова, благодаря замене реле электромеханического типа на переключающую схему. Молодой учёный обосновал концепцию о возможности решения применением схем всех задач Булевой алгебры.
Эта работа Шеннона получила Нобелевскую премию в области электрической инженерии (1940 г.) и стала основой для создания логических цифровых схем в электрических цепях. Этот магистерский труд стал настоящим научным прорывом ХХ века, положив начало созданию электронной вычислительной техники современного поколения.
Буш рекомендовал Шеннону заняться диссертацией на получение степени доктора математических наук. Серьёзное внимание им было уделено математическим исследованиям в тесной связи с генетическими законами наследственности известного Менделя. Но эта работа так и не получила должного признания и впервые была опубликована только в 1993 г.
Немало сил учёным было отдано построению математического фундамента для различных дисциплин, особенно информационных технологий. Этому способствовало его общение с видным математиком Г. Вейлем, а также Дж. Фон Нейманом, Энштейном, Гёделем.
Военный период
С весны 1941 г. до 1956 г. Клод Шеннон работает на оборону США, разрабатывая управление огнём и обнаружение врага при ведении противовоздушной обороны. Он создал устойчивую межправительственную связь президента США с английским премьером.
Национальной премии в области научных исследований он был удостоен за свой доклад об организации двухполюсных переключающих цепей (1942 г.).
Учёный заинтересовался идеями англичанина Тьюринга по шифрованию речи (1943 г.), и уже в 1945-м выпустил работу об усреднении данных и прогнозировании для систем управления огнём. Его соавторами стали Ральф Б. Блэкмен и Х. Боде. Смоделировав специальную систему, обрабатывающую информацию и спецсигналы, они положили начало информационному веку.
Секретный меморандум К. Шеннона в области математической теории криптографии (1945 г.) доказал, что криптография и теория связи – неразделимы.
Послевоенный период
Это время ознаменовано его меморандумом о теории связи с математической точки зрения (1948 г.) в части кодировки передаваемых текстов.
Дальнейшая работа Шеннона вплотную связана с информационной теорией в области разработки игр, в частности колеса рулетки, машины, читающей мысли, а также машины по сбору кубика Рубика.
Учёный воплотил идею, позволяющую сжать информацию, которая позволяет избежать её потерю при распаковке.
Учёный создал школу, где периодически вёл семинары, где учил студентов находить новые подходы к решению тех или иных задач.
Известны его научные исследования в области финансовой математики. Среди них, электрическая цепь денежного течения в американских пенсионных фондах и обоснование выбора портфеля инвестиций при распределении денежных активов.
Многие сравнивают популярность Клода Шеннона с Исааком Ньютоном.
После 1978 г., на пенсии он занялся теорией жонглирования и сконструировал специальную машину.
Сборник своих статей Клод Шеннон выпустил в 1993 году, куда вошли 127 его научных работ.
Завершающий жизненный этап
Последние годы он провёл в Массачусетском доме-интернате из-за болезни Альцгеймера . Здесь, по заверению его жены Мэри Элизабет, Клод участвовал в исследованиях по изучению способов её лечения.
Вся семья постоянно находилась рядом с ним. Смерть наступила 24.02.2001 г.
У Шеннона остались единственная жена, брак с которой продлился с марта 1949 г. У них родились трое детей Роберт, Андрю, Маргарита.
Он является основателем теории информации, нашедшей применение в современных высокотехнологических системах связи. Шеннон внес огромный вклад в теорию вероятностных схем, теорию автоматов и теорию систем управления - области наук, входящие в понятие «кибернетика». В 1948 году предложил использовать слово «бит» для обозначения наименьшей единицы информации (в статье «Математическая теория связи»).
Биография
Клод Шеннон родился 30 апреля 1916 года в городе Петоцки, штат Мичиган, США. Первые шестнадцать лет своей жизни Клод провел в Гэйлорде, Мичиган, где в 1932 году он закончил общеобразовательную среднюю школу Гэйлорда. В юности он работал курьером службы Western Union. Отец его был адвокатом и в течение некоторого времени судьей. Его мать была преподавателем иностранных языков и впоследствии стала директором Гэйлордской средней школы. Молодой Клод увлекался конструированием механических и автоматических устройств. Он собирал модели самолетов и радиотехнические цепи, создал радиоуправляемую лодку и телеграфную систему между домом друга и своим домом. Временами ему приходилось исправлять радиостанции для местного универмага. Томас Эдисон был его дальним родственником.
По совету Буша Шеннон решил работать над докторской диссертацией по математике в MIT. Идея его будущей работы родилась у него летом 1939 года, когда он работал в лаборатории в Колд-Спринг-Харбор (штат Нью-Йорк). Буш был назначен президентом Института Карнеги в Вашингтоне и предложил Шеннону принять участие в работе, которую делала Барбара Беркс по генетике. Именно генетика, по мнению Буша, могла послужить предметом приложения усилий Шеннона. Докторская диссертация Шеннона, получившая название «Алгебра для теоретической генетики», была завершена весной 1940 года. Шеннон получает докторскую степень по математике и степень магистра по электротехнике.
В период с 1941 по 1956 гг. Шеннон преподает в Мичиганском университете и работает в компании Белл (Bell Labs). В лаборатории Белл Шеннон, исследуя переключающие цепи, обнаруживает новый метод их организации, который позволяет уменьшить количество контактов реле, необходимых для реализации сложных логических функций. Он опубликовал доклад, названный «Организация двухполюсных переключающих цепей». Шеннон занимался проблемами создания схем переключения, развил метод, впервые упоминавшийся фон Нейманом и позволяющий создавать схемы, которые были надежнее, чем реле, из которых они были составлены. В конце 1940 года Шеннон получил Национальную научно-исследовательскую премию. Весной 1941 года он вернулся в компанию Белл. С началом Второй мировой войны Т. Фрай возглавил работу над программой для систем управления огнем для противовоздушной обороны. Шеннон присоединился к группе Фрая и работал над устройствами, засекавшими самолеты противника и нацеливавшими зенитные установки, также он разрабатывал криптографические системы, в том числе и правительственную связь, которая обеспечивала переговоры Черчилля и Рузвельта через океан. Как говорил сам Шеннон, работа в области криптографии подтолкнула его к созданию теории информации.
С 1950 по 1956 Шеннон занимался созданием логических машин, таким образом, продолжая начинания фон Неймана и Тьюринга. Он создал машину, которая могла играть в шахматы, задолго до создания Deep Blue. В 1952 Шеннон создал обучаемую машину поиска выхода из лабиринта.
Шеннон уходит на пенсию в возрасте пятидесяти лет, в 1966 году, но он продолжает консультировать компанию Белл (Bell Labs). В 1985 году Клод Шеннон со своей супругой Бетти посещает Международный симпозиум по теории информации в Брайтоне. Шеннон довольно долго не посещал международные конференции, и сначала его даже не узнали. На банкете Клод Шеннон дал короткую речь, пожонглировал всего тремя мячиками, а затем раздал сотни и сотни автографов изумленным его присутствием ученым и инженерам, отстоявшим длиннейшую очередь, испытывая трепетные чувства по отношению к великому ученому, сравнивая его с сэром Исааком Ньютоном.
Теория связи в секретных системах
Работа Шеннона «Теория связи в секретных системах» (1945) с грифом «секретно», которую рассекретили и опубликовали только лишь в 1949 году, послужила началом обширных исследований в теории кодирования и передачи информации, и, по всеобщему мнению, придала криптографии статус науки. Именно Клод Шеннон впервые начал изучать криптографию, применяя научный подход. В этой статье Шеннон определил основополагающие понятия теории криптографии, без которых криптография уже немыслима. Важной заслугой Шеннона является исследования абсолютно стойких систем и доказательство их существования, а также существование криптостойких шифров, и требуемые для этого условия. Шеннон также сформулировал основные требования, предъявляемые к надежным шифрам. Он ввёл ставшие уже привычными понятия рассеивания и перемешивания, а также методы создания криптостойких систем шифрования на основе простых операций. Данная статья является отправным пунктом изучения науки криптографии.
Статья «Математическая теория связи»
Статья «Математическая теория связи» была опубликована в 1948 году и сделала Клода Шеннона всемирно известным. В ней Шеннон изложил свои идеи, ставшие впоследствии основой современных теорий и техник обработки, передачи и хранения информации. Результаты его работ в области передачи информации по каналам связи запустили огромное число исследований по всему миру. Шеннон обобщил идеи Хартли и ввёл понятие информации, содержащейся в передаваемых сообщениях. В качестве меры информации передаваемого сообщения, Хартли предложил использовать логарифмическую функцию. Шеннон первым начал рассматривать передаваемые сообщения и шумы в каналах связи с точки зрения статистики, рассматривая как конечные, так и непрерывные множества сообщений. Развитая Шенноном теория информации помогла решить главные проблемы, связанные с передачей сообщений, а именно: устранить избыточность передаваемых сообщений, произвести кодирование и передачу сообщений по каналам связи с шумами.
Решение проблемы избыточности подлежащего передаче сообщения позволяет максимально эффективно использовать канал связи. К примеру, современные повсеместно используемые методы снижения избыточности в системах телевизионного вещания на сегодняшний день позволяют передавать до шести цифровых программ коммерческого телевидения, в полосе частот, которую занимает обычный сигнал аналогового телевидения.
Решение проблемы передачи сообщения по каналам связи с шумами при заданном соотношении мощности полезного сигнала к мощности сигнала помехи в месте приема, позволяет передавать по каналу связи сообщения со сколь угодно малой вероятностью ошибочной передачи сообщения. Также, это отношение определяет пропускную способность канала. Это обеспечивается применением кодов, устойчивых к помехам, при этом скорость передачи сообщений по данному каналу должна быть ниже его пропускной способности.
На сегодняшний день все системы цифровой связи проектируются на основе фундаментальных принципов и законов передачи информации, разработанных Шенноном. В соответствии с теорией информации, вначале из сообщения устраняется избыточность, затем информация кодируется при помощи кодов, устойчивых к помехам, и лишь потом сообщение передается по каналу потребителю. Именно благодаря теории информации была значительно сокращена избыточность телевизионных, речевых и факсимильных сообщений.
Большое количество исследований было посвящено созданию кодов, устойчивых к помехам, и простых методов декодирования сообщений. Исследования, проведенные за последние пятьдесят лет, легли в основу созданной Рекомендации МСЭ по применению помехоустойчивого кодирования и методов кодирования источников информации в современных цифровых системах.
Теорема о пропускной способности канала.
Любой канал с шумом характеризуется максимальной скоростью передачи информации, этот предел назван в честь Шеннона. При передаче информации со скоростями, превышающими этот предел, происходят неизбежные искажения данных, но снизу к этому пределу можно приближаться с необходимой точностью, обеспечивая сколь угодно малую вероятность ошибки передачи информации в зашумлённом канале.
