Министерство образования и науки, молодежи и спорта Украины

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

Факультет компьютерной инженерии и управления

Кафедра безопасности информационных технологий

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

по предмету «Теория информации и кодирования»

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

Выполнил:

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

Студент II курса

группы БИКС-12-1

Научный руководитель:

Халимов Геннадий Зайдулович

Харьков 2013

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

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

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

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

Дисциплина: «Теория информации и кодирования»

УТВЕРЖДАЮ

Зав. кафедры БИТ

проф. И. Д. Горбенко

«__» ноябрь 2013 г.

ЗАДАНИЕ

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

Студенту ______________________________________________________

1. Тема работы: «Алгоритм сжатия данных LZSS».

2. Срок сдачи студентом законченной работы: ноябрь 2013г.

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

4. Содержание пояснительной записки: провести анализ словарных алгоритмов сжатия, программно реализовать LZSS.

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

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

7. Дата выдачи задания: 12.09.2013г.

8. Дата сдачи задания: 21.11.2013г.

Руководитель работы: Халимов Геннадий Зайдулович

Задание принял к выполнению _________________________ (подпись студента)

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

РЕФЕРАТ

Курсовая работа содержит 19 стр., 4 ист., 5 рис.

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

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

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

Содержание