Разделы

Кодирование

Кодирование - преобразование дискретного сообщения в дискретный сигнал, осуществляемое по определенному правилу. Восстановление дискретного сообщения по сигналу на выходе дискретного канала, осуществляемое с учетом правил кодирования, называется декодированием.

Код (от лат.codex - свод законов) есть совокупность условных сигналов, обозначающих дискретные сообщения.

Кодовая последовательность (комбинация) - представление дискретного сигнала.

Целями кодирования сообщений обычно являются:

) передача по общему каналу связи нескольких или многих сообщений для кодового разделения сигналов;

) повышение помехоустойчивости и достоверности передачи сообщений;

) более экономное использование полосы частот канала связи, т.е. уменьшение избыточности;

) уменьшение стоимости передачи и хранения сообщений;

) обеспечение скрытности передачи и хранения информации;

) преобразование любой информации независимо от ее происхождения и назначения в единую систему символов;

) приведение исходных символов в соответствие с характеристиками канала связи.

Любая кодовая комбинация содержит определенный набор элементов или символов (1 и 0, а и б), которые называются буквами алфавита, а весь набор букв образует алфавит кода. Для двоичного кода алфавит состоит из двух символов, для троичного их число увеличивается до трех (а, б, в или 1, 2, 3), а в десятичном оно равно десяти. Таким образом, основание кода Х - это количество признаков или число букв (цифр). Кодовая комбинация, составленная из n символов или n элементов, называется кодовым словом (кодовым блоком), имеющим длину n или число разрядов n. Если длина всех кодовых комбинаций одинакова, то такие коды называют равномерными (комплектными). Например, код 001, 011, 101 является комплектным, а код 1, 11, 101 - некомплектным. В телемеханике обычно используют только равномерные коды.

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

Графическое представление кода часто указывает пути и методы кодирования и декодирования комбинаций и представляет собой древовидный график, состоящий из точек и расходящихся от них линий, заканчивающихся также точками. Точки графа называются вершинами, а соединяющие их линии - ребрами. Начальная вершина, от которой начинается расхождение ребер, называется корнем дерева, а число ребер, которое надо пройти от корня к некоторой вершине - порядком этой вершины. Максимальное число ребер, которые могут выходить из каждой вершины дерева, равно основанию кода, а максимальный порядок вершин, которое оно содержит, равен максимальной длине кодовых комбинаций. Значения разрядов комбинации, приписываемой каждой вершине, соответствующей направлениям движения по ребрам от корня дерева к данной вершине. Ребра, ведущие от корня к вершинам первого порядка, определяют значение первого слева разряда комбинации; ребра, соединяющие вершины первого и второго порядков, дают значение второго разряда комбинации, и т.д.

На рис. 1 показано кодовое дерево для двоичного трехразрядного кода.

Рис. 1. Графическое представление кодового дерева

Классификация двоичных кодов.

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

Рис. 2. Классификация двоичных кодов

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

Коды в зависимости от методов внесения избыточности подразделяются на разделимые и неразделимые. В разделимых кодах четко разграничена роль отдельных символов. Одни символы являются информационными, другие являются проверочными и служат для обнаружения и исправления ошибок. Разделимые блочные коды называются обычно n, k - кодами, где n - длина кодовых комбинаций, k - число информационных символов в комбинациях.

Перейти на страницу: 1 2

Другие материалы

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

Разработка системы оказания услуг сотовой связи с целью повышения их качества
В более чем 98% регионов Российской Федерации услуги сотовой связи предоставляют 3 или более оператора. Это говорит о том, что в целом российский рынок сотовой связи находится в стадии з ...

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

Копирайт 2022 : www.ordinarytech.ru