Понятие о кодировании и коде

Кодирование в широком смысле слова – процесс отождествления передаваемых сообщений с некоторым набором символов физической природы (буквы, цифры, графические объекты, свет, цвет и т. д.).

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

Любое кодирование заканчивается составлением кодовой книги или кодовой таблицы, в которой перечислены все сообщения или соответствующие им кодовые слова или кодовые комбинации.

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

Рис. 12

Все используемые в системах передачи информации коды можно условно разделить по следующим признакам

1. По числу используемых элементарных символов:
• двоичные (кодовые слова состоят из символов 0, 1);
• троичные (кодовые слова состоят из символов 0, 1, 2);
• K-ичные (кодовые слова состоят из символов 0, 1,…, K);
2. По числу элементарных символов в каждом слове, или кодовой комбинации (по общему числу символов):
• равномерные (блочные); в таких кодах все кодовые слова содержат одно и то же постоянное число элементов, то есть n = const;
• неравномерные; разные сообщения в этих кодах кодируются словами разной длины, то есть n = var;
3. По способности обнаруживать и/или исправлять ошибки:
• непомехоустойчивые (непомехозащищенные, неизбыточные) – коды, неспособные не только исправлять, но даже обнаруживать ошибки;
• помехоустойчивые (помехозащищенные) – коды, способные обнаруживать и/или исправлять ошибки различных типов (избыточные коды);
4. По разделимости информационных и избыточных элементов:
• систематические, в которых есть четкое различение между информационными и избыточными элементами; особенно удобны коды, в которых информационные элементы занимают первые m позиций, а за ними следуют избыточные элементы на k позициях;
• несистематические, в которых нельзя различить информационные и избыточные элементы.