4.2. Классификация кодов
Общая классификация кодов производится по нескольким критериям.
1. По области применения различают:
1.1. Телемеханические коды.
1.2. Телеграфный код.
1.3. Коды цифровой техники (ЭВМ).
1.4. Специальные (морской, коммерческий, дипломатический, военный) коды.
Последние три из перечисленных кодов достаточно хорошо характеризуются своими названиями, в рамках настоящей дисциплины далее подробно будут рассмотрены только телемеханические коды.
2. В зависимости от цели, достигаемой кодированием, различают:
2.1. Первичные коды представления данных, или первичные коды. Они используются для отображения данных, получаемых либо при исходном кодировании дискретных величин, либо при преобразовании непрерывной величины в дискретную.
2.2. Оптимальные (эффективные) коды. Это коды, в которых принятый критерий оптимальности имеет экстремальное значение. Наиболее распространёнными являются коды с минимальным числом разрядов, приходящихся на одно сообщение. Передача таких кодов в последовательной форме, например, по линии связи, производится за минимальное время. При такой передаче недопустимы искажения, так как любое искажение приводит к необнаруживаемой ошибке воспроизведения исходной информации, поэтому такие коды в телемеханике не используются.
2.3. Помехозащищённые (корректирующие) коды. Это коды, которые способны либо обнаружить, либо обнаружить и исправить искажение, возникшее, например, при передаче. Благодаря этому свойству корректирующие коды широко применяются в телемеханике и в технике передачи данных.
3. По закономерностям кодообразования:
3.1. Числовые (взвешенные) коды, называемые еще цифровыми, имеют кодовые комбинации, образующие ряд возрастающих по весу чисел, определяемый системой счисления. Они применяются для кодирования количественной информации (например, при телеизмерении)
3.2. Нечисловые (не взвешенные) коды не имеют систем счисления и не образуют ряда возрастающих по весу кодовых комбинаций. Нечисловые коды применяются при передаче качественной информации (например, команды телеуправления). Они разделяются на следующие виды:
3.2.1. Комбинаторные, построенные по законам теории соединений.
3.2.2. Защищённые, имеющие специальные закономерности построения.
4.3. Общие способы представления кодов
Для представления кодов применяются следующие основные способы:
Таблица комбинаций.
Кодовое дерево.
Геометрическая модель.
1. Таблица кодовых комбинаций представляет собой таблицу, в которой записаны все комбинации кода вместе с соответствующими числами. Например, таблица комбинаций трёхразрядного двоичного нормального (натурального) кода имеет следующий вид (табл. 4.1).
Таблица 4.1
Таблица комбинаций трёхразрядного двоичного натурального кода
|
Десятичное число |
Двоичный натуральный код | ||||
|
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
0 |
0 |
1 |
|
2 |
0 |
0 |
0 |
1 |
0 |
|
3 |
0 |
0 |
0 |
1 |
1 |
|
4 |
0 |
0 |
1 |
0 |
0 |
|
5 |
0 |
0 |
1 |
0 |
1 |
|
6 |
0 |
0 |
1 |
1 |
0 |
|
7 |
0 |
0 |
1 |
1 |
1 |
2. Кодовое дерево представляет собой графическое отображение множества кодовых комбинаций (рис. 4.1).
3. Геометрическая модель является другим способом графического представления кодов. Любой n-мерный двоичный код представляется n-мерным кубом, в котором каждая вершина отображает кодовую комбинацию, а длина ребра куба соответствует одной единице. В таком кубе расстояние между вершинами (кодовыми комбинациями) измеряются минимальным количеством ребер между ними (рис. 4.2).
Рис. 4.1.Кодовое дерево трёхразрядного двоичного натурального кода
Рис. 4.2.Геометрическая модель трёхразрядного двоичного натурального кода
Выбор способа представления определяется целью анализа или применения кода.