Кодирование (сжатие) сообщений в кодере источника

Сигналы, модели помех в каналах связи

Кодер источника сообщений, модулированные

(2010г.)

2.1.1.Виды сообщений.

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

Возможные мгновенные значения реализаций непрерывных сообщений определяют диапазон значений

, D_dб =20 lg(х_max / х_min ) (2.1)

Дискретными называются сообщения, образованные из отдельных элементов (символов, импульсов и т.д.), каждый из которых может принимать конечное число М различных значений. Число М определяет размер алфавита сообщения. Двоичный алфавит М =2 состоит из двух элементов 0 и 1.

Дискретный источник без памяти (ДИБП) - это модель дискретного источника сообщений, на выходе которого последовательность символов статистически независима.

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

Значение каждой дискретной или квантованной выборки источника с алфавитом М может быть представлено кодовым словом фиксированной длины в q -ичной системе счисления

,

где q - основание системы счисления (q ³ 2);

п - число разрядов в слове,

g_i - весовой коэффициент, принимающий целое значение в интервале 0£ g_i £ q -1.

При двоичной системе (q =2) значениями g_i являются 0 или 1 и на выходе кодера получим двоичные кодовые комбинации.

Пример: M=17, q=2. Необходимое число разрядов п = log₂M=4,…;

берут избыточное целое п = 5, тогда

M = 17 = γ₅·2⁴ +γ₄·2³+γ₃·2² +γ₂·2¹+γ₁·2⁰,

где γ₅ =γ₁ =1, а остальные 0.

Рассмотрим более эффективные со сжатием методы кодирования ДИБП.

Дата добавления: 2014-01-13