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