Способы кодирования информации

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

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

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

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

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

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

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

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

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

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

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

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

Способы представления и кодирования информации

Сравнивайте в таблице не только сами знаки, но и цель, для которой выбран способ представления. Один объект может иметь несколько вариантов кодирования: например, звук можно описать словами или сохранить как цифровую запись. Чтобы понять такую запись, нужно знать соответствующие ей правила.

Разбор задач

Задача 1. По таблице соответствий А = 1, Б = 2, В = 3, Г = 4 закодировать слово «БАГ» и выполнить обратную проверку. Сначала разберём слово на символы, потому что каждому из них нужно найти соответствие отдельно. Затем проверим, можно ли по полученной записи восстановить буквы.

1. Находим в таблице код буквы Б: это 2.
2. Для буквы А берём код 1, а для буквы Г — код 4.
3. Записываем коды в исходном порядке: 2, 1, 4.
4. При проверке заменяем 2 на Б, 1 на А, 4 на Г. Получаем исходное слово.

Ответ: слово «БАГ» кодируется как 2, 1, 4. Обратная замена возвращает «БАГ», значит, кодирование и проверка выполнены верно.

Задача 2. Расшифровать последовательность 01001000 01000101 01001100 01001100 01001111 по предложенной таблице двоичного кода символов. Здесь группы уже разделены пробелами, поэтому каждая из них соответствует одному символу. Используем таблицу именно для указанного кода: сами нули и единицы без правил не сообщают, какие это буквы.

1. Считаем группы: их пять, значит, в сообщении пять символов.
2. По таблице находим символ для каждой группы: 01001000 — H, 01000101 — E, 01001100 — L, 01001100 — L, 01001111 — O.
3. Соединяем символы, не меняя порядка: HELLO.
4. Проверяем результат: кодируем найденные символы обратно и сверяем каждую группу с исходной.

Ответ: HELLO. Без предложенной таблицы или сведений о применённом стандарте однозначно определить буквы по одним двоичным группам нельзя.

Задача 3. Для сообщения из 8 различных символов выбрать код, позволяющий однозначно различать все символы, и определить минимальное число двоичных разрядов на один символ. Число разрядов должно давать не меньше комбинаций, чем есть символов. При этом каждому символу назначается своя комбинация одинаковой длины.

1. Один разряд даёт 2 комбинации, два разряда — 4, три разряда — 8.
2. Сравниваем число комбинаций с числом символов: 8 комбинаций достаточно для 8 разных символов.
3. Назначаем символам все разные трёхразрядные комбинации, например от 000 до 111. Тогда каждая группа имеет понятную границу.
4. Проверяем, что коды не повторяются и что любое сообщение можно разбить на группы по три разряда.

Ответ: минимально нужны 3 двоичных разряда на символ, потому что 2³ = 8. Такой код позволяет различить все восемь символов и декодировать последовательность, если известно правило группировки.

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

Путают кодирование и декодирование: замену исходной информации знаками называют расшифровкой. Это происходит, когда оба действия воспринимают как одну операцию. Проверьте направление: кодирование создаёт запись по исходным сведениям, а декодирование восстанавливает сведения по записи.

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

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

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

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

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

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

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