Теория кодирования

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Тео́рия коди́рования — изучение свойств кодов и их пригодности для достижения поставленной цели.

Общие сведения[править | править вики-текст]

Кодирование информации, это процесс её преобразования из формы, удобной для непосредственного использования, в форму, удобную для передачи, хранения, автоматической переработки и сохранения от несанкционированного доступа. В этой связи, теория кодирования преимущественно рассматривает следующие направления[1]:18:

Сжатие данных[править | править вики-текст]

Сжатие данных (англ. data compression), это алгоритмическое преобразование данных, производимое с целью уменьшения занимаемого ими объёма. Применяется для более рационального использования устройств хранения и передачи данных. Синонимы — упаковка данных, компрессия, сжимающее кодирование. Обратная процедура называется восстановлением данных (распаковкой, декомпрессией). Сжатие основано на устранении избыточности, содержащейся в исходных данных. Простейшим примером избыточности является повторение в тексте фрагментов (например, слов естественного или машинного языка)[2].

Прямая коррекция ошибок[править | править вики-текст]

Прямая коррекция ошибок (англ. Forward Error Correction (FEC) — помехоустойчивое кодирование), это техника кодирования/декодирования, позволяющая исправлять ошибки методом упреждения. Применяется для исправления сбоев и ошибок при передаче данных, путём передачи избыточной служебной информации, на основе которой может быть восстановлена первоначальное содержание посылки. Коды, обеспечивающие прямую коррекцию ошибок, требуют введения большей избыточности в передаваемые данные, чем коды, которые только обнаруживают ошибки. На практике широко используется в компьютерных ЛВС, LAN и различных телекоммуникационных сетях. Например, в спутниковом телевидении при передаче цифрового сигнала, к примеру, с FEC 7/8, будет передаваться восемь бит информации: 7 бит полезной информации и 1 контрольный бит[3].

Криптография[править | править вики-текст]

Криптография (от др.-греч. κρυπτός — скрытый и γράφω — пишу), это область знаний о методах обеспечения конфиденциальности (невозможности прочтения информации посторонним), целостности данных (невозможности незаметного изменения информации), аутентификации (проверки подлинности авторства или иных свойств объекта), а также невозможности отказа от авторства[4].

Физическое кодирование[править | править вики-текст]

Физическое кодирование, это способ представления данных в виде каких-либо сигналов. Например, в виде дискретных уровней амплитуды напряжения, амплитуды тока, амплитуды яркости и т. п.[5].

Обнаружение и исправление ошибок[править | править вики-текст]

Обнаружение ошибок в технике связи, это контроль целостности данных при записи/воспроизведении информации или при её передаче по линиям связи. Исправление ошибок или их коррекция, это восстановления информации после чтения её из устройства хранения или канала связи[6].

Примечания[править | править вики-текст]

  1. Types of Coding // James Irvine, David Harle Data Communications and Networks. John Wiley & Sons, 2002. pp. 268
  2. Сэломон Д. Сжатие данных, изображения и звука. — М.: Техносфера, 2004. — С. 368. — ISBN 5-94836-027-X. 3000 экз.
  3. Understanding Digital Television: An Introduction to Dvb Systems With … — Lars-Ingemar Lundström
  4. Конхейм А. Г. Основы криптографии. М.: Радио и связь, 1987.
  5. Nidhal Abdulaziz, Eesa Bastaki Slope line coding for telecommunication networks // University of Wollongong Research Online, 2007.
  6. Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение / пер. с англ. В. Б. Афанасьева. — М.: Техносфера, 2006. — 320 с. — (Мир связи). — 2000 экз. — ISBN 5-94836-035-0.