- •“Теория информации”
- •1. Общие методические указания
- •2. Введение
- •3. Энтропия как мера степени неопределенности состояния физической системы
- •3.1. Энтропия сложной системы. Теорема сложения энтропии
- •4. Условная энтропия. Объединение зависимых систем
- •5. Энтропия и информация
- •6. Энтропия и Информация для систем с непрерывным множеством состояний
- •7. Пропускная способность канала. Теоремы Шеннона
- •7.1. Производительность источника дискретных сообщений. Скорость передачи информации
- •7.2. Пропускная способность дискретного канала
- •8. Математические модели сигналов
- •8.1. Понятие сигнала и его модели
- •8.2. Формы представления детерминированных сигналов
- •9. Равномерная дискретизация. Теорема Котельникова
- •10. Кодирование информации
- •10.1. Кодирование как процесс выражения информации в цифровом виде
- •10.2. Определение проверочных равенств
- •11. Введение в криптографию
- •11.1. Шифры замены
- •11.2. Шифры перестановки
- •12. Задания на контрольную работу
- •12.1 Задание1
- •Вариант n 2
- •Вариант n 3
- •Вариант n 4
- •12.2 Задание №2
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •12.3 Задание№3
- •12.4 Задание № 4 Вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •13. Указание для выполнения контрольной работы
- •Задание №2 вариант № 1
- •Вариант № 2
- •Вариант № 3
- •Вариант № 4
- •14. Список литературы
Задание №2 вариант № 1
2 4
Легко видеть, что (х + 3х + 1)( х + х + 1) + 2. Отсюда (х1) == (х2) = 2, где х1, х2 – корни многочлена х + 3х +1. Построить таблицы
Таблица №36
Буква ш/с |
Ф |
В |
М |
Е |
Ж |
Т |
И |
В |
Ф |
Ю |
Номер |
22 |
3 |
14 |
7 |
8 |
20 |
10 |
3 |
22 |
32 |
Таблица №37
Номер |
20 |
1 |
--- |
|
|
|
|
|
|
|
Буква о/с |
|
|
|
|
|
|
|
|
|
|
Вариант № 2
Если две буквы с порядковыми номерами Т1 и Т2 зашифрованы в буквы с порядковыми номерами С1 и С2 с помощью одной и той же буквы, то остатки от деления чисел (С1 – Т1) и (С2 – Т2) на 30 равны между собой и совпадают с порядковым номером шифрующей буквы (порядковым номером буквы Я считать число 0). Тогда, с учетом соглашения о порядковом номере буквы Я, справедливо, что Т1 равен остатку от деления числа (Т2 + (С1 – С2)) на 30, а, вместе с тем, Т2 равен остатку от деления числа (Т1 + (С2 – С1)) на 30. Если каждое из выражений в скобках заменить соответствующим остатком от деления на 30, то упомянутая связь не нарушится.
Вариант № 3
Сначала восстановим магический квадрат. Сумма чисел во всех клетках квадрата равна 1 + 2 + 3 + … + 16 = (16 х 17)/2 = 136, значит, в каждом столбце ( а также в строке, на диагонали) сумма чисел составляет 136 : 4 = 34. Попытаемся построить магические квадраты с суммой на линии, равной 34, и единицей в правом нижнем углу. Имеется несколько таких квадратов. Например,
Таблица №38
4 |
10 |
7 |
13 |
|
|
|
|
10 |
5 |
11 |
8 |
5 |
15 |
2 |
12 |
|
|
|
|
6 |
9 |
7 |
12 |
9 |
3 |
14 |
8 |
|
|
|
|
3 |
4 |
14 |
13 |
16 |
6 |
11 |
1 |
|
|
|
|
15 |
16 |
2 |
1 |
Таблица №39
12 |
2 |
5 |
15 |
|
|
|
|
16 |
3 |
2 |
13 |
7 |
13 |
10 |
4 |
|
|
|
|
5 |
10 |
11 |
8 |
9 |
3 |
8 |
14 |
|
|
|
|
9 |
6 |
7 |
12 |
6 |
16 |
11 |
1 |
|
|
|
|
4 |
15 |
14 |
1 |
Расставляя буквы в соответствии с условием, только в одном случае получаем читаемый текст.