УДК 621.3:681.34
Исследование показателей сжатия
телекомуникационньіх данных методом энтропийного
рекурсивного группового кодирования
НВ. Кожемякина, аспирант; Н.Н. Пономаренко, д.т.н, доцент
Национальный аэрокосмический университет
им. Н.Е. Жуковского «ХАИ»
В настоящее время можно наблюдать значительное увеличение объема мультимедийных данных, передаваемых средствами телекоммуникаций и, следование, возрастание требований к пропускной способности каналов передачи данных. При этом передаваемые данные характеризуются большим объемом и высокой однородностью. Возникает необходимость в разработке новых быстрых и эффективных методов сжатия данных.
В данной работе рассматривается метод энтропийного рекурсивного группового кодирования (ЭРГК), который является альтернативой таким методам, как арифметическое кодирование и кодирование Хаффмана ЭРГК обеспечивает значительный выигрыш в показателях скорости по сравнению с ними, существенно не уступая им в степени сжатия.
В работе анализировалось влияние метода выбора порога точности Тг при формировании супербукв на эффективность сжатия методом ЭРОС Рассмотрен ряд фиксированных значений Тг и адаптивный метод его выбора. Анализ проводился для тестовых наборов Calgary corpus, Canterbury corpus, а также данных, характерных для телекоммуникационных систем (выборки случайных чисел, распределенных в соответствии с нормальным законом распределения, квантованные коэффициенты дискретного коси¬нусного преобразования участков изображений). Показано, что лучшую степень сжатия обеспечивает предложенный адаптивный метод выбора Тг.
В ряде случаев за счет способности ЭРГК неявным образом учитывать корреляции между большими группами символов (работать с символами больших алфавитов) достигается более высокая степень сжатия, чем по теореме Шеннона.
Показано, что для кодирования небольших по размеру файлов ЭРГК является неэффективным из-за необходимости сохранять в сжатых данных таблицы состава супербукв.
*Научный руководитель д.т.н., доцент. Н.Н. Пономаренко
Нет похожих статей