Способы кодирования информации
Чтобы хранить и обрабатывать информацию компактно и удобно, люди используют знаки: буквы обозначают звуки, ноты – музыку, формулы – законы. Если смысл знака можно угадать по его виду, это пиктограмма; если смысл известен только по договорённости, это символ, например буква A или цифра 5. Преобразование информации в другую форму по точным правилам – это кодирование, обратное преобразование закодированной информации – декодирование, а знак или последовательность знаков, поставленная в соответствие символу, – его код. Если у каждого символа код одной и той же длины, кодирование равномерное; если длины различаются – неравномерное. Кодирование, выполненное для сохранения информации в тайне, – шифрование, а его раскрытие – расшифровка. Древние греки пользовались скиталой (полоской, намотанной на палку; при разматывании буквы текста оказываются в другом порядке), а Юлий Цезарь заменял каждую букву буквой, стоящей в алфавите на три места дальше. Азбука Морзе (телеграф, конец 1830-х годов) записывает буквы точками и тире и является неравномерным кодом: буква E – одна точка, а Q занимает четыре знака. Ещё один простой способ – записывать буквы их номерами в алфавите; если перепутать, какой номер какой букве соответствует, код найти труднее.
Друзья договариваются, что один хлопок означает «иди сюда», а два хлопка — «подожди». Сигнал понятен только по договорённости, поэтому это символ. Посторонний может услышать хлопок, но не знать его смысла.
Судья в игре подаёт сигналы жестами, радист передаёт шифрованное сообщение, а программист шифрует данные.
Договоритесь с другом о двух простых сигналах (например, кивок и поднятая рука) и о том, что каждый означает. Проверьте, может ли третий человек увидеть сигнал и всё же не догадаться о его смысле.
| S | C | H | O | O | L |
|---|---|---|---|---|---|
| V | F | K | R | R | O |
| S | O | S |
|---|---|---|
| • • • | – – – | • • • |
«Шифровальщики»: в парах один ученик шифрует короткое слово методом Цезаря с выбранным им сдвигом, а напарник пытается найти слово, не зная сдвига. Затем сдвиг раскрывают и проверяют. Никогда не используй такие простые шифры для настоящих секретов или паролей.