презентации - informika-e.ru

Кодирование информации
Информация может
накапливаться и передаваться
физическими средствами лишь
с помощью кода
Примеры систем кодирования

?!,;“”…()
—•—• — — — •—•
n
 (x
i 1
i


 1)
А Б В Г Д Е…
Yes
♪♫♮♯
Да
+7(3912)44-92-18
5-3531/1-1
Знак вместе с его смыслом
называют символом.
Используемый для кодирования
конечный набор отличных друг
от друга знаков называется
алфавитом
Кодирование – это операция
преобразования знаков или групп знаков
одной знаковой системы в знаки или
группы знаков другой знаковой системы.
Кодом называется правило для
преобразования одного набора знаков в
другой набор знаков.
Декодирование – расшифровка
кодированных знаков, преобразование кода
символа в его изображение
Кодирование используется при хранении,
передаче и представлении информации на
носителе.
Флажковая морская азбука
Алфавит «Пляшущие человечки»
Задание 1
Расшифруйте фразу с помощью
алфавита «Пляшущие человечки»
Азбука Морзе
Морзе (Morse) Сэмюэл Финли Бриз (1791 –
1872), американский художники и изобретатель.
В 1837 году изобрел электромеханический
телеграфный аппарат. В 1838 г. разработал
телеграфный код (азбука Морзе).
Азбука Морзе – неравномерный телеграфный
код, в котором каждая буква или знак
представлена своей комбинацией коротких
элементарных посылок электрического тока
(точек) и элементарных посылок утроенной
продолжительности (тире).
Код азбуки
Морзе
Русский
алфавит
Латинский
алфавит
•−
А
A
•••
С
S
−•••
Б
B
−
Т
T
•−−
В
W
••−
У
U
−−•
Г
G
••−•
Ф
F
−••
Д
D
••••
Х
H
•
Е
E
−•−•
Ц
C
•••−
Ж
V
−−−•
Ч
−−••
З
Z
−−−−
Ш
••
И
I
−−•−
Щ
•−−−
Й
J
•−−•−
•
Ъ
−•−
К
K
−•−−
Ы
Y
•−••
Л
L
−••−
Ь
X
−−
М
M
••−••
Э
−•
Н
N
••−−
Ю
−−−
О
O
•−•−
Я
•−−•
П
P
•−•
Р
R
Q
Задание 2
Зашифрованная пословица.
Разгадайте слова в предложениях
(каждой букве соответствует определенная
цифра).
Чтобы рубить дрова, нужен 14, 2, 3, 2, 7 , а чтобы
полить огород – 10, 4, 5, 1, 6 .
Рыбаки сделали во льду 3, 7, 2, 7, 8, 9, 11 и стали
ловить рыбу.
Самый колючий зверь в лесу – это 12, 13.
А теперь прочитай пословицу:
1, 2, 3, 4, 5, 1, 6
7, 8, 9, 10, 11
9, 4, 7, 4, 13, 12, 14.
Задание 3
Шифры «замены”.
Каждая буква алфавита может быть заменена любым
числом из соответствующего столбика кодировочной таблицы.
Какое сообщение закодировано с помощью этой таблицы?
41
30
54
10
23
09
61
52
71
02
01
40
32
90
29
46
76
44
53
14
Русский алфавит
1
2
3
4
5
6
7
9
10
11
А
Б
В
Г
Д
Е
Ё Ж З
И
Й
12
13
14
15
16
17
18
19
20
21
22
К
Л
М Н
О
П
Р
С
Т
У
Ф
23
24
25
27
28
29
30
31
32
33
Х
Ц
Ч Ш Щ Ъ Ы Ь
26
8
Э Ю Я
Задание 4
«Шифр Цезаря»
Этот шифр реализует
следующее преобразование текста:
каждая буква исходного текста
заменяется третьей после нее буквой
в алфавите, который считается
написанным по кругу.
а) Декодируйте «нултхсёугчлв»
б) Закодируйте слово «человек»
Задание 5
Фраза на некотором
иностранном языке в переводе на
русский язык: «каля маля» красное
солнышко, «фаля маля баля» большая красная груша, «цаля
баля» - большое яблоко.
Как на этом языке записать:
груша, яблоко, солнышко.
Задание 6
«Шифр Полибия»
Буквы кодируются с помощью координаты пересечения строки и
столбца, а затем оговариваются дополнительные хитрости
Декодируйте слово: 52 24 44 36
Задание 7
«Шифр Виженера»
Шифр Виженера реализует кодирование фразы путем
«индивидуального сдвига» букв, причем величина сдвигов
определяется номерами (положением) букв в ключевом
слове (фразе). Возьмем, например, ключевое слово
«leonid» (латиница) и кодируемую фразу «i remember».
Буквы ключевого слова имеют следующие номера в
латинском алфавите: 12,5,15,14,9,4. Шифрование по
Виженеру состоит в «сдвиге» первой буквы кодируемой
фразы на 12 позиций, т.е. в замене буквы «i» (9-я позиция)
на букву «u», находящуюся в 9+12=21-й позиции, в замене
пробела « » (второй буквы кодируемой фразы, 0-я позиция)
на букву «e», находящуюся в 0+5=5-й позиции и т.д. При
«исчерпании» букв ключевого слова, последнее
используется снова и снова до тех пор, пока не будут
закодированы все буквы кодируемой фразы.
Используя в качестве ключевого слово Вагон,
закодируйте слова АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ