Алгоритм стиснення даних LZSS

Міністерство освіти і науки України

Харківський національний університет радіоелектроніки

Факультет КОМП’ЮТЕРНОЇ ІНЖЕНЕРІЇ ТА УПРАВЛІННЯ

Кафедра БЕЗПЕКИ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ

КУРСОВА РОБОТА

ПОЯСНЮВАЛЬНА ЗАПИСКА

Алгоритм стиснення даних LZSS

 (тема роботи)

Студент    КБІКС-21-6   _____________              Сальник Б.О_____                                                    

                                             (підпис)                  (прізвище, ініціали)

Керівник проекту                                          асистент Сидоренко З.М.                                                                          

                                             (підпис)                  (прізвище, ініціали)

Допускається до захисту

Зав. кафедри   БІТ         ___________               Халімов Г. З._______

                                             (підпис)                 (прізвище, ініціали)

Харків 2022 р.

Харківський національний університет радіоелектроніки

Факультет: КІУ      

Кафедра: Безпеки інформаційних технологій                    

Спеціальність: Безпека інформаційних і комунікаційних систем

Дисципліна: Теорія інформації і кодування

                                                                    ЗАТВЕРДЖУЮ

Зав. кафедри БІТ     проф. Г.З. Халімов

“_____“ _________________ 2022 р.

ЗАВДАННЯ

НА КУРСОВУ РОБОТУ

Студенту Сальнику Богдану Олеговичу

1. Тема роботи: Алгоритм стиснення даних LZSS.
2. Строк здачі студентом закінченої роботи: 21.12.2022
3. Вихідні дані про проект: теоретичний матеріал про алгоритм стиснення

даних LZSS.

1. Зміст пояснювальної записки: Алгоритм стиснення даних, аналіз

алгоритму LZSS.

1. Основна література і джерела: 1. Алгоритм стиснення  даних  без втрат,

частина 2. 2.An ANSI C implementation of the LZSS compression algorithm. 3. Алгоритм LZSS.4. C++ LZSS Compression.5. Стиснення без втрат. 

1. Дата видачі завдання: 05.09.2022
2. Дата здачі завдання: 21.12.2022

Керівник проекту:   Сидоренко Зоя Михайлівна

Завдання прийняв до виконання:

Студент:

РЕФЕРАТ

Пояснювальна записка до курсової роботи складається з : 25 сторінок, 6 рисунків, 1 таблиця, 5 літературних джерела та 1 додаток.

КЛЮЧОВІ СЛОВА: КОДУВАННЯ, КРИПТОСТІЙКІСТЬ, СЛОВНИКОВИЙ МЕТОД, АЛГОРИТМ СТИСНЕННЯ ДАНИХ, LZSS.

Об’єкт дослідження – процеси стиснення та дослідження властивостей алгоритмів стиснення даних .

Предмет дослідження – алгоритм стиснення даних LZSS.

Метою роботи – обґрунтування вимог та розробка методики дослідження властивостей алгоритму стиснення даних, а також вибір методів стиснення даних.

ЗМІСТ

ПЕРЕЛІК СКОРОЧЕНЬ, УМОВНИХ ОЗНАК ТА ТЕРМІНІВ..5

ВСТУП………………………………………………………...…..6

1 ОГЛЯД АЛГОРИТМІВ ШИФРУВАННЯ…………………….8

   1.1 Історія алгоритмів шифрування……………………….......8

   1.2 Сучасні алгоритми архівації та архіватори………….......10

2 АЛГОРИТМИ СТИСНЕННЯ ДАНИХ БЕЗ ВТРАТ………...11

   2.1 Алгоритми стиснення сімейства LZ………………….......11

   2.2 Алгоритм LZ77 та LZSS…………………………………..12

   2.3 Кодер LZSS…………………………………………...……14

   2.4 Декодер LZSS………………………………………...……15

3 ДОСЛІДЖЕННЯ АЛГОРИТМУ LZSS………………………17

   3.1 Реалізація алгоритму LZSS……………………………….17

ВИСНОВКИ……………………………………………………..19

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ……………………….20

ДОДАТОК А……………………………………………………..21