Материал конференции: "Труды Международной конференции по компьютерной графике и зрению "Графикон" (19-21 сентября 2023 г., Москва)"
Авторы:Васин Д.Ю.
Исследование возможности распараллеливания алгоритма Лемпеля-Зива-Уэлча (LZW) в импортозамещающих телекоммуникационных мультимедийных технологиях
Аннотация:
В статье рассмотрены результаты исследований автора в области последовательного/параллельного сжатия одномерных, адаптивных звуковых сигналов. Содержится обзор многих известных алгоритмов сжатия в том числе и базовый алгоритм LZW и его компоненты, а также представлен подробный анализ двух схем распараллеливания: схема последовательной сроки, разделенная на несколько частей для сжатия, и распараллеливание с использованием префиксного дерева с помощью расширения внутренних циклов. Исследована возможность распараллеливания алгоритма LZW для сжатия и оценки его производительности. Описана оценка ускорения по закону Амдала и оценка масштабирования за счет увеличения количества потоков и процессов. Представлены результаты экспериментов, сравнивающих последовательный и параллельный алгоритмы LZW с точки зрения степени сжатия, качества и вычислительной сложности
Ключевые слова:
Последовательное/параллельное сжатие одномерных звуковых сигналов, алгоритм Лемпеля-Зива-Уэлча (LZW), параллельные алгоритмы, мультимедийные технологии, импортозамещение в области телекоммуникационных технологий
