Алгоритм стиснення даних LZSS
Автор: Hatori13 • Апрель 5, 2023 • Курсовая работа • 4,286 Слов (18 Страниц) • 128 Просмотры
Міністерство освіти і науки України
Харківський національний університет радіоелектроніки
Факультет КОМП’ЮТЕРНОЇ ІНЖЕНЕРІЇ ТА УПРАВЛІННЯ
Кафедра БЕЗПЕКИ ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ
КУРСОВА РОБОТА
ПОЯСНЮВАЛЬНА ЗАПИСКА
Алгоритм стиснення даних LZSS
(тема роботи)
Студент КБІКС-21-6 _____________ Сальник Б.О_____
(підпис) (прізвище, ініціали)
Керівник проекту асистент Сидоренко З.М.
(підпис) (прізвище, ініціали)
Допускається до захисту
Зав. кафедри БІТ ___________ Халімов Г. З._______
(підпис) (прізвище, ініціали)
Харків 2022 р.
Харківський національний університет радіоелектроніки
Факультет: КІУ
Кафедра: Безпеки інформаційних технологій
Спеціальність: Безпека інформаційних і комунікаційних систем
Дисципліна: Теорія інформації і кодування
ЗАТВЕРДЖУЮ
Зав. кафедри БІТ проф. Г.З. Халімов
“_____“ _________________ 2022 р.
ЗАВДАННЯ
НА КУРСОВУ РОБОТУ
Студенту Сальнику Богдану Олеговичу
- Тема роботи: Алгоритм стиснення даних LZSS.
- Строк здачі студентом закінченої роботи: 21.12.2022
- Вихідні дані про проект: теоретичний матеріал про алгоритм стиснення
даних LZSS.
- Зміст пояснювальної записки: Алгоритм стиснення даних, аналіз
алгоритму LZSS.
- Основна література і джерела: 1. Алгоритм стиснення даних без втрат,
частина 2. 2.An ANSI C implementation of the LZSS compression algorithm. 3. Алгоритм LZSS.4. C++ LZSS Compression.5. Стиснення без втрат.
- Дата видачі завдання: 05.09.2022
- Дата здачі завдання: 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
...