Количество и объем информации в сообщении. Криптографическое закрытие сообщений
Автор: roma.bra98 • Июнь 5, 2021 • Практическая работа • 313 Слов (2 Страниц) • 659 Просмотры
Практическое задание 3
Количество и объем информации в сообщении. Криптографическое закрытие сообщений
Задание:
1. Определить количество информации в сообщении, составленном из предложенного варианта алфавита.
2. Определить объём информации при передаче данного сообщения, закодированного: а) равномерным двоичным кодом; б) оптимальным двоичным кодом. Сравнить избыточность указанных кодов.
3. Составить криптограмму произвольного сообщения из символов латинского алфавита (длиной не более 10 символов) с помощью шифра Виженера в выбранном конечном ключе.
Ход работы:
Номер алфавита | Вероятности появления отдельных символов | |||||||
p 1 | p 2 | p 3 | p 4 | p 5 | p 6 | p 7 | p 8 | |
12 | 0,15 | 0,1 | 0,2 | 0,2 | 0,05 | 0,1 | 0,05 | 0,15 |
1. Определить количество информации в сообщении, составленном из предложенного варианта алфавита из таблицы
I = m × H(А)
где I – количество информации в сообщении;
m – число символов в сообщении = 8;
[pic 1]- (0,15*(-2,737) + 0,1*(-3,322) + 0,2*(-2,322) + 0,2*(-2,322) + 0,05*(-4,322) + 0,1*(-3,322) + 0,05*(-4,322) + 0,15*(-2,737)) = 0,8211 + 0,6644 + 0,9288 + 0,4322 = 2,8465 бит
I = m × H(А) = 8*2,8465 = 22,8 бит
2. Определить объём информации при передаче данного сообщения, закодированного:
а) равномерным двоичным кодом;
[pic 2],
где Q – объем информации в сообщении;
[pic 3]m – число символов в сообщении;
[pic 4] r – разрядность кода, для равномерного кода = 3
Н(B) – энтропия кодового алфавита B = 2,8465
Q = 8*3*2,8465 = 68,3
3. Составить криптограмму произвольного сообщения из символов латинского алфавита (длиной не более 10 символов) с помощью шифра Виженера в выбранном конечном ключе.
Прежде всего, буквы исходного алфавита объемом N нумеруются числами от 0 до N – 1 включительно. Возьмем буквы латинского алфавита и нумеруем в соответствие чисел от 0 до 25.
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z |
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 |
Закодируем слово TELEVISION по ключу APPLE
Для этого просуммируем исходное сообщение с ключом, записанным многократно на всю длину сообщения. Суммируются цифровые эквиваленты сообщения и ключа поразрядно по модулю N. От цифрового результата переходим к алфавитному и получаем криптограмму.
T | E | L | E | V | I | S | I | O | N | - исходное сообщение | |||||||||
19 | 4 | 11 | 4 | 21 | 8 | 18 | 8 | 14 | 13 | ||||||||||
+ | A | P | P | L | E | A | P | P | L | E | - ключ | ||||||||
0 | 15 | 15 | 11 | 4 | 0 | 15 | 15 | 11 | 4 | ||||||||||
19 | 19 | 0 | 15 | 25 | 8 | 7 | 23 | 25 | 17 | ||||||||||
T | T | A | P | Z | I | H | X | Z | R | - криптограмма |
Вывод: Научился применять расчетные формулы для определения количества и объема информации, а также составление криптограммы произвольного сообщения из символов латинского алфавита с помощью шифра Виженера в выбранном конечном ключе.
...