Кодирование и шифрование

При работе с информацией, очень важно передать её в форме, понятной получателю.

Для представления информации в различных формах применяют коды.

 | Код – это система условных знаков для представления информации.
qr-коды – удобный способ представлять информацию, которую можно декодировать с помощью смартфона.
 | Кодирование – процесс представления информации в форме кода.

Закодированная информация может быть открытой и доступной для всех, в отличии от шифра.

 | Шифрование – это процесс, при котором открытый код становится сокрытым.

Для того, чтобы лучше понять разницу между кодом и шифром, рассмотрим несколько примеров.

В рассказе Артура Конана Дойля про Шерлока Холмса «Пляшущие человечки», преступник делал послания в виде рисунков, которые никто не мог отгадать. Очевидно, что информация была скрыта от обывателей, а значит - это шифр.

Шифр «Пляшущие человечки»

Для людей с ограниченными возможностями зрения был разработан специальный способ кодировки – шрифт Брайля. Здесь, каждому символу русского алфавита в соответствие ставится шеститочечный рельефный шрифт. Но при желании, прочитать данную информацию может лю-бой. Такая информация является кодом, но не является шифром.

Шрифт Брайля

Равномерный и неравномерный код

 | Равномерный код – это код, в котором каждому символу соответствуют разные коды одинаковой длины.

Пример: Дано слово ДАМА. Каждой букве этого слова соответствует уникальный двоичный код:

А	Д	М
000	010	100

Двоичный код этого слова: 010000100000.

Такой код называется равномерным, потому что каждый символ этого слова имеет разный двоичный код одинаковой длины.

 | Неравномерный код – это код, в котором каждый символ имеет двоичный код различной длины.

Пример.

А	Д	М
0	1	10

Двоичный код слова ДАМА: 10100.

Очевидно, что при таком способе кодирования сообщение получается короче. Однако, однозначно декодировать такое сообщение будет затруднительно.

 | Декодирование – это процесс восстановления исходного сообщения из кода.

Условие Фано

Неравномерный код может быть однозначно декодирован, если никакой из кодов не совпадает с началом другого, более длинного кода.

---

Литература:
1. Информатика: учебник для 7 класса / Л.Л. Босова, А.Ю. Босова. - М.: БИНОМ.Лаборатория знаний, 2014. - 224 с.
2. Информатика. 7 класса / К.Ю. Поляков, Е.А. Еремин. - М.: БИНОМ.Лаборатория знаний, 2017. - 228 с.
3. Информатика: Новый полный справочник для подготовки к ЕГЭ / О.Б. Богомолова. - М.: АСТ, 2017. - 441, [1] с.
4. Евич Л.Н. Информатика и ИКТ. ОГЭ. Тематический тренинг: учебное пособие / под ред. С.Ю. Кулабухова. - Ростов-на-Дону: Легион, 2017. - 256 с.