Методы пирамидального кодирования для сжатия данных

Abstract

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

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

New theoretical approaches to engineering of the information compression, on the basis of analysis of the data multilevel representation at each level of hierarchical processing, are considered. The submitted results of offered pyramid-linear coding testify to efficiency its practical realization, as such type of coding does not provide construction of a code tree, accordingly it is not required of additional expenses on rebalancing of a code tree, that essentially improves quality of the data compression.