ВУЗ:
Составители:
74
ГЛАВА 5
КОДИРОВАНИЕ ИНФОРМАЦИИ
1. ПЕРВИЧНЫЕ КОДЫ
1.1. Простой, безызбыточный код
При передаче большого объема информации применяется
комбинирование, т.е. передача сообщений не одним сигналом, а
комбинацией из нескольких элементарных сигналов.
Совокупность элементарных сигналов, используемая для передачи одного
сообщения, называется кодовой комбинацией. Под кодом понимается набор
кодовых комбинаций, поставленных в соответствие набору сообщений.
Число возможных значений комбинаций информационного параметра
элементарного сигнала
называется основанием кода. При математическом
описании процесса комбинирования значения информационного параметра
записываются с помощью символов 0,1,...,К-1, которые называются
кодовыми символами. Множество возможных кодовых символов 0,1,...,К-1,
используемых при кодировании, называется кодовым алфавитом. Число К
называется основанием кода [11, 15,16].
При К=1 получаем число–импульсный код, применяемый в телефонии.
Необходимое число М комбинаций
в данном коде получается за счет
различного числа m элементов, входящих в каждую комбинацию. Код с
данным признаком называется блочным, неравномерным числовым кодом.
Если код представляет собой многоэлементный сигнал, с постоянным
числом m единиц, то этот код называют блочным, равномерным кодом. Для
данных кодов К
2≥
.
Правило равномерного кодирования в алфавите К основано на
представлении сообщения в К–ичной системе счисления. Слева к числам
дописываются недостающие до числа m нули.
Максимально возможное число кодовых комбинаций (мощность кода)
N=K
m
, где m называют длиной кода.
При выборе параметров кода определяют требуемое число М кодовых
комбинаций по правилу М≤N= K
m
.
Если К=2, то длина кода определяется из соотношения
m=]log
2
M[, (1.1)
где ].[ - операция округления до ближайшего целого числа, М – число
сообщений, которое необходимо кодировать.
Страницы
- « первая
- ‹ предыдущая
- …
- 72
- 73
- 74
- 75
- 76
- …
- следующая ›
- последняя »
