Вибір найкоротшого з альтернативних стиснутих блоків динамічних кодів хафмана у форматі PNG

Abstract

У статті пропонується алгоритм генерування альтернативних стиснутих блоків динамічних кодів Хафмана для кожного блоку даних, вибору найкоротшого стиснутого блоку з альтернативних та ітеративного зменшення його розміру для покращення компресії зображень у форматі PNG. Детально розглядаються способи оцінки розміру блоку кодів Хафмана за абсолютними частотами його елементів. Наведено фрагмент підпрограми мовою C, яка дозволяє точно визначати розмір стиснутого блоку за допомогою принципу генерації динамічних кодів Хафмана та окремого опрацювання малих частот елементів, витрачаючи для цього в середньому не більше часу, ніж для наближеної оцінки розміру з використанням ентропії. Як показують експерименти, реалізація запропонованого алгоритму дозволяє покращити показники стиснення переважної більшості зображень у форматі PNG на 2 – 6 %.