Код характеризуется следующими основными параметрами:
- основанием (m)
- длина кодовой комбинации (n)
- число кодовых комбинаций(N)
Основание кода т - это количество различных значений элементов, из которых формируются кодовые комбинации.
Коды с основанием т =2 получили название двоичных, с основанием т = 3 - троичных, с т = 4 - четверичных и т.д.
Длина кодовой комбинации п (значность кода) равна количеству составляющих ее элементов п.
Число кодовых комбинаций N определяется как N =mn
Если длина всех кодовых комбинаций одинакова, то код называется равномерным, в противном случае – неравномерным.
Таким образом, равномерные коды составляют класс блоковых кодов, в которых каждому отдельному знаку сообщения сопоставляется кодовая комбинация (блок) из определенного числа элементарных символов.
В простом равномерном коде число разрядов в кодовой комбинации зависит от объема исходного алфавита и основания кода. Необходимая длина кодовой комбинации определяется как п= logmN.
|
|
Так, если необходимо передать 32 (N = 32) буквы русского алфавита или 26 букв латинского алфавита, то п= log232 =5.
Любая из пятиэлементных комбинаций представляет собой какой-либо знак исходного алфавита. Если в процессе передачи такой кодовой комбинации произойдет одна или несколько ошибок, то принятая кодовая комбинация будет интерпретироваться приемником как кодовая комбинация, соответствующая другому знаку. Поскольку все возможные кодовые комбинации простого кода задействуются для передачи информации, то все они являются разрешенными для передачи информации или просто разрешенными, и появление ошибки в одной разрешенной комбинации переводит ее в другую, также разрешенную.
Коды, у которых все кодовые комбинации являются разрешенными, называются простыми или равнодоступными.
Обнаружить ошибку при приеме может только получатель и только в случае, если передается смысловое сообщение, само по себе обладающее избыточностью.
В системах передачи информации широко используются простые, двоичные, равномерные коды с n=5, 6, 7, 8.