Кодирование информации

Определения и обозначения

Кодирование информации — представление сообщения с помощью условных знаков или сигналов. Например, дорожный знак передаёт водителю сообщение с помощью изображения, а компьютерное устройство может представить данные электрическими сигналами. Кодирование позволяет записать информацию в форме, удобной для хранения, передачи или обработки. Оно не обязательно скрывает смысл сообщения.

Код — это набор знаков и правила, по которым сообщения представляют этими знаками. Например, в азбуке Морзе буквы передаются сочетаниями точек и тире, а таблица задаёт, какое сочетание чему соответствует. Правила нужны, чтобы одинаковое сообщение записывалось последовательно и могло быть прочитано. Без них набор знаков не даёт однозначного смысла.

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

Декодирование — восстановление исходного сообщения по его коду. Для этого применяют правила кодирования в обратном направлении: каждому кодовому обозначению находят соответствующий ему знак или элемент сообщения. Декодирование необходимо, чтобы прочитать сохранённые или переданные данные. Если правила неизвестны или границы кодовых обозначений неясны, сообщение можно истолковать неправильно.

Как это устроено

Информацию кодируют, когда исходную форму неудобно хранить, передавать или обрабатывать. Например, компьютер не распознаёт рукописную фразу так, как человек, поэтому текст представляют кодами символов. Кодирование также помогает передать сообщение по каналу связи в виде сигналов, которые устройство умеет принимать. Так разные виды информации можно привести к форме, подходящей для конкретной задачи.

В основе кодирования лежит соответствие между элементами сообщения и знаками либо их сочетаниями. Сначала по правилам каждый элемент заменяют его кодовым обозначением, затем полученные обозначения записывают в нужном порядке. При декодировании последовательность делят на кодовые элементы и применяют соответствие в обратную сторону. Правила разделения особенно важны, если коды элементов имеют разную длину: без границ последовательность может прочитываться несколькими способами.

Один и тот же смысл можно передать разными кодами, потому что для знаков и сообщений можно выбрать разные обозначения. Например, слово можно записать буквами, заменить его условным сигналом или представить кодами символов. Выбор зависит от цели: важны удобство, скорость передачи, требуемая длина записи и возможности устройства. Получатель должен знать правила выбранного кода, иначе он увидит лишь последовательность знаков, но не сможет надёжно восстановить сообщение.

Двоичный код использует всего два знака — 0 и 1. Электронным устройствам удобно различать два состояния, например слабый и сильный сигнал, и условно обозначать их этими цифрами. Из длинных последовательностей нулей и единиц можно составить обозначения для символов и других данных. Поэтому двоичная запись подходит компьютеру, хотя человеку часто удобнее видеть результат в виде букв, картинок или звука.

При кодировании текста последовательности кодов получают отдельные символы: буквы, цифры и знаки препинания. В изображении кодируют сведения о пикселях — маленьких точках картинки, в частности их цветах; при декодировании из этих данных восстанавливают изображение. Для звука кодируют измеренные значения сигнала, сделанные через короткие промежутки времени, чтобы устройство могло воспроизвести его. Во всех случаях компьютер хранит двоичные данные, но правила их толкования зависят от вида информации.

Примеры кодирования разных видов информации

Сначала определите, какие элементы исходного сообщения получают код: символы, пиксели или значения сигнала. Затем найдите в таблице соответствующий способ представления и требуемые правила восстановления. Так видно, что данные во всех трёх случаях могут храниться в компьютере, но декодировать их нужно по-разному.

Разбор задач

Задача 1. Закодировать короткое слово

Условие: задано соответствие А → 1, Б → 01, В → 10, Г → 00. Закодируйте слово «БАГ». Нужно заменить каждую букву её обозначением, сохранив порядок букв. Поскольку длина кодов различается, в записи отделим коды пробелами.

1. Запишем буквы слова по порядку: Б, А, Г.
2. По таблице найдём код каждой буквы: Б соответствует 01, А — 1, Г — 00.
3. Объединим коды, сохраняя порядок. Пробелы оставим как разделители, чтобы были видны границы обозначений.

Ответ: БАГ кодируется как 01 1 00. Если по условию пробелы не записываются, получится последовательность 01100, но для её чтения понадобятся правила, позволяющие определить границы кодов. Поэтому при кодах разной длины разделители или другое однозначное правило особенно важны. Проверка проста: каждому фрагменту исходной записи должна соответствовать ровно одна буква.

Задача 2. Декодировать последовательность

Условие: известны соответствия А → 0, Б → 10, В → 11, а пробелы обозначают границы кодов. Декодируйте последовательность 10 0 11. Не нужно угадывать слово по смыслу: каждый фрагмент сначала сопоставляют с таблицей. Разделители показывают, где заканчивается один код и начинается другой.

1. Разобьём запись по пробелам: получатся фрагменты 10, 0 и 11.
2. Найдём в таблице соответствия: 10 означает Б, 0 означает А, 11 означает В.
3. Запишем найденные буквы в исходном порядке, не меняя их местами.

Ответ: последовательность означает «БАВ». Обратная проверка помогает убедиться в результате: заменим Б, А и В их кодами и получим 10 0 11. Если бы разделителей не было, пришлось бы использовать дополнительное правило чтения. Иначе один поток знаков мог бы делиться на фрагменты по-разному.

Задача 3. Сравнить два способа кодирования

Условие: нужно закодировать сообщение «АБА». В первом способе А → 0 и Б → 1; во втором А → 0, Б → 00, а между кодами букв ставят запятые. Определите, какой способ требует меньше знаков при заданных правилах, и проверьте, можно ли декодировать обе записи однозначно. Считать будем только знаки кода, не учитывая пробелы и запятые.

1. В первом способе получаем 010. Его длина — три знака. Так как коды А и Б имеют одинаковую длину, запись читается однозначно по одному знаку на букву.
2. Во втором способе получаем 0,00,0. В кодовых обозначениях здесь пять нулей, а запятые показывают границы. Благодаря разделителям понятно, что записаны А, Б, А.
3. Сравним длины: три знака в первом способе и пять во втором. Условие сравнения требует также проверить декодирование, поэтому учитываем и правила разделения, а не только длину.

Ответ: короче первый способ — три знака против пяти, и он однозначно декодируется. Второй способ тоже можно прочитать однозначно, поскольку запятые отделяют обозначения, хотя сами коды состоят из нулей. Если убрать разделители, последовательность нулей нельзя будет надёжно разделить на буквы. При сравнении кодов всегда проверяйте и длину записи, и возможность восстановить исходное сообщение.

Типичные ошибки

Первая ошибка — считать кодирование только шифрованием. Её допускают, потому что оба процесса могут менять вид записи, но кодирование не обязательно скрывает смысл: оно может просто переводить данные в удобную форму. Проверьте себя вопросом: получатель, знающий правила, может прочитать сообщение без секретного ключа? Если да, речь может идти о кодировании, а не о шифровании.

Вторая ошибка — пытаться декодировать знаки, не зная правил кода. Одна и та же последовательность может иметь разные значения при разных соответствиях или способах разделения. Чтобы проверить результат, найдите алфавит и правила, а затем выполните обратную замену и сравните её с исходной записью. Если правил нет, восстановить смысл однозначно может быть невозможно.

Третья ошибка — путать знак алфавита кода с целым кодом сообщения. Например, 0 и 1 — отдельные знаки двоичного алфавита, а последовательность 1011 содержит несколько знаков и может представлять более крупное сообщение. Ошибка возникает, когда короткое обозначение принимают за единственную единицу записи. Проверка: выясните, из каких знаков состоит запись и каким элементам сообщения соответствуют их группы.

Четвёртая ошибка — думать, что двоичным кодом записывают только числа. Нули и единицы служат знаками, из комбинаций которых можно кодировать символы текста, данные о пикселях и значения звукового сигнала. Число — лишь один из возможных видов представления. Проверить себя можно так: спросить, какие правила превращают последовательность нулей и единиц в буквы, изображение или звук.

Связь с другими темами

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

Тема связана с измерением количества информации и подсчётом возможных кодовых комбинаций. Если известны число знаков алфавита и длина последовательности, можно рассуждать о том, сколько разных кодов составить. Эти подсчёты помогают оценивать, хватит ли выбранных обозначений для передачи всех нужных сообщений.

Кодирование применяют при хранении и передаче данных, а также при работе компьютера с текстом, изображениями и звуком. Выбор способа представления влияет на то, какие правила нужны для чтения данных и сколько места они занимают. Поэтому понимание кодов помогает разобраться в дальнейших темах об информации и цифровых устройствах.

Что запомнить

• Кодирование — это представление сообщения с помощью условных знаков или сигналов.
• Код задаётся знаками и правилами их использования.
• Для декодирования нужно знать соответствующий код и его правила.
• Одно сообщение можно закодировать разными способами.
• Компьютер использует двоичный код из знаков 0 и 1.
• Текст, изображение и звук можно представить в виде кодов.