Опис документа

Дисертація присвячена актуальним питанням розробки алгоритмів стиснення інформації. Показана актуальність створення таких алгоритмів для інформації реального часу. Досліджені загальні питання теорії стиснення. Розроблено і реалізовано нові алгоритми стиснення та відновлення для текстової інформації, двійкових послідовностей та бінарних зображень. В основу алгоритмів покладена система числення (дерево) Штерна-Броко. Розглянуті результати роботи алгоритму стиснення з ключем : "чисте" стиснення, стиснення з ключем та шифрування (відсутність стиснення). Розмір вхідного блоку для алгоритму стиснення з ключем може коливатися, в загальному, вхідна послідовність повинна містити 2_n елементів. Алгоритм працюєпочинаючи з n=1. Довжина ключа залежить від способу побудови ключа та програмної релізації. Особливість алгоритму полягає в присутності елемента захисту - ключа, який не задається користувачем, а виробляється під час перетворення інформації та дозволяє корегувати ці перетворення. Для алгоритму стиснення з ключем сформульовані умови коректної роботи, а також результати, що визанчають його властивості. Досліджені питання ефективності алгоритму. Проведене порівняння з відомими алгоритмами шифрування за основними характеристиками шифрів та з алгоритмами стиснення за коефіцієнтами стиснення. Для оцінки ефективності алгоритму стиснення двійкових послідовностей та бінарних зображень розглянуті його характеристики та виконані розрахунки середнього коефіцієнта стиснення для кодів довжиною n=8, 16, 32 розрядів з різною кількістю одиниць. Побудована оболонка ESZ 1.0 для створення експертної системи у візуальному середовищі програмування з вбудованим програмним продуктом, що дозволяє стискати текстову інформацію, переглядати статистику результатів, та виконувати деякі функції захисту інформації.