Календарний план
№ п/п |
Названия этапов курсового проекта (работы) |
Срок выполнения этапов проекта (работы) |
Примечание |
1 |
Определение требований к разрабатываемому программному продукту |
08.09.2013 |
|
2 |
Разработка метода решения задачи. Модульный анализ |
12.10.2013 |
|
3 |
Разработка основного алгоритма функционирования |
26.10.2013 |
|
4 |
Реализация и отладка демонстрационной части |
9.11.2013 |
|
5 |
Реализация и отладка программы. Проведение тестирования ПП |
30.11.2013 |
|
6 |
Оформление пояснительной записки и сопроводительных материалов |
09.12.2013 |
|
7 |
Защита |
10.12.2013 |
|
Студент К.Б. Кузьменко_
(подпись) ( Ф. И. О)
Руководитель ______________________________ ст. пр.А. И. Ольшевский
(подпись) (должность, Ф. И. О)
Руководитель ______________________________ ст.пр. Е. В. Бычкова
(подпись) (должность, Ф. И. О)
«__10__» декабря 2013 р.
|
РЕФЕРАТ
Объектом разработки является программный продукт, архивирующий данные методом Хаффмана. Целью данной курсовой работы является создание программного обеспечения – архивация данных методом построения деревьев Хаффмана. Данный программный продукт отличается удобством, простотой в использовании, высокой скоростью выполнения, низким требованием к аппаратному обеспечению. Продукт может быть использован учащимися и студентами для архивации и разархивации данных.
|
|||||||||||||||||||||
|
|
|
|
|
|
КП-6.050103-13-13-721.001 ПЗ |
||||||||||||||||
|
|
|
|
|
|
|||||||||||||||||
|
|
|
Фамилия |
Подпись |
Дата |
|||||||||||||||||
|
Разработал |
К.Б. Кузьменко |
|
|
Деревья Хаффмана |
Литера |
Лист |
Листов |
||||||||||||||
|
Рук. проекта |
А.И. Ольшевский |
|
|
|
У |
|
4 |
25 |
|||||||||||||
|
|
Е.В. Бычкова |
|
|
ДонНТУ, каф. ПОИС группа ПОС 12Б |
|||||||||||||||||
|
|
|
|
|
||||||||||||||||||
|
Н. контр. |
А.И. Ольшевский |
|
|
||||||||||||||||||
|
|
Е.В. Бычкова |
|
|
||||||||||||||||||
|
Зав. каф. |
Л.И. Шевченко |
|
|
||||||||||||||||||
СОДЕРЖАНИЕ
Тема: «Деревья Хаффмана» 1 ВВЕДЕНИЕ 5 2 РУЧНОЙ ПРОСЧЕТ ПОСТРОЕНИЯ ДЕРЕВА ХАФФМАНА 10 СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 28 Приложение Б 32 РУКОВОДСТВО ПОЛЬЗОВАТЕЛЯ 32 Приложение Д Листинг программы 38
|
||||||||||||||||||||||
Разработал |
Фамилия |
Подпись |
Дата |
КП-6.050103-13-13-721.001 ПЗ |
Лист |
|||||||||||||||||
ст. гр. ПОС 12Б |
К.Б. Кузьменко |
|
|
5 |
||||||||||||||||||
|
|
|
|
|||||||||||||||||||
ВВЕДЕНИЕ
Данный курсовой проект посвящен архивации и разархивации данных методом построения деревьев Хаффмана. Данное программное обеспечение позволит заархивировать и разархивировать файл, в результате проверить полезность работы архиватора, сравнив размер исходного и заархивированного файлов.
Целью данного курсового проекта является наглядная демонстрация кодирования файлов методом построения деревьев Хаффмана.
Задачами данного курсового проекта являются: программная реализация алгоритма построения дерева Хаффмана; сжатие файла; декодирование файла.
Актуальность данного решения в том, что программа позволяет сжимать файл, уменьшая его размер и количество занимаемого места на диске, что позволяет экономить место на жестких дисках и съемных носителях.