Прискорення виконання алгоритму зменшення розміру сформованих DEFLATE-блоків за допомогою мемоізації в процесі прогресуючого ієрархічного стиснення зображень без втрат

Олександр Шпортько; Андрій Бомба

doi:10.31713/MCIT.2025.042

Прискорення виконання алгоритму зменшення розміру сформованих DEFLATE-блоків за допомогою мемоізації в процесі прогресуючого ієрархічного стиснення зображень без втрат

Authors

Олександр Шпортько National University of Water and Environmental Engineering
Андрій Бомба National University of Water and Environmental Engineering

DOI:

https://doi.org/10.31713/MCIT.2025.042

Keywords:

мемоізація, прогресуюче стиснення зображень, стиснення без втрат

Abstract

Обґрунтована доцільність та описаний механізм використання мемоізації для прискорення виконання алгоритму зменшення розміру сформованих DEFLATE-блоків під час прогресуючого ієрархічного стиснення зображень без втрат. На прикладі зображень тестового набору ACT показано, що застосування мемоізації для аналітичного способу реалізації цього алгоритму дає змогу прискорити її виконання максимум на 58.9 %.

The feasibility and mechanism of using memoization to accelerate the execution of the algorithm for reducing the size of the formed DEFLATE blocks during progressive hierarchical lossless image compression are substantiated and described. Using the example of images from the ACT test set, it is shown that the use of memoization for the analytical method of implementing this algorithm allows to accelerate its execution by a maximum of 58.9%.

Downloads

Published

2025-11-06

How to Cite

Шпортько, О., & Бомба, А. (2025). Прискорення виконання алгоритму зменшення розміру сформованих DEFLATE-блоків за допомогою мемоізації в процесі прогресуючого ієрархічного стиснення зображень без втрат. Modeling, Control and Information Technologies, (8), 140–143. https://doi.org/10.31713/MCIT.2025.042

Download Citation

Issue

No. 8 (2025): Modeling, control and information technologies

Section

Software engineering and information technologies

License

This work is licensed under a Creative Commons Attribution 4.0 International License.

All materials are distributed under the terms of the Creative Commons Attribution 4.0 International License, which allows others to distribute the work with attribution to the authorship of this work and the first publication in this journal.