Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

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

Простота сочленения цифрового канала с ЭВМ позволяет существенно расширить область использования ЭВМ при построении аппаратуры связи и автоматизации управления сетями связи.

Пикфактор гармонического сигнала П=[pic], для телефонного сообщения
П(3, симфонической музыки П=10.

Определим по выведенной формуле отношение мощности сигнала к мощности шума квантования для телефонного сообщения при заданном числе уровней квантования N=128

[pic]

2.6 Статистическое (эффективное) кодирование.

Статистическое кодирование – прямая противоположность помехоустойчивому кодированию.

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

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

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

Количество информации i(a) - это логарифмическая функция вероятности logP(a), где а - конкретное сообщение из ансамбля А (а ( А) i(a)= -logP(a)=log(1/P(a)). Основание логарифма берут равным 2.
Количество информации, содержащейся в сообщении с вероятностью Р(а)=0.5; i(a)= log 2 (1/0.5) = 1 называется двоичная единица, или бит. Энтропия источника сообщений H(A) - это математическое ожидание (среднее арифметическое) количества информации H(A)=[pic], или усреднение по всему ансамблю сообщений. Рассчитаем энтропию заданного источника Рассчитаем значение энтропии для случая, когда количество сообщений К = 2, а вероятности этих сообщений распределены следующим образом: р(1)=0.1, р(0)=0.9, тогда

[pic]

Максимальное значение энтропии (Н(А) = 1) для двух сообщений можно получить только в том случае, когда их вероятности равны друг другу, т.е. р(1)= р(0)=0.5. А сравнивая нашу полученную энтропию с максимальной видим, что максимальная больше в два раза. Это достаточно плохо, потому что энтропия связана с производительностью источника Н'(А), которая определяет среднее количество информации, выдаваемое источником в единицу времени:

Н'(А) = Н(А)/Т где Т – длительность элементарной посылки.

Рассчитаем значение Н'(А) для Т = 5 мкс: Н'(А) = 0.469/5(10-6 = 93800 бит.

Повышение значения производительности источника в нашем случае можно сделать за счет применения статистического кодирования. Пусть ансамбль сообщений А содержит К=8 сообщений, К - объем алфавита.
Вероятности этих сообщений будут следующие:

Р(000)=0.9(0.9(0.9= 0,729

Р(001)= Р(010)= Р(100)= 0.9(0.9(0.1 = 0,081

Р(011)= Р(101)= Р(110)= 0.9(0.1(0.1 = 0,009

Р(111)= 0.1(0.1(0.1 = 0,001

Осуществим статистическое кодирование 8 трехбуквенных комбинаций, состоящих из элементов двоичного кода 0 и 1, методом Хаффмена.

Методика Шеннона-Фано не всегда приводит к однозначному построению кода. От указанного недостатка свободна методика построения кода Хаффмана.
Она гарантирует однозначное построение кода с наименьшим, для данного распределения вероятностей, средним числом символов на группу.

Суть его сводится к тому, что наиболее вероятным исходным комбинациям присваиваются более короткие преобразованные комбинации, а наименее вероятным - более длинные. За счет этого среднее время, затраченное на посылку одной кодовой комбинации, становится меньше.

Для двоичного кода методика сводится к следующему:

1. Буквы алфавита выписываются в основной столбец в порядке убывания вероятностей.

Рекомендуем скачать другие рефераты по теме: решебник мордкович, шпори, реферат.



Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9 | Следующая страница реферата

Поделитесь этой записью или добавьте в закладки