1. Написать программу, кодирующую методом Гилберта-Мура.
2. Написать программу, реализующую арифметическое кодирование и декодирование.
3. Ключом шифра, называемого «поворотная решётка», является трафарет, изготовленный из квадратного листа клетчатой бумаги размера nxn (n – чётно). Некоторые из клеток вырезаются. Одна из сторон трафарета помечена. При наложении этого трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причём каждая клетка оказывается под вырезом ровно один раз.
Буквы сообщения, имеющего длину n2, последовательно вписываются в вырезы трафарета, сначала наложенного на чистый лист бумаги помеченной стороной вверх. После заполнения всех вырезов трафарета буквами сообщения трафарет располагается в следующем положении и т.д. После снятия трафарета на листе бумаги оказывается зашифрованное сообщение.
Составьте ключ для n=2, 4, 6.
4. Написать программу сортировки массива с помощью указанного алгоритма. Описание алгоритма смотрим в книге: Д.Кнут. Исскуство программирования. Том 3 (номера страниц взяты из прилагаемого файла).
Вариант 1
Сортировка посредством подсчёта. Алгоритм C (стр. 87-90).
Мария
МИИТ
Спасибо большое!!! Очень выручаете уже не первый раз !!! И очень адекватные цены!!!❤️
Владислав
СПбГУ
Отличный эксперт, работа выполнена быстро и качественно, очень благодарен, рекомендую.
Владимир
Институт МВД
Работа выполнена досрочно, очень подробно всё описано, качественно оформлена, никаких заме...
Наталья
АНПОО "ОСЭК" г. Тула
Спасибо большое за помощь. Было очень приятно получить хорошую оценку. Буду дальше сотрудн...