The enhancement of the operating speed of the algorithm of adaptive compression of binary bitmap images

Abstract

Abstract. The paper deals with the problem of the enhancement of the operating speed of the algorithm of adaptive compression of binary bitmap images (BBI) on the basis of entropy coding using context simulation. The influence of the size of the maximal order context on the compression rate is considered. The enhancement of the speed of the algorithm depending on the number of the threads used is considered. Keywords: compression, optimization, binary images, context-based modelingCitation: Borusyak A.V. The enhancement of the operating speed of the algorithm of adaptive compression of binary bitmap images.

International Conference and Youth School «Information Technologies and Nanotechnology» (ITNT-2017)

“…Н.И. Лобачевского) «Уве-личение скорости работы алгоритма адаптивного сжа-тия бинарных растровых изображений» была исследо-вана задача увеличения скорости работы рассмотрен-ного алгоритма на основе статистического кодирова-ния с использованием контекстного моделирования [8]. Рассматривается влияние размера контекста мак-симального порядка на скорость сжатия и увеличение скорости алгоритма в зависимости от количества ис-пользуемых потоков.…”