Повышение вычислительной эффективности двухэтапного алгоритма сжатия символьных данных

Abstract

Показано, что использование коротких первичных словарей в двухэтапном алгоритме сжатия символьных данных дает возможность уменьшить время кодирования на 20–25%. Представлены способы и критерии формирования первичных словарей символов, а также показатель их итерационного использования.

It is shown, that at usage in double-step algorithm of compression of the character given short primary dictionaries the general processing time can be reduced by 20-25%. Modes and measure of creation of primary dictionaries of classification of characters, and as an index of their iterative usage are presented.