Conference material: "Proceedings of the International Conference on Computer Graphics and Vision “Graphicon” (19-21 September 2023, Moscow)"
Authors:Vasin D.Yu.
Study of the Possibility of Parallelization of the Lempel-Ziv- Welch (LZW) Algorithm in Import-Substituting Telecommunication Multimedia Technologies
Abstract:
The article discusses the results of the author's research in the field of serial/parallel compression of one-dimensional, adaptive audio signals. An overview of many well-known compression algorithms is provided, including the basic LZW algorithm and its components, and a detailed analysis of two parallelization schemes is presented: a serial time scheme divided into several parts for compression, and parallelization using a prefix tree using expansion inner loops. The possibility of parallelization of the LZW algorithm for compression and evaluation of its performance is investigated. An estimation of acceleration according to Amdahl's law and an estimation of scaling due to an increase in the number of threads and processes are described. The results of experiments comparing serial and parallel LZW algorithms in terms of compression ratio, quality, and computational complexity are presented.
Keywords:
Serial/parallel compression of one-dimensional audio signals, Lempel-Ziv-Welch (LZW) algorithm, parallel algorithms, multimedia technologies, import substitution in the field of telecommunication technologies
