Исследование методов обратимого сжатия телеметрической информации - page 7

Рис. 6. Гистограмма распределения значений ошибок предсказания фильтра
девятого порядка, полученных в экспериментах с одноступенчатой схемой ком-
мутации каналов
σ
2
x
= 6085
,
77
и энтропии 7,45 в зависимости от порядка фильтра при-
ведены ниже:
1 2
8 9
18
σ
2
e
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5565 5599 4394 78 82
σ
2
x
2
e
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1,10 1,10 1,38 77,70 73,83
Энтропия сигнала ошибки . . . . . . . . . . . .
7,78 7,86 7,71 3,06 3,79
Результаты исследования нескольких комбинаций декоррелятора
на основе метода линейного предсказания и методов энтропийного
кодирования приведены ниже (фильтр девятого порядка для потока
слов телеметрической информации):
Метод
Хаффмана
Арифметическое
кодирование
Метод
Райса
Метод
Zlib
Коэффициент
сжатия . . . . . . . . . 2,64
2,59
2,13
1,56
Приведен коэффициент сжатия, полученный методом Zlib, который
построен на основе алгоритма Deflate и адаптивного варианта метода
Хаффмана. Метод Zlib представлен как образец хорошо оптимизиро-
ванного и широко применяемого метода сжатия информации общего
назначения, в котором, однако, не используются априорные сведения
о структуре кодируемых данных.
Метод Хаффмана и арифметическое кодирование демонстрируют
схожие результаты, немного лучшие, чем метод Райса. Однако следует
учесть, что метод Райса эффективен в условиях, когда статистические
характеристики изменяются очень быстро, за несколько кадров в по-
токе телеметрической информации. Метод Zlib очевидно проигрыва-
ет, оставляя область для исследований, направленных на разработку
эффективных алгоритмов сжатия телеметрической информации, учи-
тывающих особенности представления этого вида информации.
98 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2014. № 3
1,2,3,4,5,6 8,9,10,11,12,13
Powered by FlippingBook