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