Декодирование — процесс преобразования кодированных данных¶

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

¶Основные области применения

¶Информатика и телекоммуникации

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

• Декомпрессия данных — восстановление файла из сжатого формата (ZIP, RAR, JPEG, MP3). Алгоритмы делятся на «с потерями» (например, JPEG, MP3 — часть данных необратимо отбрасывается) и «без потерь» (ZIP, PNG, FLAC — исходные данные восстанавливаются полностью).
• Декодирование звука и видео — преобразование потока сжатых медиаданных в сигнал, пригодный для воспроизведения. Примеры — декодеры H.264, H.265 (HEVC), AAC, Vorbis.
• Декодирование штрихкодов и QR-кодов — считывание оптического изображения и преобразование его в цифровую или текстовую информацию. Широко применяется в розничной торговле, логистике и документообороте.
• Канальное кодирование и декодирование — восстановление сообщения, искажённого помехами при передаче по каналу связи. Классические схемы — коды Хэмминга, свёрточные коды, коды Рида — Соломона, полярные коды. Декодер использует избыточность, заложенную в кодировании, для обнаружения и исправления ошибок.

¶Криптография

В криптографии декодирование — это расшифровывание: преобразование шифротекста в открытый текст с использованием ключа. Различают симметричные алгоритмы (AES, ChaCha20), где один и тот же ключ используется для шифрования и расшифрования, и асимметричные (RSA, ECC), где применяется пара связанных ключей. Стойкость криптосистемы определяется сложностью неавторизованного декодирования — для современных алгоритмов она основана на вычислительной трудности задач факторизации или дискретного логарифмирования.

¶Лингвистика и дешифровка

Декодирование текста на незнакомом языке или в неизвестной письменности — одна из старейших задач филологии. Крупнейшие успехи в этой области связаны с расшифровкой египетских иероглифов (Жан Франсуа Шампольон, 1822), линейного письма Б (Майкл Вентрис, 1952) и урартских клинописных текстов. В разведке и криптографии декодирование перехваченных шифрограммов исторически называлось дешифровкой и составляло ядро работы специализированных подразделений.

¶Генетика

В молекулярной биологии декодированием называют процесс перевода последовательности нуклеотидов в аминокислотную последовательность белка — так называемый генетический код. Таблица генетического кода, открытая в 1960-е годы группами Маршалла Ниренберга и Хар Гобинда Кораны, позволяет по тройкам нуклеотидов (кодонам) однозначно определить закодированные аминокислоты. Процесс осуществляется рибосомами при трансляции мРНК.

¶Аудиовидео и мультимедиа

Декодирование аудио и видео — ключевой этап воспроизведения мультимедийного контента. Аппаратные декодеры встроены в графические процессоры, мобильные чипы и телевизионные приёмники; программные декодеры реализуются в виде кодеков (FFmpeg, LAME, libvpx). Выбор кодека определяет баланс между степенью сжатия, качеством восстановления и вычислительной стоимостью.

¶Классификация

По характеру преобразования декодирование можно разделить на:

¶Математическая основа

Теоретической базой декодирования служит теория информации Клода Шеннона (1948) и теория кодирования. Задача корректирующего декодирования формализуется как поиск ближайшего кодового слова в пространстве Хэмминга. Для многих классов кодов известны эффективные алгоритмы декодирования — алгоритм Витерби для свёрточных кодов, алгоритм БЧХ для циклических кодов, итеративные (турбодекодирование) и алгоритмы на основе спарсовых решёток LDPC.

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

Понятие кодирования и декодирования получило развитие в XIX веке в связи с телеграфией — прежде всего с азбукой Морзе. Систематическая теория появилась в 1940-е годы: работы Шеннона, Хэмминга и Рида заложили основы современного корректирующего кодирования. В 1960-е годы декодирование стало предметом инженерной практики с появлением первых кодеков и аппаратных декодеров. С развитием интернета и мобильной связи декодирование превратилось в повсеместно применяемую операцию, выполняемую миллиардами устройств ежедневно.

¶См. также

• Кодирование (информатика)
• Кодек
• Канальное кодирование
• Шифрование
• Генетический код

¶Источники

• Шеннон К. «Математическая теория связи», 1948.
• Хэмминг Р. «Кодирование и теория информации», 1980.
• Скляр Б. «Цифровая связь. Теоретические основы и практическое применение», 2003.
• ГОСТ Р 52535.1-2006 «Идентификация автоматическая. Штриховое кодирование».
• Watson J. D., Baker T. A. «Molecular Biology of the Gene», 2014.