Кодирование информации: виды и способы¶

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

¶Общие принципы

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

Основные цели кодирования:

• Компактность — сокращение объёма данных (сжатие);
• Помехоустойчивость — обеспечение корректности передачи при наличии искажений;
• Секретность — защита информации от несанкционированного доступа (криптография);
• Унификация — приведение информации к единому стандарту для обработки техническими устройствами.

¶Виды кодирования

¶По способу представления

1. Символьное (знаковое) кодирование — информация представляется с помощью символов алфавита (буквы, цифры, иероглифы). Пример: азбука Морзе, двоичный код.
2. Графическое кодирование — представление информации в виде изображений, чертежей, пиктограмм.
3. Числовое кодирование — информация выражается через числа и математические соотношения.
4. Тактильное и жестовое кодирование — используется в системах для людей с ограниченными возможностями (азбука Брайля, язык жестов).

¶По цели применения

• Эффективное (оптимальное) кодирование — направлено на устранение избыточности сообщения. Классический пример — код Хаффмана, где наиболее частым символам присваиваются короткие кодовые слова, а редким — длинные.
• Помехоустойчивое (канальное) кодирование — вводит избыточность для обнаружения и исправления ошибок. Примерами служат код Хэмминга, коды Рида — Соломона, свёрточные коды.
• Криптографическое кодирование (шифрование) — преобразует данные с использованием ключа, делая их нечитаемыми для посторонних (алгоритмы AES, RSA).
• Канальное (физическое) кодирование — согласует сигнал с характеристиками линии связи (например, манчестерское кодирование в Ethernet).

¶Кодирование в вычислительной технике

В компьютерах вся информация кодируется в двоичной системе счисления, использующей два символа: 0 и 1 (биты). Это обусловлено простотой технической реализации: два устойчивых состояния (наличие/отсутствие напряжения, намагниченность).

¶Кодирование текста

Для представления символов используются кодовые таблицы. Наиболее распространённые стандарты:

• ASCII (American Standard Code for Information Interchange) — 7-битная кодировка, содержащая 128 символов (латиница, цифры, знаки препинания, управляющие коды).
• Windows-1251 — 8-битная кодировка для кириллицы, широко использовавшаяся в русскоязычном сегменте.
• Unicode (UTF-8, UTF-16) — универсальная кодировка, включающая символы практически всех письменностей мира. UTF-8 является стандартом де-факто в интернете.

¶Кодирование чисел

Числа в компьютере хранятся в двоичном виде. Для целых чисел применяется прямой, обратный и дополнительный коды — последний позволяет заменить операцию вычитания сложением. Вещественные числа кодируются в формате с плавающей запятой (стандарт IEEE 754), где число представляется как мантисса и порядок.

¶Кодирование изображений и звука

• Растровые изображения кодируются попиксельно: каждый пиксель описывается цветовой моделью (RGB — красный, зелёный, синий; CMYK — для полиграфии). Глубина цвета определяет количество бит на пиксель.
• Векторная графика описывает изображение математическими формулами (координаты, кривые Безье), что обеспечивает масштабирование без потери качества.
• Звук кодируется путём дискретизации — измерения амплитуды сигнала через равные промежутки времени (частота дискретизации) и квантования по уровню (битрейт). Методы сжатия звука (MP3, AAC) используют психоакустические модели для удаления неслышимых частот.

¶Сжатие информации

Сжатие (компрессия) — это кодирование с целью уменьшения объёма данных. Различают два подхода:

• Сжатие без потерь — позволяет полностью восстановить исходные данные. Используется для текстов, программ, архивов (алгоритмы LZ77, ZIP, PNG).
• Сжатие с потерями — допускает незначительное искажение, незаметное для человеческого восприятия. Применяется для мультимедиа (JPEG, MPEG, MP3).

¶Историческая справка

Первые системы кодирования возникли задолго до появления компьютеров. К ним относятся узелковое письмо инков (кипу), почтовые индексы, семафорная азбука. В 1838 году Сэмюэл Морзе разработал телеграфный код, где буквы представлялись комбинациями точек и тире. В 1870-х годах Эмиль Бодо создал первый равномерный телеграфный код (код Бодо). Теоретические основы кодирования были заложены Клодом Шенноном в работе «Математическая теория связи» (1948), где была сформулирована теорема о пропускной способности канала. Развитие теории кодирования связано также с именами Ричарда Хэмминга и Дэвида Хаффмана.

¶Значение кодирования

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