пкр_лекции / ПК КР 1 Сш

Контрольна робота № 1 - 02.11. 2012

Задача 1.Визначте період повторення двійкової послідовності, що формується з використанням двох ЛРР з періодами та , значення та яких наведено в таблиці 2.16.

Таблиця 2.16 – Значення та

i	1	2	3	4	5	6	7	8	9	10	11	12
	13	17	19	19	89	107	127	521	89	607	31	19937
	61	13	31	17	19	13	19	89	107	127	61	9941

Задача 2.Визначте закон формування лінійної рекурентної послідовності, символів якої наведено в таблиці 2.17.

Таблиця 2.17 – Значення

і		і
1	11110001	9	111111000001
2	01001101	10	111111011010
3	11110101	11	111111001010
4	11001000	12	1110000010
5	1111100011
6	1111100110
7	1111101000
8	00100010

Задача 3.Визначте закон формування лінійної рекурентної послідовності, символів якої наведено в таблиці 2.18 (i=1-4), та символів, один з яких є викривленим (і=5-8).

Таблиця 2.18

І		і
1	1110001	5	0100100000
2	1110101	6	0000101001
3	1101011	7	0110110001
4	0010001	8	0000010101

Задача 4. Визначте основні параметри ключа заміни (число інверсій, число циклів та число збільшень), рядки якого наведені у таблиці 2.14.

Таблиця 2.14 – Ключ заміни

j\ki	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
1	4	10	9	2	13	8	0	14	6	11	1	12	7	15	5	3
2	14	11	4	12	6	13	15	10	2	3	8	1	0	7	5	9
3	5	6	1	13	10	3	4	2	14	15	12	7	6	0	9	11
4	7	13	10	1	0	8	9	15	14	4	6	12	11	2	5	3
5	6	12	7	1	5	15	13	8	4	10	9	14	0	3	11	2
6	4	11	10	0	7	2	1	13	3	6	8	5	9	12	15	14
7	13	11	4	1	3	15	5	9	0	10	14	7	6	8	2	12
8	1	15	13	0	5	7	10	4	9	2	3	14	6	11	8	12

Прийміть рішення, які рядки ключа відповідають вимогам випадковості згідно з (2.59).