ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ НЕПРЕРЫВНЫХ
ИСТОЧНИКОВ С ПОЗИЦИИ ОТНОСИТЕЛЬНОЙ ИЗБЫТОЧНОСТИ. - В.В. Котенко, К.Е. Румянцев,
С.В. Поликарпов
|
(5) является конечной величиной, что ставит под сомнение предположение о
возможной компенсации при
переходе от (3) к (4). Вполне логичным выходом из данной ситуации представляется
выбор выражения (4) для R`(S) в качестве основы при определении избыточности
кодирования. Дифференциальная энтропия h[S] в данном случае является конечной
величиной и остается только найти физическое обоснование величины R`(S).
Однако, именно здесь возникает ряд проблем, делающих весьма туманной перспективу
такого обоснования. Прежде всего, дифференциальная энтропия h[S], в отличие
от энтропии дискретных источников, может принимать отрицательные значения.
Таким образом, выражение (4) изначально предполагает исход, когда R`(S)
может стать отрицательной величиной, а это уже требует не только физического,
но и философского объяснения. Если даже это объяснение будет найдено,
что весьма сомнительно, останется еще одна проблема. Как уже отмечалось,
особенностью цифрового представления непрерывных источников является обязательная
нестационарность результатов представления. Следствием этого вполне оправдано
ожидать изменение во времени величины R`(S), что ставит под сомнение саму
целесообразность её применения в качестве характеристики процесса кодирования
непрерывных источников. Обобщив выше изложенное, можно прийти к довольно
неутешительному выводу о том, что существующий подход к оценке эффективности
кодирования дискретных источников сталкивается пока с непреодолимыми трудностями
при попытках его применения к решению аналогичных задач для непрерывных
источников. По-видимому, именно этот вывод, в той или иной мере, определяет
тот значительный научный интерес который проявляется последнее время к
поиску новых нетрадиционных подходов к определению избыточности кодирования
непрерывных источников. Далее рассматривается один из таких подходов. I[S;X] = h[S] - h[S/X] = H[X] - H[X/S] (5) где I[S;X]- среднее количество информации о сообщениях s(t)
составляющих ансамбль S, в кодовых последовательностях ансамбля
X; H[X] – энтропия дискретного ансамбля X; H[X/S] – средняя неопределенность
при известном s(t) I[S;X] = h[S] - h[S/X] = H[X] (6)
|
Страница 84 | Предыдущая Страница | Следующая Страница | Содержание |