No abstract

No abstract

Предложен способ повышения эффективности стандартов сжатия мультиме-дийных данных. Для повышения эффективности энтропийного кодирования в рамках стандарта использовано иерархическое перечислительное кодирование (HEnuC), включающее в себя методы кодирования Линча-Дэвиссона (LD) и перечислительного кодирования ограниченных целых чисел (EBI). Экспери-ментальное исследование предложенных решений проведено на нескольких изображениях с помощью пакета MatLab. Результаты экспериментов показали большую эффективность сжатия по сравнению с традиционным методом Хафф-мана. Предложенный способ может быть рекомендован для применения в теле-коммуникационных системах для задач хранения, передачи и обработки мульти-медиаданных. Ключевые слова: иерархическое перечислительное кодирование (HEnuC), эн-тропийное кодирование, степень сжатия, лексикографический индекс, сжа-тие мультимедийных данныхСжатие мультимедийных данных играет важную роль в современных коммуникационных системах. Алгоритмы сжатия предназначены для компактного представления на исходных данных с помощью операций отображения, преобразования, квантования или их комбинации [1, 2]. Недавние исследования, посвященные сжатию, больше фокусируются на стадии преоб-разования данных, и в последние годы разработано большое число новых методов, касаю-щихся этой стадии. Обычные алгоритмы, которые используются в энтропийном кодирова-нии, относительно редко обновляются. Однако обычные методы энтропийного кодирования неэффективны при обращении к данным, имеющим нестационарный характер. Следователь-но, эффективность сжатия данных может быть существенно повышена за счет использования энтропийного кодера, регулирующего нестационарность. Как известно, на сегодняшний день в энтропийном кодере используются кодирование Хаффмана [3,4], арифметическое кодиро-вание [5, 6] и некоторые другие виды кодирования [7,8].Целью настоящей работы является сравнительный анализ методов сжатия нестационар-ных потоков данных с помощью иерархического перечислительного кодирования и возмож-ности их применения в стандартных алгоритмах сжатия мультимедиаданных.Один из широко используемых методов кодирования (LD) был предложен Линчем в ра-боте [9] и дополнен Дэвиссоном в статье [10]