Книга Криптографические приключения. Таинственные шифры и математические задачи, страница 15. Автор книги Роман Душкин

Разделитель для чтения книг в онлайн библиотеке

Онлайн книга «Криптографические приключения. Таинственные шифры и математические задачи»

Cтраница 15

Криптографические приключения. Таинственные шифры и математические задачи


По этому дереву легко было вычислить новые коды для каждого символа. Надо было только всегда помнить, что линия налево обозначает «0», а линия направо — «1». Так что, например, букве «Р» соответствовал код 00011, а букве «З» — 101110. В итоге у нас получилась вот такая таблица:


Криптографические приключения. Таинственные шифры и математические задачи


После этого папа предложил:

— Теперь давайте возьмём какое-нибудь сообщение и сравним его длину в трёх наших кодировках. Я посчитаю длину для самой первой кодировки, Екатерина — для кодировки из сна Кирилла, а Кирилл для только что построенной. А в качестве сообщения возьмём такую фразу: «На колоссальной дощатой террасе близ палисадника веснушчатая Агриппина Саввична потчевала исподтишка коллежского асессора Фаддея Аполлоновича ветчиной, винегретом и другими яствами под аккомпанемент виолончели и брандспойта».

Мы с Катей переглянулись. Отец явно наслаждался нашим впечатлением и смотрел на нас, широко улыбаясь. Я сказал:

— Папа, я половину слов не понял, а вторую половину не расслышал. Что ты такое придумал?

— Это фраза для проверки грамотности. Я своим сотрудникам устраиваю такие диктанты, чтобы не расслаблялись.

— Может быть, что-то другое попробуем закодировать? А то мы до вечера провозимся.

— Хорошо, давайте другое. Предлагаю такое сообщение: «ЗАВТРА В ПЕРВОЙ ПОЛОВИНЕ ДНЯ МЫ СОБЕРЁМСЯ ВТРОЁМ И ОТПРАВИМСЯ НА ГАРЕТОЕ ПРОВЕРИТЬ КАК ТАМ ВОДИЦА». И при этом подсчитаем только буквы, не будем считать пробелы.

Это была прекрасная фраза — не только своей простотой, но и обещанием интересного завтрашнего дня. Мы с энтузиазмом принялись за работу.

Конечно, папа подсчитал число бит самым первым. Ему и нужно-то было только умножить количество символов в сообщении на пять. А вот мы с Катей помучались. В итоге получилось так:

Пятибитный код: 485 бит.

Код Шеннона — Фано: 373 бит.

Код Хаффмана: 375 бит.

Папа озадаченно покачал головой и сказал, что иногда такое происходит, поскольку для некоторых редко используемых букв код Хаффмана использует более длинные последовательности бит, нежели код Шеннона — Фано, и, похоже, это как раз наш случай. Однако это упражнение показало нам, что два кода, которые папа назвал «сжимающими», действительно позволяют использовать меньше бит для передачи сообщений.

Незаметно за всеми этими занятиями наступили сумерки. Мы с папой пошли проводить Катю до дома. Мы припозднились — Катина бабушка уже места себе не находила. Папа долго извинялся и пообещал впредь следить за временем, а Кате поручил научить бабушку пользоваться телеграфом. На этом мы и расстались.

Глава 6

Как и планировалось, сразу после завтрака мы сели на велосипеды, заехали за Катей и отправились на Гаретое. Ехать надо было порядочно, но расстояние мы преодолели быстро — и нам открылась водная гладь, с которой не мог сравниться ни один пруд в селе. Папа сказал, что это торфяное болото, каких много в округе, а название своё оно получило из-за того, что в своё время весь торф здесь выгорел. Теперь тут довольно чистая вода, а поскольку деревенский скот сюда не доходит, местные жители предпочитают купаться в Гаретом, а не в прудах.

Вода оказалась не то чтобы тёплой, но и не холодной. Болото было совсем неглубоким, так что солнечные лучи хорошо прогревали воду за день, но утром было зябко. Папа же сказал, что иногда под вечер вода здесь становится тёплой, как парное молоко.

Мы решили окунуться. Я забрел далеко от берега, но вода была мне только до пояса. После этого папа сказал, чтобы я не шел дальше, потому что там могут быть омуты. Сам папа поплыл к тростнику, стоявшему стеной метрах в пятидесяти. Мы с Катей начали брызгаться, но вскоре это нам наскучило, так что мы вернулись к берегу.

Криптографические приключения. Таинственные шифры и математические задачи


Отец притащил из тростников какой-то жёлтый цветок на длинной мясистой ножке и вручил его Кате. Та с улыбкой поблагодарила, но тут вдруг взглянула на меня и страшно завизжала. Даже лицо у нее побелело от ужаса. Мои барабанные перепонки готовы были лопнуть. Отец подскочил ко мне и снял с моей левой ноги чёрное склизкое существо.

Я обернулся и увидел, что по моей ноге потекла струйка тёмно-красной крови. Тут уж я и сам испугался. Папа раскрыл ладонь: на ней сжимался и извивался жирный чёрный червь. Катя продолжала визжать. Отец цыкнул на неё, и это помогло.

Это была обыкновенная конская пиявка. Спасибо отцу — не предупредил нас, что это болото просто кишит пиявками, и именно поэтому домашние и дикие животные не заходят в эту воду.

Я попытался остановить текущую кровь, но у нас с собой не было ничего подходящего. К тому же папа сказал, что кровь так просто не остановить, ведь пиявки впрыскивают в ранку химическое вещество, которое не позволяет крови сворачиваться (я, конечно, не запомнил названия). Чтобы остановить кровь, надо нейтрализовать это вещество или подождать, пока организм сам справится.

Но организм справляться не хотел, кровь всё сочилась и сочилась. Папа достал из своего рюкзака, который он всегда возит с собой, бутылку воды. Потом нашел в траве несколько широких листков подорожника. Он вымыл их водой из бутылки, потом один дал мне и велел изжевать его в кашу. Я сделал это без всякой охоты: на вкус лист был горьким и неприятным. Я выплюнул кашицу на второй лист подорожника. Папа приложил это безобразие к ране на моей ноге и привязал нитками, которые тоже достал из рюкзака.


Криптографические приключения. Таинственные шифры и математические задачи


И вот мы отправились назад. Ехать я так и не мог, так что мы пошли с велосипедами пешком. Оказалось совсем близко до Конторской улицы, и мы зашли к тёте Кате, у которой нашлись йод и бинт. К этому времени кровь уже почти перестала течь, но папа все равно обработал мне рану.

Из дневника Кирилла:

17 июня. Вообще я очень зол на папу. Мне кажется, что он специально не предупредил нас, что в этом болоте много пиявок. Из-за этого всё и случилось. Теперь у меня жутко чешется нога вокруг ранки, но я боюсь сорвать болячку, а то опять кровь будет течь и не останавливаться.

Вход
Поиск по сайту
Ищем:
Календарь
Навигация