Содержание
ВВЕДЕНИЕ 2
1 ОБЗОР АЛГОРИТМОВ СЖАТИЯ ФАЙЛОВ 3
1.1 Алгоритм LZW 3
1.2 Алгоритмы LZ77 и LZ78 4
1.3 Постановка задачи 6
2 АЛГОРИТМИЧЕСКОЕ КОНСТРУИРОВАНИЕ 7
2.1 Общий алгоритм работы архивации файлов: 7
2.2 Процесс сжатия данных 7
2.3 Процесс декодирования 8
2.4 Метод решения………………………………………………………………..8
3 ПРОГРАММНОЕ КОНСТРУИРОВАНИЕ 10
3.1 Выбор среды программирования 10
3.2 Описание тестового примера………………………………………………10
ЗАКЛЮЧЕНИЕ 14
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 15
ПРИЛОЖЕНИЕ А. UML- ДИАГРАММА КЛАССОВ 16
ПРИЛОЖЕНИЕ Б. ОПИСАНИЕ КЛАССОВ…..…….…………………….17
ПРИЛОЖЕНИЕ В, ФРАГМЕНТЫ КОДА………………………………..……19
Выдержка из текста
Утилиты, сжимающие один или несколько файлов в один меньший, сопутствуют персональным компьютерам с самого начала их возникновения. Малый объем носителей информации и невысокая скорость передачи информации в сетях этому очень способствовали.
Несмотря на то, что со времени возникновения первых архиваторов места на дисках стало значительно больше, а скорости в интернете возросли в тысячи раз, архиваторы не исчезли, а по прежнему остаются одними из самых используемых программ в арсенале любого пользователя компьютера.
Архиватор — компьютерная программа, которая осуществляет сжатие данных в один файл архива для более легкой передачи, или компактного их хранения. В качестве данных обычно выступают файлы и папки. Процесс создания архива называется архивацией или упаковкой (сжатием, компрессией), а обратный процесс — распаковкой или экстракцией.[3]
Целью данной курсовой работы является программная реализация архиватора файлов.
Список использованной литературы
1. Электронный ресурс: http://habrahabr.ru/post/132683/
2. Конспект лекций
3. Электронный ресурс: http://ru.wikipedia.org/wiki/ архивация
4. Электронный ресурс: http://ru.wikipedia.org/wiki/ алгоритм LZW