Задание к программной части курсовой работы

1. Составить программу, реализующую решение системы булевых функций. Решить систему уравнений

и сравнить полученный результат с аналитическим решением.

2. Выбрать произвольный текст, объемом не менее 700 символов. Это может быть цитата из любой книги или произвольный набор символов русского алфавита, сгенерированный случайным образом. Для упрощения задачи можно принять неразличимость заглавных и строчных букв, отсутствие знаков препинания и знак «_» вместо пробела.

3. Разработать программы сжатия текста произвольной длины (длина задается с экрана, сам текст считывается из отдельного текстового файла text1) методом Хаффмена. Текст, являющиеся результатом данного сжатия, записывается в текстовый файлы text2. Параллельно разработать программу декодирования для указанного алгоритма. Программа-декодер считывает закодированный текст из файла и после соответствующей обработки записывает в другой, окончательный, текстовый файл (text3).

4. Протестировать данные программы на выбранном ранее тексте и тексте-скороговорке, заданной номером варианта. Вычислить коэффициенты относительного сжатия и . Сравнить полученный результат со значением , полученным ранее.

5. Содержимое файла text2 «закрыть» ключом при помощи операции XOR. Полученный текст поместить в файл text4. Подействовать на данный файл программой-декодером метода Хаффена. Сделать вывод. Полученный текст поместить в файл text5.

6. Распечатать содержимое всех пяти файлов.

Варианты заданий (булевы функции).

1-й вариант.

:

,

,

,

,

,

,

,

,

.

2-й вариант.

:

,

,

,

,

,

,

,

.

3-й вариант.

:

,

,

,

,

,

,

,

.

4-й вариант.

:

,

,

,

,

,

,

,

.

5-й вариант.

:

,

,

,

,

,

,

,

.

6-й вариант.

:

,

,

,

,

,

,

,

.

7-й вариант.

:

,

,

,

,

,

,

,

.

8-й вариант.

:

,

,

,

,

,

,

,

.

9-й вариант.

:

,

,

,

,

,

,

,

.

10-й вариант.

:

,

,

,

,

,

,

,

.

11-й вариант.

:

,

,

,

,

,

,

,

.

12-й вариант.

:

,

,

,

,

,

,

,

.

13-й вариант.

:

,

,

,

,

,

,

,

.

14-й вариант.

:

,

,

,

,

,

,

,

.

15-й вариант.

:

,

,

,

,

,

,

,

.

16-й вариант.

:

,

,

,

,

,

,

,

.

17-й вариант.

:

,

,

,

,

,

,

,

.

18-й вариант.

:

,

,

,

,

,

,

,

.

19-й вариант.

:

,

,

,

,

,

,

,

.

20-й вариант.

:

,

,

,

,

,

,

,

.

21-й вариант.

:

,

,

,

,

,

,

,

.

22-й вариант.

:

,

,

,

,

,

,

,

.

23-й вариант.

:

,

,

,

,

,

,

,

.

24-й вариант.

:

,

,

,

,

,

,

,

.

25-й вариант.

:

,

,

,

,

,

,

,

.

26-й вариант.

:

,

,

,

,

,

,

,

.

Варианты заданий (скороговорки)

1-й вариант.

На дворе дрова, за двором дрова, под двором дрова, над двором дрова, дрова вдоль двора, дрова вширь двора, не вмещает двор дров! Наверно, выдворим дрова с вашего двора обратно на дровяной двор.

2-й вариант.

Четыре чёрненьких чумазеньких чертёнка чертили чёрными чернилами чертёж чрезвычайно чисто.

3-й вариант.

Ужа ужалила ужица. Ужу с ужицей не ужиться. Уж от ужаса стал уже - ужа ужица съест на ужин.

4-й вариант.

Пришел Прокоп - кипит укроп,
ушел Прокоп - кипит укроп,
как при Прокопе кипит укроп,
так из без Прокопа кипит укроп.

5-й вариант.

Вез корабль карамель,
наскочил корабль на мель,
и матросы две недели
карамель на мели ели.

6-й вариант.

She sells sea shells by the sea shore.

The shells she sells are surely seashells.

So if she sells shells on the seashore,

I'm sure she sells seashore shells.

7-й вариант.

Рано коваль встал, сталь ковал, ковал, сталь перевыковывал, да не перековал.

8-й вариант.

Шли сорок мышей, нашли сорок грошей,

Две мыши поплоше нашли по два гроша.

9-й вариант.

Ехал грека через реку.
Видит грека - в реке рак.
Сунул грека руку в реку.
Рак за руку грека - цап!

10-й вариант.

Шел Шишонок по шоссе,
Шел, шурша штанами.
Шаг шагнет, шепнет: "Ошибка",
Шевельнет ушами

11-й вариант.

Swan swam over the sea,
Swim, swan, swim!
Swan swam back again
Well swum, swan!

12-й вариант.

Краб крабу продал грабли.

Продал грабли крабу краб;

Грабь граблями сено, краб!

13-й вариант.

Даже шею, даже уши ты испачкал в черной туши.

Становись скорей под душ. Смой с ушей под душем тушь.

Смой и с шеи тушь под душем. После душа вытрись суше.

14-й вариант.

Баркас приехал в порт Мадрас.
Матрос принёс на борт матрас.
В порту Мадрас матрас матроса
Порвали в драке альбатросы.

15-й вариант.

Когда-то галок поп пугая,
В кустах заметил попугая,
И говорит тут попугай:
"Пугать ты галок, поп, пугай.
Но только галок, поп, пугая,
Не смей пугать ты попугая!"

16-й вариант.

Саша шустро сушит сушки.

Сушек высушил штук шесть.

И смешно спешат старушки

Сушек Сашиных поесть.

17-й вариант.

Кукушка кукушонку сшила капюшон. Примерил кукушонок капюшон. Как в капюшоне он смешон!

18-й вариант.

Орел на горе, перо на орле.

Гора под орлом, орел под пером.

19-й вариант.

Наш голова вашего голову головой переголовил, перевыголовил.

20-й вариант.

Косарь Косьян косой косит косо.

Не скосит косарь Косьян покоса.

21-й вариант.

Не хочет косой косить косой, говорит: коса коса.

22-й вариант.

Тощий немощный Кощей

Тащит ящик овощей

23-й вариант.

Протокол про протокол протоколом запротоколировали

24-й вариант.

На горе Арарат рвала Варвара виноград.

25-й вариант.

Многообразие однообразия не хуже однообразия многообразия.

26-й вариант.

Токарь Раппопорт пропил пропуск, рашпиль и суппорт.

27-й вариант.

. Дятел дуб долбил, долбил, продалбливал, да не продолбил и не выдолбил.

Поиск по сайту: