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