5

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

(повне найменування вищого навчального закладу)

КАФЕДРА БЕЗПЕКИ ІНФОРМАЦІЙНИХ СИСТЕМ

(повна назва кафедри, циклової комісії)

КУРСОВИЙ ПРОЕКТ

(РОБОТА)

з теорії інформації та кодування

(назва дисципліни)

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

Студента II курсу БІКС-12-1 групи

напряму підготовки «Безпека інформаційних та комунікаційних систем»

спеціальності

Скрябін Богдан Борисович

Керівник ___________________________

____________________________________

(посада, вчене звання, науковий ступінь, прізвище та ініціали)

Національна шкала ________________

Кількість балів: __________Оцінка: ECTS _____

Члени комісії: ________________ Халімов Г.З.

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

________________ Замула О.А.

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

________________ Заболотний В.І.

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

м. Харків – 2013рік

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

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

Напрям підготовки: 6.170101 – Безпека інформаційних та комунікаційних систем.

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

ЗАТВЕРДЖУЮ

Зав. кафедри БІТ проф. І.Д. Горбенко

“_____“ _________________ 2013 р.

ЗАВДАННЯ

НА КУРСОВИЙ ПРОЕКТ (РОБОТУ)

Студентові: Скрябіну Богдану Борисовичу

1. Тема проекту (роботи): Алгоритм стиснення даних LZSS

2. Термін здачі студентом закінченого проекту (роботи)____________________________

3. Вихідні дані до проекту: теоретичні відомості про словарні методи стиснення даних і алгоритм LZSS.

4. Зміст пояснювальної записки (перелік питань): провести аналіз словарних алгоритмів стиснення, програмно реалізувати LZSS.

5. Перелік графічного матеріалу: представлення двійкового дерева словника, блок-схема алгоритму, приклад реалізації розрахунків.

6. Основна література та джерела: Д. Саломон – «Пособие по сжатию данных».

7. Дата видачі завдання: 12.09.2013р.

8. Дата здачі завдання: 21.11.2013р.

Керівник проекту (роботи)_______________ проф. кафедри БІТ Халімов Г.З.

(підпис)

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

(підпис студента)

Студент_____________________________________________

(підпис)

РЕФЕРАТ

Курсовая работа содержит 26 стр., 4 ист., 3 рис., 4 табл.

Объектом исследования является: словарные алгоритмы сжатия данных.

Предметом исследования является: алгоритм сжатия LZSS и его программная реализация.

Основная цель работы: изучить словарные методы сжатия данных, провести сравнительный анализ методов сжатия и разработать программную реализацию алгоритма LZSS.

Содержание