Простой, безызбыточный код

ПЕРВИЧНЫЕ КОДЫ

КОДИРОВАНИЕ ИНФОРМАЦИИ

 

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

Совокупность элементарных сигналов, используемая для передачи одного сообщения, называется кодовой комбинацией. Под кодом понимается набор кодовых комбинаций, поставленных в соответствие набору сообщений. Число возможных значений комбинаций информационного параметра элементарного сигнала называется основанием кода. При математическом описании процесса комбинирования значения информационного параметра записываются с помощью символов 0,1,...,К-1, которые называются кодовыми символами. Множество возможных кодовых символов 0,1,...,К-1, используемых при кодировании, называется кодовым алфавитом. Число К называется основанием кода [11, 15,16].

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

Если код представляет собой многоэлементный сигнал, с постоянным числом m единиц, то этот код называют блочным, равномерным кодом. Для данных кодов К.

Правило равномерного кодирования в алфавите К основано на представлении сообщения в К–ичной системе счисления. Слева к числам дописываются недостающие до числа m нули.

Максимально возможное число кодовых комбинаций (мощность кода) N=Km, где m называют длиной кода.

При выборе параметров кода определяют требуемое число М кодовых комбинаций по правилу М£N= Km.

Если К=2, то длина кода определяется из соотношения

m=]log2M[, (1.1)

где ].[ - операция округления до ближайшего целого числа, М – число сообщений, которое необходимо кодировать.

Код для числа М, построенный с параметрами, выбранными по правилу (1.1), называется простым (первичным), безызбыточным кодом. В телемеханике данный код называется кодом на все сочетания, т.к.

.