Содержание
ВВЕДЕНИЕ 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
С этим материалом также изучают
Детальный анализ алгоритмов сжатия данных: от энтропии Шеннона до JPEG, MP3 и роли ИИ. Исследуйте принципы, метрики и современные тенденции в сжатии.
... текста Анализ современных и используемых на практике алгоритмов сжатия данных. Проведение сравнительного анализа существующего программного обеспечения по архивации данных. Чтобы выводить на экран компьютера оцифрованное видео, ...
... обеспечения процесса архивации данных 6 1.2 Анализ алгоритмов сжатия данных 8 1.3 Сравнительный анализ существующего программного обеспечения по архивации данных 12 1.3.1 Анализ программного приложения 7zip 12 1.3.2 Анализ программного приложения ...
... над международным стандартом, который должен был дать единое представление о процессах разработки программного обеспечения. В результате был выпущен стандарт ISO/IEC 12207. В ...
Детальный разбор принципов работы планировщика процессов в ОС. Рассматриваем алгоритмы FIFO, RR, SJF, приоритетное планирование и системы реального времени. Идеальная теоретическая основа для вашей курсовой работы.
... процессы жизненного цикла программных средств Жизненный цикл - одно из базовых понятий методологии проектирования информационных систем. Это непрерывный процесс, ... компьютеров, и к используемому программному обеспечению. Список использованной литературы ...
нет Содержание Выдержка из текста Алгоритм (бизнес-процесс) проверки рациональности использования бюджетных ... авиакомпании. определение понятия и классификации бизнес- процесса; Предмет - бизнес процесс как метод описания архитектуры предприятия на ...
... рассмотреть особенности консультирования семей с алкогольной зависимостью одного или нескольких членов семьи. Объект исследования: ... Список ... -¬Кризис в созависимых отношениях-¬ Принципы и алгоритмы консультирования—¬СПб, ¬Речь, 2010. 8. Зорина Л. ...
... изучения профессионального модуля «Выполнение работ по одной или нескольким профессиям рабочих, должностям служащих» МДК ... бумагами, оформление соответствующих документов. Усвоение программного материала складывается из: самостоятельного изучения ...
... Античности на идеальные модели государства.52. Изложите взгляды одного или нескольких мыслителей Западной Европы второй половины XIX ... формы государства – тимократию, олигархию, демократию и тиранию. Ни одна из них Платона не устраивает. Все они – ...