Реферат: Основы экономного кодирования
Сообщения, передаваемые с использованием РТС ПИ (речь, музыка, телевизионные изображения и т.д.) в большинстве своем предназначены для непосредственного восприятия органами чувств человека и обычно плохо приспособлены для их эффективной передачи по каналам связи. Поэтому они в процессе передачи, как правило, подвергаются кодированию.
Что такое кодирование и зачем оно используется?
Под кодированием в общем случае понимают преобразование алфавита сообщения A{ λ i } , ( i = 1,2… K ) в алфавит некоторым образом выбранных кодовых символов  { xj }, ( j = 1,2… N ). Обычно (но не обязательно) размер алфавита кодовых символов dim  { xj } меньше или намного меньше размера алфавита источника dim A{ λ i }.
Кодирование сообщений может преследовать различные цели. Например, это кодирование с целью засекречивания передаваемой информации. При этом элементарным сообщениям l i из алфавита A{ λ i } ставятся в соответствие последовательности, к примеру, цифр или букв из специальных кодовых таблиц, известных лишь отправителю и получателю информации.
Другим примером кодирования может служить преобразование дискретных сообщений l i из одних систем счисления в другие (из десятичной в двоичную, восьмеричную и т. п., из непозиционной в позиционную, преобразование буквенного алфавита в цифровой и т. д.).
Кодирование в канале, или помехоустойчивое кодирование информации, может быть использовано для уменьшения количества ошибок, возникающих при передаче по каналу с помехами.
Наконец, кодирование сообщений может производиться с целью сокращения объема информации и повышения скорости ее передачи или сокращения полосы частот, требуемых для передачи. Такое к одирование называют экономным, безызбыточным, или эффективным кодированием, а также сжатием данных. В данном разделе будет идти речь именно о такого рода кодировании. Процедуре кодирования обычно предшествуют (и включаются в нее) дискретизация и квантование непрерывного сообщения λ(t) , то есть его преобразование в последовательность элементарных дискретных сообщений { λ iq }.
Прежде чем перейти к вопросу экономного кодирования, кратко поясним суть самой процедуры кодирования.
Любое дискретное сообщение l i из алфавита источника A{ λ i } объемом в K символов можно закодировать последовательностью соответствующим образом выбранных кодовых символов xj из алфавита Â { xj }.
Например, любое число (а l i можно считать числом) можно записать в заданной позиционной системе счисления следующим образом:
li = M = xn - 1 ×m n-1 + xn-2 ×m n-2 +… + x0 ×m 0 , (1)
где m - основание системы счисления; x 0 … xn-1 - коэффициенты при степенях m ; x Ì 0, m - 1 .
Пусть, к примеру, значение l i = M = 59 , тогда его код по основанию m = 8 , будет иметь вид
M = 59 = 7·81 + 3·80 =738 .
Код того же числа, но по основанию m = 4 будет выглядеть следующим образом:
M = 59 = 3 × 42 + 2 × 41 + 3 × 40 = 3234 .
Наконец, если основание кода m = 2 , то
M = 59 = 1 × 25 + 1 × 24 + 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20 = 1110112 .
Таким образом, числа 73 , 323 и 111011 можно считать, соответственно, восьмеричным, четверичным и двоичным кодами числа M = 59 .
В принципе основание кода может быть любым, однако наибольшее распространение получили двоичные коды , или коды с основанием 2, для которых размер алфавита кодовых символов Â { xj } равен двум, x j Ì 0,1. Двоичные коды, то есть коды, содержащие только нули и единицы, очень просто формируются и передаются по каналам связи и, главное, являются внутренним языком цифровых ЭВМ , то есть без всяких преобразований могут обрабатываться цифровыми средствами. Поэтому, когда речь идет о кодировании и кодах, чаще всего имеют в виду именно двоичные коды. В дальнейшем будем рассматривать в основном двоичное кодирование.
Самым простым способом представления или задания кодов являются кодовые таблицы, ставящие в соответствие сообщениям l i соответствующие им коды (табл. 1).
Буква li |
Число li |
Код с основанием 10 |
Код с основанием 4 |
Код с основанием 2 |
--> ЧИТАТЬ ПОЛНОСТЬЮ <-- К-во Просмотров: 382
Бесплатно скачать Реферат: Основы экономного кодирования
|