Как называется генератор псевдослучайных чисел, который для вычисления очередного числа k_i использует формулу:

ki = (a * ki-1 +b) mod c

где а, b, с — некоторые константы, a k_i-1— предыдущее псевдослучайное число?

Как называется генератор псевдослучайных чисел, который для вычисления очередного числа x_i использует формулу х_i = х _i-1² mod M, где M = pq является произведением двух больших простых p и q, a x_i-1 — предыдущее псевдослучайное число?

Как называется генератор псевдослучайных чисел, который для вычисления очередного числа k_i использует формулу:где k_i — вещественные числа из диапазона [0,1], a, b — целые положительные числа (параметры генератора)?

3 Задачи 8 Для сжатия данных используется код Хаффмана Имеется таблица, в которой сопоставлены все возможные символы источника и соответствующие им кодовые слова кода Хаффмана

Символ	S1	S2	S3	S4	S5	S6	S7
Код	100	101	011	110	111	00	010

Какой из символов источника информации имеет самую большую вероятность возникновения?

Для сжатия данных используется код Хаффмана Имеется таблица, в которой сопоставлены все возможные символы источника и соответствующие им кодовые слова кода Хаффмана

Символ	S1	S2	S3	S4	S5	S6	S7
Код	100	101	011	110	00	111	010

Какой из символов источника информации имеет самую большую вероятность возникновения?

Пусть хеш-функция y=h(x₁x₂…x_n) определяется как результат выполнения побитовой операции «сумма по модулю 2» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Для каждого из шести сообщений, записанных в левом столбце, найдите соответствующий результат вычисления хеш-функции из правого столбца Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате

Сообщения	Значения хеш-функции
а) 5E 11 2C б) 67 6D 7F в) 29 73 7F г) 38 8C 99 д) 72 46 42 е) 41 1E 0AB	а) 75 б) 2D в) 25 г) 76 д) 63 е) 0F4

Пусть хеш-функция y=h(x₁x₂…x_n) определяется как результат выполнения побитовой операции «сумма по модулю 2» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Для каждого из шести сообщений, записанных в левом столбце, найдите соответствующий результат вычисления хеш-функции из правого столбца Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате

Сообщения	Значения хеш-функции
а) 34 0A9 0B6 б) 32 7F 0B3 в) 1A 0B4 96 г) 0D2 0C1 0B2 д) 0E4 36 29 е) 21 0AE 54	а) 38 б) 2B в) 0DB г) 0A1 д) 0FB е) 0FE

Пусть хеш-функция y=h(x₁x₂…x_n) определяется как результат выполнения побитовой операции «сумма по модулю 2» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Для каждого из шести сообщений, записанных в левом столбце, найдите соответствующий результат вычисления хеш-функции из правого столбца Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате

Сообщения	Значения хеш-функции
а) A3 69 2C; б) 82 0F B5; в) DA 14 90; г) 32 01 BF; д) 9E A6 23; е) 10 ВE 57;	а) 38; б) 1B; в) F9; г) 8C; д) E6; е) 5E

Пусть хеш-функция y=h(x₁x₂…x_n) определяется как результат выполнения побитовой операции «сумма по модулю 2» для всех байтов сообщения, представленного в двоичном виде Длина хеш-кода равна 8 битам Для каждого из шести сообщений, записанных в левом столбце, найдите соответствующий результат вычисления хеш-функции из правого столбца Все сообщения и значения хеш-функции представлены в шестнадцатеричном формате

Сообщения	Значения хеш-функции
а) 0A4 93 0C2 б) 62 62 47 в) 38 0B5 71 г) 29 81 25 д) 40 46 23 е) 72 0E1 56	а) 0С5 б) 25 в) 8D г) 0FC д) 47 е) 0F5

Определите последовательность из первых четырех чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =19, b =7 и c = 32 (k₀ принять равным 0)

Определите последовательность из первых четырех чисел, вырабатываемых линейным конгруэнтным генератором псевдослучайных чисел для следующих параметров генератора: а =11, b =3 и c = 31 (k₀ принять равным 0)