Классификация кодов
На рис. 1.17 приведена классификация кодов.
Рис. 1.17. Классификация кодов
Коды могут быть непрерывные и блочные.
У блочных кодов каждому элементарному символу алфавита ИС, соответствует строго определенная кодовая комбинация.
Блочные коды могут быть неравномерными и равномерными.
Кодовые комбинации неравномерного кода, соответствующие различным символам хk алфавита источника сообщений, имеют различную длину nk, а равномерного кода – одинаковую.
Равномерными кодами, например, являются международные телеграфные коды МТК № 2 (m = 2, n = 5), МТК № 3 (m = 2, n = 7) и МТК № 5 (m = 2, n = 7), а неравномерным кодом – код Морзе [7],
При кодированиинепрерывным кодом из сформированной кодовой последовательности нельзя выделить кодовую комбинацию, соответствующую определенному элементарному символу алфавита ИС.
Блочные коды могут быть избыточными и примитивными.
У блочного примитивного кода количество возможных кодовых комбинаций M равно объему алфавита источника сообщений:
M = 2n = L.
Примитивными кодами являются коды МТК № 2, МТК № 5, а также натуральный двоичный код (НДК) и код Грея, относящиеся к цифровым (импульсным) кодам [8].
Цифровые коды в зависимости от того, присваивается или нет каждому разряду КК весовой коэффициент, подразделяют на взвешенные и невзвешенные коды. Например, НДК относится к взвешенным кодам, а код Грея – к невзвешенным.
У блочного избыточного кода количество возможных кодовых комбинаций M превышает объем алфавита источника сообщений:
M = 2n > L.
Кодовые комбинации избыточного кода, используемые для кодирования символов алфавита источника сообщений, называются разрешенными кодовыми комбинациями, а остальные КК этого кода – запрещенными кодовыми комбинациями.
Примером избыточного равномерного блочного кода является код МТК № 3 (m = 2, n = 7).
Дата добавления: 2020-12-11; просмотров: 356;