– А может быть, я волшебник?
– Изумрудного города?
– Конечно. А ты что подумал?
– Мальчики, не мешайте другим студентам писать тест.
На этой прекрасной ноте Миша начал делать лабораторную. Ему удалось решить все задачи самостоятельно, но сдать их он не успел. Поэтому снова воспользовался перемоткой, все сдал, помог другу и с победоносным видом ушел в столовую. А Николай отправился на поиски Екатерины.
Друзья встретились уже на лекции по теории кодирования. Лектор рассказывал студентам о кодах Рида-Соломона. В это время Миша сидел за ноутбуком и пытался найти способ расшифровать сообщение в картинке, которое оставил ему в качестве первого задания дедушка. У него ничего не получалось.
– Слушай, а что ты делаешь? – Удивленно спросил Николай.
– Да вот… пытаюсь по изображению получить сообщение, хранящееся в нем.
– Ты что уже начал делать второе индивидуальное задание?
– Нет. Стоп. Какое индивидуальное задание?
– Ты что лекцию не слушаешь?
– Ну прослушал немного. Можешь рассказать поподробнее?
– Кирилл Владимирович примерно десять минут назад сказал, что нам нужно будет выполнить индивидуальное задание, в котором требуется зашифровать сообщение в картинку с помощью кода Хэмминга или кодов Рида-Соломона.
– Соломона? Ну, конечно. На моих часах была эта надпись не случайно. Николай, ты гений!
– Что? Это же просто сказали на лекции. Причем тут я?
– Спасибо за совет. Сейчас послушаю эту вашу лекцию.
– Можешь в записи потом пересмотреть этот момент.
– Мне некогда ждать. Посмотрю сейчас.
– Но ведь лекция еще не закончилась.
– Именно.
Проказник Миша снова вернул время вспять. И стал внимательно слушать преподавателя.
– Так, теперь обсудим коды Рида-Соломона. Они были разработаны Дэвидом Ридом и Густавом Соломоном в шестидесятых годах прошлого столетия и нашли широкое применение в различных областях, таких как цифровая коммуникация, хранение данных и компьютерные сети.
Коды Рида-Соломона позволяют обнаруживать и исправлять ошибки в передаваемых данных. Они способны восстановить данные, даже если произошло значительное повреждение информации. Поясню на примере.
Алиса хочет передать Бобу некоторое сообщение. Она отправляет ему некоторые параметры, с помощью которых можно будет восстановить исходное сообщение. Алиса шифрует сообщение в картинку или звуковой файл. Если в изображении поменять каждый последний бит, то человеческий глаз не сможет распознать различия в цветах между исходной картинкой и зашифрованной. С помощью входных параметров последние биты в изображении заменяются определенным образом. Если у получателя будут эти входные параметры, то по некоторому алгоритму декодирования можно восстановить исходное сообщение.
Предположим, что Ева перехватила отправленную Бобу картинку. Извлекая последние биты из изображения, она не сможет получить информацию, предназначенную Бобу, ведь у нее нет тех параметров кода Рида-Соломона, которые есть у Боба.
В индивидуальном задании номер два вам нужно будет написать кодер и декодер Рида-Соломона. Используйте в качестве входных параметров любые целые числа. Чем больше входных параметров, тем сложнее взломать код.
– Слушай, с каких это пор ты стал слушать лекцию?
– С тех самых пор, когда на них стало появляться что-то важное.
– И что же важное ты сейчас узнал?
– Про расшифровку картинки. Осталось только найти декодер.
– Ты что решил сделать индивидуальное задание?
– Можешь считать так.
– В каком смысле можешь считать?
– Не важно.
– Мы с тобой дружим уже семь лет. И ты не хочешь рассказать своему лучшему другу правду?
– Да тут нечего рассказывать. Просто меня попросили помочь.
– Кто попросил?
– Родственник.
– Ладно, не хочешь – не рассказывай. Это твое дело.
Следующей парой была философия. Каждому нужно было рассказать доклад о философе нового времени. Миша выбрал Исаака Ньютона. Из-за того, что Михаил особо не готовил свой доклад он допускал ошибки и часто подглядывал. Преподавателю это не нравилось, поэтому приходилось снова перематывать время. В какой-то момент ему уже понравился доклад:
– Ладно, довольно неплохой доклад. Теперь ответьте на вопросы многоуважаемой публики. У кого-нибудь есть вопросы?
– Да, у меня есть пара вопросов.
– Конечно, Владислав, задавайте свои вопросы.
–Что значит известная фраза Ньютона "гипотез не измышляю" с точки зрения философии?
– Возможно, из-за того, что Ньютон любил точные науки, ему хотелось, чтобы другие философы также, как и он, подкрепляли свою точку зрения доказательствами.