Эндрю Ходжес - Игра в имитацию
- Название:Игра в имитацию
- Автор:
- Жанр:
- Издательство:АСТ
- Год:2015
- Город:Москва
- ISBN:978-5-17-089741-4
- Рейтинг:
- Избранное:Добавить в избранное
-
Отзывы:
-
Ваша оценка:
Эндрю Ходжес - Игра в имитацию краткое содержание
Национальный совет кинокритиков США и Американский институт киноискусства включили «Игру в имитацию» в топ 10 фильмов 2014 года. Также фильм получил пять номинаций на премию «Золотой глобус».
Настало время миру узнать о Тьюринге.
Игра в имитацию - читать онлайн бесплатно полную версию (весь текст целиком)
Интервал:
Закладка:
В середине марта 1944 г. в штате Хэнслопа произошла явственная перемена, с притоком экспертов по математике и инженерному делу. Так, например, был случай, когда «Джамбо» Ли указал Алану на проблему, ставившую их в тупик. Речь шла всего лишь о тригонометрических рядах, в пределах понимания кандидата на стипендию в Кембридже. Но Ли был невероятно впечатлен, когда Алан тут же выдал ему ответ, тем более что инженеры Министерства почт с трудом суммировали его термин за термином. Руководство отобрало пять новых молодых специалистов из тех, кто обучался на курсах в школе радистов СВ близ Ричмонда в графстве Суррей. Двоим из них суждено было занять особое место в жизни Алана Тьюринга. В 1943 г. он повидался за ланчем в Лондоне с Виктором Бьютеллом, и некоторые их личные проблемы выплыли наружу. (Виктор, наконец, взбунтовался против своего отца и поступил в королевские ВВС.) Они никогда больше не встречались друг с другом; но новые друзья заменили Алану личные отношения, ушедшие в прошлое.
Первым был Робин Гэнди, студент, который в 1940 г. решительно провозгласил «руки прочь от Финляндии!» на вечеринке Патрика Уилкинсона перед лицом насмешливого / недоуменного/ скептицизма Алана. Его появление привнесло в атмосферу Хэнслопа дыхание королевского духа. Он был призван в армию в декабре 1940 г. и провел шесть месяцев в батарее береговой обороны, пока его математический ум не снискал еще большего признания, когда он стал оператором радиолокационной установки, а затем инструктором. После назначения в инженерную ремонтно-строительную службу СВ, он прошел несколько курсов, которые вкупе с практическим опытом обогатили его знаниями о всех радиоаппаратуре и радарном оборудовании, использовавшемся вооруженными силами Британии.
Вторым был еще один Дональд — Дональд Бейли, вышедший из совершенно иной среды, а именно средней школы Уолсолла (где друг Алана, Джеймс Аткинс, учил его математике) и Бирмингемского университета, электротехнический факультет которого он закончил в 1942 году. Он так же получил назначение в инженерную ремонтно-строительную школу и точно так же прошел все курсы.
Оба они были допущены в большую «лабораторию», где велись исследовательские проекты, и застали там Алана за работой. Если уж гражданские из Кембриджа склонны были обращать внимание на его необычно небрежный внешний вид, то в военном Хэнслопе его отклонения от респектабельности бросались в глаза еще больше. В своей дырявой спортивной куртке, в блестящих серых фланелевых брюках на древних подтяжках и с волосами, топорщившимися на затылке, он походил на ученого с карикатуры — и это впечатление подчеркивалось его манерой работать: Алан ворчал и чертыхался, когда пайка не получалась, почесывал свою голову и испускал странный хлюпающий звук, когда задумывался над чем-то, и вскрикивал, когда его ударяло током, который он забывал отключить перед паянием в своем «птичьем гнезде» из электронных ламп.
Но Робина Гэнди поразило другое, почти в первый же день, когда он приступил к работе по изучению эффективности сердечников с высокой магнитной проницаемостью в трансформаторах радиоприемников. В его отделе было два инженера, затеявшие нудный процесс тестирования. Но тут в дело вмешался Алан, решивший, что все следует решать, исходя из теоретических принципов — в данном случае речь шла об электромагнитной проблеме, связанной с уравнениями Максвелла. Эти уравнения Алан записал на верху своей работы, как если бы это был какой-то надуманный вопрос для получения отличия на экзамене в Кембридже, а не задачка из реальной жизни, и в конце концов проявил незаурядный талант по решению дифференциальных уравнений в частных производных.
Дональда Бейли впечатлил аналогичным образом проект шифрования речи, который в Хэнслопе получил название «Далила». Алан предложил награду за лучшее название проекта и присудил ее Робину за его вариант (Далила — библейская «обманщица мужчин»). Проект наиболее полно использовал его опыт в криптоанализе, и как объяснял Алан, был призван выполнить одно основное условие: аппаратура, даже подвергшаяся компрометации, должна была все равно обеспечивать полную секретность. И все же система, которую он задумал на борту «Императрицы Шотландии» годом ранее, была сущности очень простой. Это был математический проект, причем такой, что зависел от Алана, вопрошающего «Почему бы и нет?»
То, что он сделал, это изучил полную комнату аппаратуры, составлявшего «X-system», и задался вопросом, каковы были важнейшие характеристики, которые делали этот метод стойким шифром голосовых сигналов. Вокодер (кодировщик речевых сигналов) не являлся определяющим, хотя и был отправным пунктом проекта. Не играл существенного значения и процесс квантования по амплитуде выходного сигнала в число дискретных уровней. Отбросив эти аспекты, Алан свел количество идей к двум: при дискретизации по времени непрерывный речевой сигнал преобразуется в последовательность его мгновенных значений, соответствующих определенным моментам времени (сигнал представляется рядом отсчетов, или выборок, взятых через равные промежутки времени); используется модульное наращивание, напр., шифр Вернама одноразового использования, или одноразовый блокнот.
«Далила» базировалась на этих двух идеях с самого начала, тогда как к «X-system» разработчики пришли через «задний ход». Смысл дискретизации заключался в том, что она устраняла информационную избыточность непрерывного звукового сигнала. Любой звуковой сигнал можно было графически представить в виде кривой:
Смысли заключался в том, что отпадала необходимость передачи всей кривой. Достаточно было передать информацию с определенных точек (отсчетов) на кривой, при условии, что получатель мог затем «соединить точки» и восстановить кривую. Это можно было сделать (по крайней мере, по идее) при условии, что была известна дозволенная острота изгиба кривой между отсчетами. Поскольку острые изгибы соотносились с высокими частотами, из этого следовало, что при условии ограничения частотного спектра дискретизуемого сигнала, последовательность дискретных отсчетов, или выборок, взятых через регулярные промежутки, должна была содержать всю информацию, заключенную в сигнале. И, поскольку в телефонных каналах в любом случае происходило срезание высоких частот (подавление высокочастотных составляющих), ограничение на дозволенную «изгибаемость» кривой вовсе не являлось ограничением, и, на самом деле, достаточно было отобразить довольно малое число выборок, чтобы передать сигнал.
Эта идея была хорошо известна инженерам связи. В «X-system» было принято дискретизировать каждый из двенадцати каналов (25 Гц) пятьдесят раз в секунду. Эти цифры иллюстрировали общий постулат: необходимо было производить выборку со скоростью, вдвое превышающей максимальное изменение частотной характеристики звукового сигнала, или ширины полосы пропускания. Точный математический результат такого действия, доказанный еще в 1915 г., был пересчитан Шенноном и обсужден с Аланом в «Белл Телефоник Лабораторис». Если, к примеру, спектр звукового сигнала ограничивался до частот менее 2000 Гц, то для восстановления сигнала достаточно было взять 4000 отсчетов (выборок) в секунду. Строго одна кривая установленного частотного ограничения должна была проходить все элементы выборки. Алан описал и доказал этот постулат Дону Бейли, как «теорему о ширине полосы пропускания». Его «Почему бы и нет?» трансформировалось в вопрос: почему этот ясный факт нельзя было сделать отправной точкой для преобразования всего процесса шифрования.
Читать дальшеИнтервал:
Закладка: