Главная
»
Самолетостроение
»
Теория информационных процессов и систем
»
Избыточность источника сообщений. Коэффициент сжатия.
Избыточность источника сообщений. Коэффициент сжатия.
Для оценки избыточности сначала рассчитаем информационную насыщенность сообщения:
(12)
где:Hmax – максимальная энтропия источника, достигаемая при равномерном распределении.
Тогда избыточность может быть найдена из выражения
(13)

Коэффициент сжатия
Наличие в сообщениях избыточности позволяет ставить вопрос о сжатии данных, т.е. о передаче того же количества информации с помощью последовательностей символов меньшей длины. Для этого используются специальные алгоритмы сжатия, уменьшающие избыточность. Эффект сжатия оценивают коэффициентом сжатия
K = n/q,
где n - число минимально необходимых символов для передачи сообщения (практически это число символов на выходе эталонного алгоритма сжатия); q - число символов в сообщении, сжатом данным алгоритмом. Так, при двоичном кодировании n равно энтропии источника информации. Часто степень сжатия оценивают отношением длин кодов на входе и выходе алгоритма сжатия.
Наряду с методами сжатия, не уменьшающими количество информации в сообщении, применяются методы сжатия, основанные на потере малосущественной информации.
Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.