Кодирование информации
Информация может накапливаться и передаваться физическими средствами лишь с помощью кода
Примеры систем кодирования
n
iix
1
)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 − − • − Щ Q
• − − − Й J • − − • − • Ъ
− • − К K − • − − Ы Y
• − • • Л L − • • − Ь X
− − М M • • − • • Э
− • Н N • • − − Ю
− − − О O • − • − Я
• − − • П P
• − • Р R
Зашифрованная пословица. Разгадайте слова в предложениях
(каждой букве соответствует определенная цифра).
Чтобы рубить дрова, нужен 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, 119, 4, 7, 4, 13, 12, 14.
Задание 2
Задание 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 8 9 10 11
А Б В Г Д Е Ё Ж З И Й12 13 14 15 16 17 18 19 20 21 22
К Л М Н О П Р С Т У Ф23 24 25 26 27 28 29 30 31 32 33
Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
Задание 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-й позиции и т.д. При «исчерпании» букв ключевого слова, последнее используется снова и снова до тех пор, пока не будут закодированы все буквы кодируемой фразы.
Используя в качестве ключевого слово Вагон, закодируйте слова АЛГОРИТМ, ПРАВИЛА, ИНФОРМАЦИЯ