Основы экономного кодирования

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

кафедра РЭС

реферат на тему:

«Основы экономного кодирования»

МИНСК, 2009

Сообщения, передаваемые с использованием РТС ПИ (речь, музыка, телевизионные изображения и т.д.) в большинстве своем предназначены для непосредственного восприятия органами чувств человека и обычно плохо приспособлены для их эффективной передачи по каналам связи. Поэтому они в процессе передачи, как правило, подвергаются кодированию.

Что такое кодирование и зачем оно используется?

Под кодированием в общем случае понимают преобразование алфавита сообщения A{ λ _i } , ( i = 1,2… K ) в алфавит некоторым образом выбранных кодовых символов  { x_j }, ( j = 1,2… N ). Обычно (но не обязательно) размер алфавита кодовых символов dim  { x_j } меньше или намного меньше размера алфавита источника dim A{ λ _i }.

Кодирование сообщений может преследовать различные цели. Например, это кодирование с целью засекречивания передаваемой информации. При этом элементарным сообщениям l _i из алфавита A{ λ _i } ставятся в соответствие последовательности, к примеру, цифр или букв из специальных кодовых таблиц, известных лишь отправителю и получателю информации.

Другим примером кодирования может служить преобразование дискретных сообщений l _i из одних систем счисления в другие (из десятичной в двоичную, восьмеричную и т. п., из непозиционной в позиционную, преобразование буквенного алфавита в цифровой и т. д.).

Кодирование в канале, или помехоустойчивое кодирование информации, может быть использовано для уменьшения количества ошибок, возникающих при передаче по каналу с помехами.

Наконец, кодирование сообщений может производиться с целью сокращения объема информации и повышения скорости ее передачи или сокращения полосы частот, требуемых для передачи. Такое к одирование называют экономным, безызбыточным, или эффективным кодированием, а также сжатием данных. В данном разделе будет идти речь именно о такого рода кодировании. Процедуре кодирования обычно предшествуют (и включаются в нее) дискретизация и квантование непрерывного сообщения λ(t) , то есть его преобразование в последовательность элементарных дискретных сообщений { λ _iq }.

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

Любое дискретное сообщение l _i из алфавита источника A{ λ _i } объемом в K символов можно закодировать последовательностью соответствующим образом выбранных кодовых символов x_j из алфавита Â { x_j }.

Например, любое число (а l _i можно считать числом) можно записать в заданной позиционной системе счисления следующим образом:

l_i = M = x_{n - 1} ×m ^n-1 + x_n-2 ×m ^n-2 +… + x₀ ×m ⁰ , (1)

где m - основание системы счисления; x ₀ … x_n-1 - коэффициенты при степенях m ; x Ì 0, m - 1 .

Пусть, к примеру, значение l _i = M = 59 , тогда его код по основанию m = 8 , будет иметь вид

M = 59 = 7·8¹ + 3·8⁰ =73₈ .

Код того же числа, но по основанию m = 4 будет выглядеть следующим образом:

M = 59 = 3 × 4² + 2 × 4¹ + 3 × 4⁰ = 323₄ .

Наконец, если основание кода m = 2 , то

M = 59 = 1 × 2⁵ + 1 × 2⁴ + 1 × 2³ + 0 × 2² + 1 × 2¹ + 1 × 2<

Внимание, отключите Adblock

Вы посетили наш сайт со включенным блокировщиком рекламы!
Ссылка для скачивания станет доступной сразу после отключения Adblock!

Скачать