Анотація до роботи:

Блавацька Н.М. Удосконалення методів стиснення змішаної інформації. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.06 – інформаційні технології. – Національний університет, Київ, 2009.

Дисертацію присвячено удосконаленню методів стиснення інформації, для досягнення підвищеної стискаючої здатності та поліпшеної адаптивності до змін статистичних характеристик вхідної інформації. В роботі запропоновано обчислювальні схеми та алгоритми для порівняльного оцінювання стискаючої здатності схем стиснення та реалізовано відповідне програмне забезпечення. Запропоновано два удосконалених методи стиснення інформації, які відрізняються від існуючих підвищеною стискаючою здатністю за рахунок використання алгоритму блочно-оптимального LZ-розбору, що дозволяє мінімізувати довжину коду для блоку інформації великого розміру, а також поліпшеною адаптивністю за рахунок використання декількох конкуруючих моделей джерела інформації, які працюють у схемі ММКНЗ зі зсувом у часі. Розроблені методи реалізовані у вигляді програмного середовища для стиснення даних CMArc. Перевага запропонованих методів доведена шляхом експериментального порівняння з популярними програмними засобами стиснення даних – архіваторами ARJ, PKZIP, WinRAR, HA. З використанням розробленого архіватора реалізована система резервного копіювання інформації, що впроваджена для резервування інформації.

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

1. Удосконалено два методи стиснення інформації. Перший словниково-статистичний метод OptLZ відрізняється від відомих методів LZH і LZAri підвищеною стискаючою здатністю за рахунок застосування алгоритму блочно-оптимального розбору, що мінімізує сумарну довжину коду для блоку інформації великого розміру. Другий статистичний контекстуальний метод ММКНЗ відрізняється поліпшеною адаптивністю до мінливих характеристик вхідної інформації за рахунок використання кількох працюючих зі зсувом у часі конкуруючих моделей джерела в системі стиску ММКЗ.

2. Запропоновані алгоритми реалізовано у вигляді універсального файлового архіватора CMArc, що потім використаний при розробці універсальної системи резервного копіювання інформації.

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

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

5. Розроблено класифікацію методів стиснення інформації, що спирається на особливості препроцесорів інформації і моделей джерела інформаціі, що використовуються.

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

Публікації автора:

1. Ленков С.В., Хорошко В.А., Браиловский Н.Н., Блавацкая Н.Н. Алгоритмы и принципы сжатия информации // Зб. наук. праць Віськового інституту КНУ ім. Т. Шевченка, №14, 2008. – С. 137-141.

2. Браиловский Н.Н., Блавацкая Н.Н. Принципы построения методов сжатия информации // Вісник СНУ ім. В.Даля, №8 (126), Частина 1, 2008. – С. 29-31.

3. Браиловский Н.Н., Блавацкая Н.Н. Оценка сжимающей способности метода сжатия информации // Захист інформації, спеціальний випуск, 2008. – С. 88-90.

4. Ленков С.В., Хорошко В.А., Браиловский Н.Н., Блавацкая Н.Н. Оценивание взаимозависимости информационных источников между собой //Вісник Київського національного університету ім. Тараса Шевченка.– К., 2008. - №21. Стр. 90-92.

5. Блавацкая Н.Н. Оптимизация адаптивности методов сжатия информации //Захист інформації, 2009, №2. – с. 101-106.

6. Браиловский Н.Н., Блавацкая Н.Н. Сравнительная оценка эффективности быстрой сортировки в алгоритме оценки энтропии информации //ЗНП «Управління розвитком» 2008, №15. – с.18-20.

7. Блавацкая Н.Н. Особенности реализации программы архиватор //Вісник ДУІКТ, 2008, №6(4). – с. 370-373.

8. Блавацкая Н.Н. Мультимодельный подход к повышению адаптивности методов контекстуального моделирования источников информации //Матеріали науково-практичної конференції «Інформаційна безпека». – Київ, 2009. – С.252-255.

9. Толюпа С.С., к.т.н., доц., Коломієць Я.С., Блавацька Н.М. Інтелектуальний підхід до побудови систем управління технічним станом сучасних телекомунікаційних мереж // Тези доповідей IV Міжнародної науково-практичної конференції «Військова освіта та наука: сьогодення та майбутнє».- Київ, 2008. – С.56-58.