Разновидности кодов

Одним из признаков, который участвует в образовании названия кода, является его основание - количество к₃ элементов во вторичном алфавите: к₃ = 2 - двоичный код; к₃ = 3 - троичный код и т.д.

Для описания кодов воспользуемся ограниченным количеством классификационных признаков.

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

1, 10, 11, 100, 101, 110, 111, 1000, …, 1111,

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

0001, 0010, 0011, 0100, 0101, 0110, 0111, 1000, …, 1111.

У равномерного кода количество элементов в кодовой комбинации определяет его разрядность.

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

где n - количество элементов в кодовом слове или длина кодового слова.

Определить математически максимальное количество кодовых комбинаций неравномерного кода невозможно.

Название кода формируется из вышеперечисленных признаков. Например, "трехразрядный двоичный равномерный неполный код" или "пятиразрядный троичный неравномерный полный код" и т. д.

Дата добавления: 2015-07-11