Войти
Клод Элвуд Шеннон (30 апреля 1916 - 24 февраля 2001) американец математик, инженер-электрик и криптограф, известный как «отец теории информации ». Шеннон известен тем, что основал теорию информации с помощью знаменательной статьи «Математическая теория коммуникации », которую он опубликовал в 1948 году.
Он также хорошо известен как основатель цифровых технологий. схемы теории дизайна в 1937 году, когда, будучи 21-летним соискателем степени в Массачусетском технологическом институте (MIT), он написал свою диссертацию демонстрирующий, что электрические приложения булевой алгебры могут построить любые логические числовые отношения. Шеннон внес вклад в область криптоанализа для национальной обороны во время Второй мировой войны, включая его фундаментальную работу по взлому кода и безопасности телекоммуникаций.
Семья Шеннон жила в Гейлорд, Мичиган, а Клод родился в больнице в Петоски неподалеку. Его отец, Клод старший (1862–1934), был бизнесменом и какое-то время был судьей завещания, а его мать, Мейбл Вольф Шеннон (1890–1945), была учителем языка, которая также служила в качестве директора средней школы Гейлорда.
Большинство первых 16 лет жизни Шеннон провел в Гейлорде, где он учился в государственной школе, окончив среднюю школу Гейлорд в 1932 году. Шеннон проявлял склонность к механическим и электрическим вещам.. Его лучшими предметами были естественные науки и математика. Дома он сконструировал такие устройства, как модели самолетов, радиоуправляемую модель лодки и систему телеграфа с колючей проволокой , ведущую к дому друга в полумиле от него. В детстве он также работал посыльным в компании Western Union.
Его героем детства был Томас Эдисон, который, как он позже узнал, был дальним кузеном. И Шеннон, и Эдисон были потомками Джона Огдена (1609–1682), колониального лидера и предка многих выдающихся людей.
В 1932 году Шеннон поступил в Мичиганский университет, где познакомился с работами Джорджа Буля. Он получил высшее образование в 1936 году, получив две степени бакалавра : одну по электротехнике, а другую по математике.
. В 1936 году Шеннон начал учебу в аспирантуре по электротехнике. в MIT, где он работал над Ванневаром Бушем дифференциальным анализатором, ранним аналоговым компьютером. Изучая сложные специальные схемы этого анализатора, Шеннон разработал схемы переключения на основе концепций Буля. В 1937 году он написал свою магистерскую диссертацию Символьный анализ реле и коммутационных цепей. Статья, основанная на этой диссертации, была опубликована в 1938 году. В этой работе Шеннон доказал, что его схемы переключения могут быть использованы для упрощения компоновки электромеханических реле, которые использовались тогда в переключатели маршрутизации телефонных звонков. Затем он расширил эту концепцию, доказав, что эти схемы могут решать все проблемы, которые может решить логическая алгебра. В последней главе он представил схемы нескольких схем, включая 4-битный полный сумматор.
Использование этого свойства электрических переключателей для реализации логики является фундаментальной концепцией, лежащей в основе всех электронных цифровых компьютеров. Работа Шеннона легла в основу разработки цифровых схем, поскольку она стала широко известна в сообществе электротехников во время и после Второй мировой войны. Теоретическая строгость работы Шеннона вытеснила специальные методы, которые преобладали ранее. Ховард Гарднер назвал диссертацию Шеннона «возможно, самой важной, а также наиболее известной магистерской диссертацией века».
Шеннон получил докторскую степень в Массачусетском технологическом институте в 1940 году. Ванневар Буш предположил, что Шеннону следует поработать над диссертацией в лаборатории Колд-Спринг-Харбор, чтобы разработать математическую формулировку для менделевской генетики. Результатом этого исследования стала докторская диссертация Шеннона под названием «Алгебра теоретической генетики».
В 1940 году Шеннон стал работать в Институте перспективных исследований в Принстоне, штат Нью-Джерси. В Принстоне Шеннон имел возможность обсудить свои идеи с влиятельными учеными и математиками, такими как Герман Вейл и Джон фон Нейман, а также время от времени он встречался с Альберт Эйнштейн и Курт Гёдель. Шеннон свободно работал в разных дисциплинах, и эта способность, возможно, способствовала его более позднему развитию математической теории информации.
Затем Шеннон присоединился к Bell Labs для работы над системы управления огнем и криптография во время Второй мировой войны, по контракту с отделом D-2 (отдел систем управления) Национального комитета оборонных исследований (NDRC).
Шеннону приписывают изобретение графов потока сигналов в 1942 году. Он открыл формулу топологического усиления, исследуя функциональную работу аналогового компьютера.
Для За два месяца до начала 1943 года Шеннон познакомился с ведущим британским математиком Аланом Тьюрингом. Тьюринга отправили в Вашингтон, чтобы поделиться с США. Криптоаналитическая служба ВМФ использует методы, используемые Британской правительственной школой кодирования и шифра в Блетчли Парк для взлома шифров, используемых Кригсмарине Подводные лодки на севере Атлантического океана. Он также интересовался шифрованием речи и с этой целью провел время в Bell Labs. Шеннон и Тьюринг встретились за ужином в кафетерии. Тьюринг показал Шеннону свою статью 1936 года, в которой определено то, что сейчас известно как «универсальная машина Тьюринга ». Это произвело впечатление на Шеннона, так как многие его идеи дополняли его собственные.
В 1945 году, когда война подходила к концу, NDRC выпускала сводку технических отчетов в качестве последнего шага перед ее окончательным закрытием. Внутри тома, посвященного управлению огнем, есть специальное эссе под названием «Сглаживание данных и прогнозирование в системах управления огнем», в соавторстве с Шенноном Ральфом Биби Блэкманом и Хендриком Уэйдом Бодом, в котором формально рассматривается проблема. сглаживания данных в системе управления огнем по аналогии с «проблемой отделения сигнала от мешающего шума в системах связи». Другими словами, он смоделировал проблему в терминах обработки данных и сигналов и тем самым провозгласил наступление информационной эры.
. Работа Шеннона по криптографии была еще более точной. связаны с его более поздними публикациями по теории коммуникации. В конце войны он подготовил секретный меморандум для Bell Telephone Labs под названием «Математическая теория криптографии», датированный сентябрем 1945 года. Рассекреченная версия этой статьи была опубликована в 1949 году как «Коммуникационная теория секретных систем "в Bell System Technical Journal. В этот документ включены многие концепции и математические формулировки, которые также появились в его Математической теории коммуникации. Шеннон сказал, что его военное понимание теории коммуникации и криптографии развивалось одновременно и что «они были настолько близки друг к другу, что их невозможно было разделить». В сноске в начале секретного отчета Шеннон объявил о своем намерении «развить эти результаты... в готовящемся меморандуме о передаче информации».
Находясь в Bell Labs, Шеннон доказал, что криптографический одноразовый блокнот не подлежит взлому в его засекреченном исследовании, которое было позже опубликовано в октябре 1949 года. Он также доказал, что любая нерушимая система должна иметь по существу те же характеристики, что и одноразовый блокнот: ключ должен быть действительно случайным, размером с открытый текст, никогда не использоваться повторно полностью или частично и храниться в секрете.
В 1948 году обещанный меморандум появился как «Математический Теория коммуникации », статья в двух частях в июльском и октябрьском выпусках Bell System Technical Journal. Эта работа фокусируется на проблеме того, как лучше всего закодировать информацию, которую отправитель хочет передать. В этой фундаментальной работе он использовал инструменты теории вероятностей, разработанные Норбертом Винером, которые в то время находились на начальной стадии применения в теории коммуникации. Шеннон разработал информационную энтропию как меру информационного содержания в сообщении, которое является мерой неопределенности, уменьшенной сообщением, при этом по существу изобретая область теории информации. В 1949 году Клод Шеннон и Роберт Фано разработали систематический способ присвоения кодовых слов на основе вероятностей блоков. Этот метод, известный как кодирование Шеннона – Фано, был впервые предложен в статье 1948 года.
Книга, в соавторстве с Уорреном Уивером, «Математическая теория коммуникации», перепечатывает статью Шеннона 1948 года и ее популяризацию Уивера, доступную неспециалисту. Уоррен Уивер указал, что слово «информация» в теории коммуникации связано не с тем, что вы говорите, а с тем, что вы можете сказать. То есть информация - это мера свободы выбора при выборе сообщения. Идеи Шеннона были также популяризированы, после его собственной корректуры, в «Символах, сигналах и шуме» Джона Робинсона Пирса.
Фундаментальный вклад теории информации в обработку естественного языка и компьютерную лингвистику был далее сделан в 1951 году в его статье «Предсказание и энтропия печатного английского языка», в которой показаны верхние и нижние границы энтропии по статистике английского языка - статистическая основа языкового анализа. Кроме того, он доказал, что обращение с пробелом как с 27-й буквой алфавита на самом деле снижает неопределенность письменного языка, обеспечивая четкую количественную связь между культурной практикой и вероятностным познанием.
Другой заметной статьей, опубликованной в 1949 году, является «Коммуникационная теория секретных систем », рассекреченная версия его работы по математической теории криптографии во время войны, в которой он доказал, что все теоретически неразрывные шифры должен иметь те же требования, что и одноразовый блокнот. Ему также приписывают введение теории выборки, которая связана с представлением непрерывного сигнала из (однородного) дискретного набора выборок. Эта теория имела важное значение для перехода телекоммуникаций от аналоговых к цифровым системам передачи в 1960-х годах и позже.
В 1956 году он вернулся в Массачусетский технологический институт, чтобы занять кафедру.
В 1956 году Шеннон поступил на факультет Массачусетского технологического института, чтобы работать в исследовательской лаборатории Электроника (РЛЭ). Он продолжал работать на факультете Массачусетского технологического института до 1978 года.
Шеннон заболел болезнью Альцгеймера и провел последние несколько лет своей жизни в медсестре. дом ; он умер в 2001 году, у него остались жена, сын и дочь и две внучки.
Minivac 601, компьютерный тренажер, разработанный Шеннон. 419>Помимо академических занятий Шеннон интересовался жонглированием, моноциклингом и шахматами. Он также изобрел множество устройств, в том числе компьютер с римскими цифрами под названием THROBAC, жонглёрские машины и огнеметную трубу. Он построил устройство, которое могло решить загадку Кубика.
Шеннон разработал Minivac 601, цифровой компьютер тренажер для обучения деловых людей. о том, как работают компьютеры. Он был продан в начале 1961 года.
Он также считается соавтором первого носимого компьютера вместе с Эдвардом О. Торпом. Это устройство было использовано для увеличения шансов при игре в рулетку.
Шеннон в январе 1940 года женился на Норме Левор, богатой еврейской интеллигенции левого толка. Брак закончился разводом примерно через год. Позже Левор женился. Бен Барзман.
Шеннон встретил свою вторую жену Бетти Шеннон (урожденная Мэри Элизабет Мур), когда она была численным аналитиком в Bell Labs. Они поженились в 1949 году. Бетти помогала Клоду в создании некоторых из его самых известных изобретений. У них было трое детей.
Шеннон был аполитичным и атеистом.
Есть шесть статуй Шеннона, созданных Юджином Даубом : один в Мичиганском университете; один в Массачусетском технологическом институте в Лаборатории систем информации и принятия решений ; один в Гейлорде, Мичиган; один в Калифорнийском университете, Сан-Диего ; один в Bell Labs; и еще один в ATT Shannon Labs. После распада Bell System, часть Bell Labs, оставшаяся в ATT Corporation, была названа Shannon Labs в его честь.
Согласно Нилу Слоану, который был соредактором большого собрания статей Шеннона в 1993 году, перспектива, представленная теорией коммуникации Шеннона (теперь называемой теорией информации ), является основа цифровой революции, и каждое устройство, содержащее микропроцессор или микроконтроллер, является концептуальным потомком публикации Шеннона 1948 года: «Он один из великих людей века. Без него ничего из того, что мы знаем сегодня, не существовало бы. Вся цифровая революция началась с него ". Блок шеннон назван в честь Клода Шеннона.
Разум в игре, биография Шеннона, написанная Джимми Сони и Робом Гудманом, была опубликована в 2017 году.
30 апреля 2016 года Шеннон был удостоен награды Google Doodle, чтобы отпраздновать свою жизнь, когда ему исполнилось бы 100 лет.
Шеннон и его электромеханическая мышь Тесей (названная в честь Тесей из греческой мифологии), который он пытался решить лабиринт в одном из первых экспериментов с искусственным интеллектом.«Тесей», созданный в 1950 году, был механическим мышь, управляемая цепью электромеханического реле, которая позволяла ей перемещаться по лабиринту из 25 квадратов. Конфигурация лабиринта была гибкой, и ее можно было произвольно изменять, переставляя подвижные перегородки. Мышь была разработана для поиска по коридорам, пока не найдет цель. Пройдя через лабиринт, мышь может быть помещена в любое место, где она была раньше, и благодаря своему предыдущему опыту она может направиться прямо к цели. Если его поместить на незнакомую территорию, он был запрограммирован на поиск, пока не достигнет известного местоположения, а затем продолжил бы путь к цели, добавляя новые знания в свою память и изучая новое поведение. Мышь Шеннона, по-видимому, была первым устройством для искусственного обучения в своем роде.
В 1949 году Шеннон завершил работу (опубликованную в марте 1950 года), в которой оценивает сложность дерева игр для шахмат, что составляет примерно 10. Это число сейчас часто называют «числом Шеннона », и до сих пор считается точная оценка сложности игры. Это число часто называют одним из препятствий на пути решения шахматной партии с использованием исчерпывающего анализа (например, анализ грубой силы ).
9 марта В 1949 году Шеннон представил доклад под названием «Программирование компьютера для игры в шахматы». Этот доклад был представлен на съезде Национального института радиоинженеров в Нью-Йорке. Он описал, как запрограммировать компьютер для игры в шахматы на основе по подсчету очков и выбору ходов. Он предложил основные стратегии для ограничения количества возможностей, которые следует учитывать в шахматной игре. В марте 1950 года он был опубликован в Philosophical Magazine и считается одной из первых статей опубликовано на тему программирования компьютера для игры в шахматы и использования компьютера для решения игры.
Его процесс, заставляющий компьютер решать, какой ход сделать, был минимаксной процедурой, основанной на на функции оценки данной шахматной позиции. Шеннон Гав Это грубый пример функции оценки, в которой значение позиции черного вычиталось из значения позиции белого. Материал засчитывался в соответствии с обычным относительным значением шахматной фигуры (1 очко за пешку, 3 очка за коня или слона, 5 очков за ладью и 9 очков за ферзя). Он учел некоторые позиционные факторы, вычитая ½ балла за каждую сдвоенную пешку, обратную пешку и изолированную пешку ; мобильность была включена путем добавления 0,1 балла за каждый доступный ход.
Шеннон сформулировал версию принципа Керкхоффа как «Враг знает систему». В этой форме это известно как «изречение Шеннона».
Столетие Клода Шеннона Столетие Шеннона, 2016 год, ознаменовало жизнь и влияние Клода Элвуда Шеннона на столетнюю годовщину его рождения 30 апреля. 1916. Частично он был вдохновлен годом Алана Тьюринга. Специальный комитет Общества теории информации IEEE, в который входили Кристина Фрагули, Рюдигер Урбанке, Мишель Эффрос, Лав Варшней и Серджио Верду, координировал всемирные мероприятия. Об инициативе было объявлено в Панели истории на семинаре IEEE Information Theory Workshop в Иерусалиме в 2015 году и в информационном бюллетене IEEE Information Theory Society.
Подробный список подтвержденных событий был доступен на веб-сайте IEEE Общество теории информации.
Некоторые из запланированных мероприятий включали:
Премия Клода Э. Шеннона учреждена в его честь; он также был ее первым лауреатом в 1972 году.
Портал системной науки  | Викицитатник содержит цитаты, связанные с: Клод Элвуд Шеннон |
