|
Номер варианта |
Контрольная работа по ТПИ гр.482471 |
|
|
Номера задач |
|
1 |
1 |
16 |
40 |
47 |
|
2 |
2 |
17 |
38 |
49 |
|
3 |
1 |
18 |
36 |
51 |
|
4 |
2 |
19 |
42 |
53 |
|
5 |
3 |
20 |
33 |
55 |
|
6 |
4 |
21 |
34 |
48 |
|
7 |
3 |
22 |
35 |
50 |
|
8 |
4 |
23 |
36 |
52 |
|
9 |
5 |
24 |
37 |
54 |
|
10 |
6 |
25 |
38 |
56 |
|
11 |
5 |
26 |
39 |
47 |
|
12 |
6 |
27 |
40 |
49 |
|
13 |
7 |
28 |
41 |
51 |
|
14 |
8 |
29 |
42 |
53 |
|
15 |
7 |
30 |
43 |
55 |
|
16 |
8 |
31 |
44 |
48 |
|
17 |
9 |
32 |
45 |
50 |
|
18 |
10 |
31 |
46 |
52 |
|
19 |
11 |
30 |
45 |
54 |
|
20 |
10 |
29 |
44 |
56 |
|
21 |
11 |
28 |
43 |
47 |
|
22 |
12 |
27 |
42 |
49 |
1. Вероятности совместного появления P(xi, yj) объединения двух ансамблей заданы в виде табл. 2.1 (X и Y – две последние цифры номера зачётной книжки). Определить точные и средние количества неопределенности в совместном наступлении событий xi и yj, а также точные и средние количества неопределенности в yj при известном исходе xi.
Таблица 2.1
2. По линии связи с помехами передается одно из двух сообщений х1 или x2 с вероятностями p и q соответственно, причем p + q = 1. На приемном конце канала сигналу x1 соответствует y1, а сигналу x2 соответствует y2. Заданы условные вероятности правильного приема P(y1/x1) = Δ и P(y2/x2) = δ. Определить количество информации I(Y,X).
3.По каналу связи передаётся один из двух сигналов x1 или x2 с одинаковыми вероятностями. На выходе сигналы x1 и x2 преобразуются в сигналы y1 и y2 , причём из-за помех, которым одинаково подвержены сигналы x1 и x2 , в передачу вносится ошибка так, что в среднем Z сигналов из 100 принимается неверно. Определить среднее количество информации на один сигнал. Сравнить её с количеством информации при отсутствии помех.
4. На вход линии связи, в которой действует помеха, поступает сообщение X в восьмиразрядном двоичном коде. На выходе линии связи зафиксирована искажённая последовательность Y. Определить точные и средние количества информации, содержащиеся в Y о X.
В качестве X принять число zkL, переведённое в двоичный эквивалент (при необходимости дополнить до восьмиразрядного дописыванием нуля), в качестве Y принять двоичное число X, циклически сдвинутое влево на z разрядов.
5. Определить энтропии H(X), H(Y), H(X/Y), H(X,Y), если задана матрица вероятностей состояний системы, объединяющей источники X и Y:
6. Ансамбли событий X и Y объединены. Вероятности совместных событий (xi, yj) приведены в табл. 3.2.
Таблица 2.2
Определить:
1) энтропию ансамблей X и Y;
2) энтропию объединенного ансамбля (X,Y);
3) условные энтропии ансамблей;
4) количество информации, содержащееся в событиях Y относительно событий X.
7. Источник, используя алфавит из двух символов x1 и x1, вырабатывает последовательность, состоящую из этих символов. Вероятностные связи в данной последовательности имеют место между четырьмя символами. Определить все возможные состояния источника и порядок их следования в данной последовательности.
Исходную последовательность записать, представив число zkL в виде двоичного числа и поставив каждой его цифре в соответствие символ последовательности по следующему правилу: нулю – символ x1, единице – символ x2.
8. Источник сообщений вырабатывает три различных символа x1, x2, x3 с соответствующими вероятностями 0,4; 0,5; 0,1.
Вероятности появления пар заданы в таблице 2.3.
Определить энтропию и сравнить ее с энтропией источника, у которого отсутствуют коррелятивные связи.
Таблица 2.3
9. Источник сообщений вырабатывает символы a и b. Условные вероятности имеют следующие значения: P(a/b) = 0,1+0,0k; P(b/b) = 0,9–0,0k; P(b/a) = 0,7+0,0L; P(a/a) = 0,3–0,0L. Определить энтропию источника.
10.Эргодический источник с энтропией H(X) бит вырабатывает четыре различных символа. Найти отношение числа типичных к общему числу всевозможных последовательностей длиной M = 100 символов. Принять H(X) равным десятичному числу Z, K, где Z – целая часть, а K – десятичная часть.
11. Источник вырабатывает два символа A и B с вероятностями P(A) = 0,5+0,kL и P(B) = 0,5–0,kL соответственно. Определить количество возможных последовательностей, содержащих nA символов A, причём nA + nB = 4. Определить вероятность события, которое заключается в том, что в выработанной источником последовательности длиной M содержится nA символов A.
12. Оценить, какую долю общего числа возможных последовательностей следует учитывать в практических расчетах, если эргодический источник, имеющий энтропию H(X), вырабатывает 2z+3 различных символов, а длина последовательностей M = 50. Принять H(X) = Z, K – десятичное число.
13. Определить выигрыш в мощности при использовании источника с гауссовской плотностью распределения по сравнению с источником, имеющим в интервале (α, β) равномерную плотность распределения.
14.Вычислить относительную энтропию случайной величины X, распределённой по гауссовскому закону. Принять δx равным kL.
Примечание. Плотность вероятности случайной величины X, распределённой по гауссовскому закону, определяется выражением
15. Определить энтропию случайной величины, распределённой по экспоненциальному закону (принять c = zL + k):
16. Произвести сжатие символьной строки, содержащей фамилию, имя и отчество студента, выполняющего контрольное задание, по методу Шеннона – Фано и определить коэффициент сжатия.
17. Произвести сжатие символьной строки, содержащей фамилию, имя и отчество студента, выполняющего контрольное задание, по методу Хаффмена и определить коэффициент сжатия.
18. Произвести сжатие и восстановление текстовой строки, содержащей отчество студента, выполняющего контрольное задание, методом арифметического кодирования.
19. Произвести сжатие текстовой строки, содержащей фамилию студента, вы-полняющего контрольное задание, по методу сжатия данных LZW.
20. Произвести сжатие текстовой строки ХХХХХYYYZZYYYYYXXXZZZZZ по методу кодирования повторов, где Х, Y и Z начальные буквы фамилии, имени и отчества студента, выполняющего контрольное задание, соответственно. Указать недостатки данного метода.
21. Произвести шифрование фамилии, имени и отчества студента, выполняющего контрольное задание, методом моноалфавитной простой подстановки. В качестве ключа взять буквы русского алфавита, сдвинутые на k + L. Указать недостатки данного метода.
22. Зашифровать фамилию студента, выполняющего контрольное задание, с помощью квадрата Полибиуса. Предварительно исходное сообщение представить буквами английского алфавита.
23. Зашифровать имя и отчество студента, выполняющего контрольное задание, кодом Виженера, в качестве ключа использовать фамилию. Указать достоинства данного метода.
19. Произвести сжатие текстовой строки, содержащей фамилию студента, выполняющего контрольное задание, по методу сжатия данных LZW.
20. Произвести сжатие текстовой строки ХХХХХYYYZZYYYYYXXXZZZZZ по методу кодирования повторов, где Х, Y и Z начальные буквы фамилии, имени и отчества студента, выполняющего контрольное задание, соответственно. Указать недостатки данного метода.
21. Произвести шифрование фамилии, имени и отчества студента, выполняющего контрольное задание, методом моноалфавитной простой подстановки. В качестве ключа взять буквы русского алфавита, сдвинутые на k + L. Указать недостатки данного метода.
22. Зашифровать фамилию студента, выполняющего контрольное задание, с помощью квадрата Полибиуса. Предварительно исходное сообщение представить буквами английского алфавита.
23. Зашифровать имя и отчество студента, выполняющего контрольное задание, кодом Виженера, в качестве ключа использовать фамилию. Указать достоинства данного метода.
24. Зашифровать фамилию студента, выполняющего контрольное задание, кодом Бофора yi= ki– xi (mod 33). Указать достоинства данного кода.
25. Зашифровать фамилию и отчество студента, выполняющего контрольное задание, с автоключом при использовании открытого текста. В качестве первичного ключа использовать своё имя.
26. Зашифровать фамилию и отчество студента, выполняющего контрольное задание, с автоключом при использовании криптограммы. В качестве первичного ключа использовать своё имя.
27. Зашифровать фамилию и имя студента, выполняющего контрольное задание, шифром Плэйфера.
28. Зашифровать фамилию, имя и отчество студента, выполняющего контрольное задание, методом усложненной перестановки, если запись по строкам производится ключом К1: 4–1–5–3–6–2, а чтение по столбцам в соответствии с ключом К2: 2–4–1–3.
29. Зашифровать и дешифровать фамилию студента, выполняющего контрольное задание, методом гаммирования в двоичном коде, если псевдослучайная последовательность чисел (гамма) имеет следующий вид: 10–2–16–29–11–17–1–21–25–3–18–5–23.
30. Рассчитать и выбрать секретные ключи для тайной переписки между двумя абонентами без передачи ключей. Зашифровать и дешифровать число kL. Привести схему алгоритма шифровки и дешифровки.
31. Рассчитать и выбрать ключи для тайной переписки между двумя абонентами в системе RSA (криптосистема с открытым ключом). Зашифровать и дешифровать число kL. Привести схему алгоритма выбора ключей и процесса шифровки и дешифровки.
32. Рассчитать и выбрать ключи для системы с электронной подписью. Зашифровать и дешифровать сообщение, соответствующее числу kL. Привести схему алгоритма выбора ключей и процесса обмена информацией между двумя абонентами.
33. По непрерывному каналу передаётся сигнал, спектр которого ограничен полосой частот F Гц. Определить пропускную способность канала таким образом, чтобы погрешность передаваемого сигнала не превышала z процентов. Принять F=zL + k.
34. Непрерывный канал связи с пропускной способностью С дв.ед./с предназначен для передачи квантованного сигнала с полосой частот F Гц. Определить число различных уровней измеряемого сигнала и погрешность измерений. В качестве F взять kL, С принять равным 5×Z, если амплитуда полезного сигнала равна Z вольт.
35. По радиолинии, на входе которой действует гауссовский шум с удельной мощностью 10-L Вт/Гц, передаётся 2L сообщения в течение 10-k с. Определить минимальную мощность полезного сигнала на входе приёмника, если полоса пропускания приемника равна 100 Гц.
36. В информационном канале используется сменно-качественный код, при котором запрещается передача подряд двух одинаковых символов. Алфавит кода состоит из n различных символов. Вероятности передачи всех разрешенных пар символов одинаковы. Длительности всех символов также одинаковы и равны τ = L мс. Определить скорость передачи информации. В качестве n взять E[(z+L+k)/3], где E – знак округления в большую сторону.
37. В дискретном канале для передачи сообщений используются три различных символа с длительностями τ1 = τ2 = 10(k + 1) мс и τ3 = 20-L мс. Определить пропускную способность канала.
38. В канал связи передаются сообщения длиной n=10 элементов, каждый из которых может принимать m = 4 состояния с вероятностями P1 = 0,2+0,0k; P2 = 0,3–0,0k; P3 = 0,1+0,0L; P4 = 0,4–0,0L. Время передачи одного сообщения τ = 0,1z. Определить скорость передачи информации и пропускную способность канала связи.
39. По бинарному каналу передаются два сообщения. В качестве сообщений принять числа zkL и zLk, представленные в двоичном эквиваленте (оба двоичных сообщения дополнить до 10-разрядных). Длительность каждого элемента сообщения τ = 10 мс. Определить скорость передачи каждого сообщения и пропускную способность двоичного канала.
40. По каналу связи без помех передаются пять сообщений с вероятностью P(x1) = 1/2, P(x2) = 1/4, P(x3) = 1/8, P(x4) = 1/16, P(x5) = 1/32 в двоичном коде. Определить нижнюю границу средней длины кодового слова.
41. Построить код Шеннона–Фано для восьми сообщений, имеющих следующие вероятности: P(x1) = 0,2+0,0k, P(x2) = 0,2+0,0L, P(x3) = 0,15–0,0k, P(x4) = 0,13–0,0L, P(x5) = 0,12+0,0z, P(x6) = 0,10-0,0z,P(x7) = 0,07,P(x8) = 0,03. Определить среднее число нулей и единиц, приходящихся на одно сообщение.
42. Для передачи по каналу связи без шумов используется код, состоящий из двух букв a1 и a2, появляющихся с вероятностями P(a1) = 0,K × 0,L и P(a2) = 1–P(a1) соответственно. Применить метод Шеннона–Фано к кодированию всевозможных однобуквенных, двухбуквенных и трёхбуквенных сообщений. Определить среднюю длину в каждом случае и результаты сравнить между собой.
43. Построить код Хаффмана для восьми сообщений, имеющих следующие вероятности: P(x1) = 0,2+0,0k, P(x2) = 0,2+0,0L, P(x3) = 0,15-0,0k, P(x4) = 0,13-0,0L, P(x5) = 0,12+z, P(x6) = 0,10-0,0z, P(x7) = 0,07, P(x8) = 0,03. Определить среднее число нулей и единиц, приходящихся на одно сообщение.
44. Получить алгоритм кодирования и декодирования кодовых комбинаций в систематическом коде, позволяющeм обнаруживать двойные или исправлять одиночные ошибки, если число информационных символов K = 5. Закодировать по полученному алгоритму число kL.
45. Закодировать в рекуррентном коде последовательность информационных символов с шагом сложения b = 3. Процесс образования контрольных символов пояснить с помощью функциональной электрической схемы. В качестве последовательности принять число zkL, представленное в двоичном коде, с повторением дважды. Привести описание работы кодера.
46. Из канала связи с помехами поступила последовательность, закодированная в рекуррентном коде (последовательность записать, как в задании 46) с шагом сложения b = 3. Декодировать данную последовательность. Привести функциональную электрическую схему декодера и дать описание её работы.
47. Привести функциональную схему кодирующего устройства несистематического свёрточного кода, если частичные порождающие полиномы имеют вид: P1(x) = x4+x3+x+1; P2(x) = x4+x2+1.
Закодировать с помощью данного устройства кодовую комбинацию G(x), соответствующую числу kL, записанному в двоичном коде. Записать импульсную переходную характеристику кодера.
48. Привести функциональную схему кодирующего устройства систематического свёрточного кода для порождающего полинома P(x) = x4+x2+x+1.
Закодировать с помощью данного устройства кодовую комбинацию G(x), соответствующуючислу kL, записанному в двоичном коде. Записать импульсную переходную характеристику кодера.
49. Привести функциональную схему кодирующего устройства несистематического свёрточного кода (8,4) для частичных порождающих полиномов P1(x) = x3+x2+x+1 и P2(x) = x3+x2+1. Проиллюстрировать работу кодера с помощью кодового дерева, если входная последовательность G(x) представляет число kL, записанное в двоичном коде.
50. Привести функциональную схему кодирующего устройства систематического свёрточного кода (8,4) для порождающего полинома P(x) = x3+x+1. Проиллюстрировать работу кодера с помощью кодового дерева, если входная последовательность G(x) представляет число kL, записанное в двоичном коде.
51. Привести функциональную схему кодирующего устройства несистематического свёрточного кода (8,4) для частичных порождающих полиномов P1(x) = x3+x2+x+1 и P2(x) = x3+x2+1. Построить решетчатую диаграмму и произвести кодирование с ее помощью информационной последовательности G(x), соответствующей числу kL, записанному в двоичном коде.
52. Привести функциональную схему кодирующего устройства систематического свёрточного кода (8,4) для порождающего полинома P(x) = x3+x+1. Построить решетчатую диаграмму и с её помощью произвести кодирование информационной последовательности G(x), соответствующей числу kL, записанному в двоичном коде.
53. Рассчитать и выбрать секретные ключи для тайной переписки между двумя абонентами без передачи ключей. Зашифровать и дешифровать число 17. Привести схему алгоритма шифровки и дешифровки.
54. Рассчитать и выбрать ключи для тайной переписки между двумя абонентами в системе RSA (криптосистема с открытым ключом). Зашифровать и дешифровать число 23. Привести схему алгоритма выбора ключей и процесса шифровки и дешифровки.
55. Рассчитать и выбрать ключи для системы с электронной подписью. Зашифровать и дешифровать сообщение, соответствующее числу 13. Привести схему алгоритма выбора ключей и процесса обмена информацией между двумя абонентами.
56. Получить хеш – код для сообщения, представляющего имя студента, выполняющего контрольное задание, при помощи хеш – функции с параметрами p = 7 и q = 19. Вектор инициализации H0 выбирается студентом самостоятельно.
