Досліджено питання підвищення ефективності стиснення без втрат у растрових графічних форматах (на прикладі формату PNG), що використовують предиктори, словниковий алгоритм LZ77, контекстно-незалежне кодування та їх комбінації за допомогою вдосконалення та врахування взаємодії даних і застосування альтернативних чи нових методів та алгоритмів кодування. Вдосконалено метод пошуку однакових послідовностей потоку даних шляхом вибору найкоротших хеш-ланцюгів і метод точного розрахунку розмірів блоків динамічних кодів HUFF. Для зменшення коефіцієнтів стиснення у затвердженому стандарті формату PNG у середньому на понад 3.9 % вперше реалізовано післяпроцесний метод скорочення розміру стиснутого блоку у форматі DEFLATE і метод попереднього аналізу зображень з розбиттям на мінімальні й однорідні блоки рядків. Розроблено методи для генерування різницевих кольорових моделей з цілими та з дійсними коефіцієнтами, вдосконалено структуру розкладу алгоритму LZ77 та використано палітру для групового статистичного кодування, що дозволяє у випадку їх сумісної реалізації з алгоритмом коригування значень предиктора в середньому зменшити коефіцієнт стиснення більше, ніж на 12 %.

  Завантажити