КОДИРОВАНИЕ ИНФОРМАЦИИ

КОДИРОВАНИЕ
ИНФОРМАЦИИ
Кодирование информации – переход от одной
формы представления информации к другой, более
удобной для хранения, передачи или обработки.
Декодирование
преобразование,
информации
информации
–
обратное
перевод
закодированной
в
исходную
форму.
Алфавит, азбука кодирования – полный набор
символов, используемый для кодирования текста.
Цели кодирования
информации
1. Сжатие информации;
2. Засекречивание (шифровка)
информации;
3. Удобство обработки информации.
Основные способы
кодирования текста
1. Графический
–
с
помощью
специальных рисунков или значков;
2. Числовой – с помощью чисел;
3. Символьный – с помощью символов
того же алфавита, что и исходный
текст.
Азбука Морзе
Пример:
С
А
●●● ●―
М
― ―
У
И
Л
●●―
●● ●―●●
М
― ―
О
Р
З
― ― ― ●―● ― ―●●
Е
●
Задание 1: закодируйте с помощью азбуки
Морзе слова:
ДАННЫЕ
АЛГОРИТМ
Задание 2: декодируйте сообщение:
――
― ― ― ●―●● ― ― ― ―●● ―●―● ―●― ―
Семафорная азбука
Пример:
Ф
Л
О
Т
Задание 1: закодируйте с помощью
семафорной азбуки слово ФЛАГ
Задание 2: декодируйте сообщения:
Пляшущие человечки
Пример:
Э Д
Г
А
Р
П О
Задание 1: закодируйте с помощью
азбуки пляшущих человечков слово
АЗБУКА
Задание 2: декодируйте сообщение:
Флажковая азбука
Пример:
Р
О
С
С
И
Я
Задание: декодируйте сообщение:
Квадрат Полибия
1
2
3
4
5
6
1
А
Ж
М
Т
Ш
Ю
2
Б
З
Н
У
Щ
Я
3
В
И
О
Ф
Ь
4
Г
Й
П
Х
Ы
5
Д
К
Р
Ц
Ъ
Пример:
Г
Р
Е
Ц
И
Я
14 35 16 45 23 62
6
Е
Л
С
Ч
Э
Задание 1: закодируйте с помощью
квадрата Полибия слово ПРОГРАММА
Задание 2: декодируйте сообщение:
25 33 51 25 11
14 42 26 62 16 41
36 11 31 11
34 33
36 16 12 16
Шифр по книге
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
1
В
К
А
К
О
М
Г
О
Д
У
Р
А
С
С
Ч
И
Т
Ы
В
А
Й
2
В
К
А
К
О
Й
З
Е
М
Л
Е
У
Г
А
Д
Ы
В
А
Й
3
Н
А
С
И
О
Л
Б
О
В
О
Й
Д
О
Р
О
Ж
Е
Н
Ь
4
С
О
Ш
Л
И
С
Ь
С
Е
М
Ь
М
У
Ж
И
К
О
В
5
С
Е
М
Ь
В
Р
Е
М
Е
Н
Н
О
О
Б
Я
З
А
Н
6
П
О
Д
Т
Я
Н
У
Т
О
Й
Г
У
Б
Е
Р
Н
И
И
7
У
Е
З
Д
А
Т
Е
Р
П
И
Г
О
Р
Е
В
А
8
П
У
С
Т
О
П
О
Р
О
Ж
Н
Е
Й
В
О
Л
О
9
И
З
С
М
Е
Ж
Н
Ы
Х
Д
Е
Р
Е
В
Е
Н
Ь
9
10
З
А
П
Л
А
Т
О
В
А
Д
Ы
Р
Я
В
И
Н
А
10
11
Р
А
З
У
Т
О
В
А
З
Н
О
Б
И
Ш
И
Н
А
11
12
Г
О
Р
Е
Л
О
В
А
Н
Е
Е
Л
О
В
А
13
Н
Е
У
Р
О
Ж
А
Й
К
А
Т
О
Ж
14
С
О
Ш
Л
И
С
Я
И
З
А
С
П
О
Р
И
Л
И
14
15
К
О
М
У
Ж
И
В
Е
Т
С
Я
В
Е
С
Е
Л
О
15
16
В
О
Л
Ь
Г
О
Т
Н
О
Н
А
Р
У
С
И
1
2
К
Е
3
4
Н
Ы
Х
5
6
7
С
Т
И
8
12
13
Пример:
Н Е К Р
А С
О
В
13,1 2,8 1,2 3,14 1,3 8,3 4,14 10,14
16
Задание 1: закодируйте с помощью шифра
по книге слово КОМПЬЮТЕР
Задание 2: декодируйте сообщение:
14,7 9,2 1,18 1,4
5,8 3,10 1,21
7,15 8,8 12,8 6,11
15,3 11,6 6,10
Тарабарская грамота
Согласные буквы заменяются по схеме:
Б В Г Д Ж З К Л М Н
Щ Ш Ч Ц Х Ф Т С Р П
Пример:
Ш И Ф Р
Б
И
З
М
Задание 1: закодируйте с помощью
тарабарской грамоты слово сочетание
ИНФОРМАЦИОННЫЕ СИСТЕМЫ
Задание 2: декодируйте сообщение:
МЫЩА Л ЧОСОШЫ ЧПИЕК
Шифр
маршрутной
перестановки
Сообщение вписывается в произвольную таблицу по
маршруту: по горизонтали, начиная с верхнего левого угла и
двигаясь
по
строкам
сверху
вниз.
Выписывается
закодированное сообщение по вертикали, начиная с верхнего
правого угла и двигаясь по столбцам слева на право.
Пример:
ш и ф р м а
р ш р у т н
о й п е р е
с т а н о в
к и
аневмтроруенфрпаишйтишроск
Задание 1: закодируйте с помощью шифра
маршрутной перестановки выражение
СОБАКА – ДРУГ ЧЕЛОВЕКА
Задание 2: декодируйте сообщение:
АРЕЕРЕНРЬМИТМТДОЕООЗЬСЗЬАЖ
Способы кодирования информации
Графический
Азбука Морзе
Семафорная азбука
Пляшущие человечки
Флажковая азбука
Числовой
Квадрат Полибия
Шифр подполья
Шифр по книге
Символьный
Тарабарская грамота
Шифр маршрутной перестановки
Шифр Цезаря