Дослідження алгоритмів стиснення текстової інформації

Abstract

Об’єкт дослідження – процес стиснення текстових даних за допомогою алгоритму Хаффмана та його модифікації. Предмет дослідження – ефективність блочно-статистичного алгоритму у порівнянні з класичним алгоритмом Хаффмана при стисненні текстових даних. Мета розробки модифікації алгоритму Хаффмана є покращення показників ефективності стиснення текстових даних в базах даних, що сприятиме зменшенню вартості їх зберігання та передачі. Розроблена модифікація алгоритму, створена програмна реалізація для проведення експериментів на ПК з використанням різних вхідних даних за допомогою мови програмування C#. В результаті виконання роботи був детально розглянутий на прикладі алгоритм Хаффмана та інші найбільш популярні алгоритми стиснення даних такі як LZW, PPM, RLE. Була сформульована пропозиція для модифікації алгоритму Хаффмана для отримання більшої ефективності при стисненні даних. Проведені експерименти по дослідженню модифікації та зроблені висновки відносно його ефективності.