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