
- •“Теория информации”
- •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. Список литературы
12.3 Задание№3
Вариант №1
1. В чем относительность сигнала и помехи.
2. Основные цель кодирования.
Вариант № 2
1. Каковы основные задачи теории информации.
2. Сформулировать и пояснить основную теорему Шеннона о кодировании для канала с помехами.
Вариант № 3
Охарактеризуйте разновидности информационных систем и тенденции их развития.
Основные характеристики дискретного канала связи.
Вариант № 4
В чем сущность теоретико – информационного подхода к исследованиям.
Теорема Котельникова. Поясните физически возможность замены непрерывной функции с ограничением спектром совокупностью отсчетов. В чем трудности технической реализации способа передачи непрерывных сигналов, основанного на теореме Котельникова.
12.4 Задание № 4 Вариант № 1
В некоторый адрес пришло зашифрованное сообщение
Ф В Е Ж Т И В Ф Ю
Найдите исходное сообщение, если известно, что шифр преобразование заключалось в следующем. Пусть х1, х2 -
корни трехчлена х + 3х + 1. К порядковому номеру каждой буквы в стандартном русском алфавите (33 буквы) прибавлялось значение многочлена (х) = х + 3х + х + х + 4х + 4х + 3, вычисленное либо при х = х1, либо при х = х2 ( в неизвестном нам порядке), а затем полученное число заменялось соответствующей ему буквой.
Вариант № 2
Сообщение, записанное в алфавите
А Б В Г Д Е Ж З И К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Э Ю Я
зашифровывается при помощи последовательности букв этого же алфавита. Длина последовательности равна длине сообщения. Шифрование каждой буквы исходного сообщения состоит в сложении ее порядкового номера в алфавите с порядковым номером соответствующей буквы шифрующей последовательности и замене такой суммы на букву алфавита, порядковый номер которой имеет тот же остаток от деления на 30, что и эта сумма.
Восстановите два исходных сообщения, каждое из которых содержит слово КОРАБЛИ, если результат их зашифрования при помощи одной и той же шифрующей последовательности известен
Ю П Т Ц А Р Г Ш А Л Ж Ж Е В Ц Щ Ы Р В У У
Ю П Я Т Б Н Щ М С Д Т Л Ж Г П С Г Х С Ц Ц
Вариант № 3
Клетки квадрата 4 х 4 пронумеровали т-ак, что клетка в правом нижнем углу получила номер 1, а все остальные получили разные номера от 2 до 16. Оказалось, что суммы номеров клеток каждой строки, каждого столбца, а также каждой из двух диагоналей квадрата одинаковы («магический квадрат»). Клетки квадрата заполнили буквами некоторого сообщения та, что его первая буква попала в клетку с номером 1, вторая – в клетку с номером 2 и т.д. В результате построчного выписывания букв заполненного квадрата (слева направо и сверху вниз) получилась последовательность букв
Ы Р Е У С Т Е В Ь Т А Б Е В К П
Восстановите магический квадрат и исходное сообщение.
Вариант № 4
Каждую букву исходного сообщения заменили ее двузначным порядковым номером в русском алфавите согласно таблице
Таблица №29
А |
Б |
В |
Г |
Д |
Е |
Е |
Ж |
З |
И |
Й |
К |
Л |
М |
Н |
О |
П |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
Таблица №30
Р |
С |
Т |
У |
Ф |
Х |
Ц |
Ч |
Ш |
Щ |
Ъ |
Ы |
Ь |
Э |
Ю |
Я |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
31 |
32 |
33 |
Полученную цифровую последовательность разбили (справа налево) на трехзначные цифровые группы без пересечений и пропусков. Затем, каждое из полученных трехзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась последовательность цифр:
317564404970017677550547850355
Восстановите исходное сообщение.