Реферат: Кодирование

т. е. коэффициент использования пропускной способности канала равен 1, а значит, имеет место идеальное использование канала (оптимальное статистическое кодирование).

Если подгруппы имеют не одинаковую суммарную вероятность, то коэффициент меньше 1. Для равномерного кода , при этом

.

Недостаток кода ОНК - низкая помехоустойчивость, т. к. потеря одного разряда может означать потерю символа.

3. КОД ХАФФМЕНА

Кодирование по методу Хаффмена осуществляется следующим об-разом:

1. Все подлежащие кодированию символы записываются в порядке убывания их априорных вероятностей. Если некоторые символы имеют одинаковые вероятности, то их располагают рядом в произвольном порядке.

2. Выбирают символы с минимальными вероятностями по 2 и одному приписывают 0, а другому 1.

3. Выбранные символы объединяют в промежуточные символы с суммарной вероятностью.

4. Снова находят пару символов с наименьшими вероятностями и поступают аналогично.

В таблице 2 приведен пример кодирования по методу Хаффмена для источника сообщений с заданными вероятностями символов алфавита:

x₁ = 0,4; x₂ = x₅ = 0,2; x₃ = 0,1; x₄ = x₆ = 0,05.

Таблица 2

Символ	pi	Граф кода Хаффмена	Код
x1 x2 x5 x 3 x 4 x 6	0,4 0,2 0,2 0,1 0,05 0,05	1 (1,0) 1 0 (0,6) « 1 2 3 4 5 6 7 8 9 10 » К-во Просмотров: 540 Бесплатно скачать Реферат: Кодирование >>> Скачать <<< Меню Поиск