5+
Информация о работе
Подробнее о работе
Алгоритмы архивации (методы обратимого и необратимого сжатия)
- 34 страниц
- 2020 год
- 3 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
В настоящее время большинство из нас часто пользуются интернетом и часто сталкиваются с информацией, архивируемой различными программами-архиваторами.
Существующие алгоритмы сжатия данных можно разделить на два больших класса – с потерями и без потерь. Алгоритмы с потерями обычно используются для сжатия изображений и аудио. Эти алгоритмы позволяют добиться высоких скоростей сжатия за счет селективной потери качества. Однако по определению невозможно восстановить исходные данные из сжатого результата.
Алгоритмы сжатия без потерь используются для уменьшения размера данных и работают таким образом, что вы можете восстановить данные точно так же, как они были до сжатия. Они используются в коммуникациях, архиваторах и некоторых алгоритмах сжатия аудио-и графической информации. Далее мы рассмотрим только алгоритмы сжатия без потерь.
Основной принцип алгоритмов сжатия основан на том, что в любом файле, содержащем неслучайные данные, информация частично повторяется. Используя статистические математические модели, можно определить вероятность повторения определенной комбинации символов. После этого вы можете создать коды для выбранных фраз и назначить самые короткие коды наиболее часто повторяющимся фразам. Для этого используются различные методы, например: энтропийное кодирование, транскодирование и сжатие словаря. С их помощью 8-битный символ или целая строка могут быть заменены всего несколькими битами, тем самым устраняя ненужную информацию.
Содержание
Введение______________________________________________________3
Глава 1. Общие понятия________________________________________4
1.1.Сжатие способом кодирования серий (RLE)______________________5
1.2.Арифметическое кодирование__________________________________8
1.3.Алгоритм Лемпела-Зива-Велча (Lempel-Ziv-Welch - LZW)__________9
1.4.Разновидности архиваторов___________________________________13
Глава 2 . Общие сведения об архивации файлов___________________13
2.1. Понятие процесса архивации файлов___________________________13
2.2.История иерархия алгоритмов:_________________________________15
2.3.Рост популярности Deflate_____________________________________16
2.4.Современные архиваторы______________________________________17
2.5.Основные виды программ-архиваторов__________________________18
Глава 3.Архивация данных (на примере программы WinRaR)_______20
3.1.Упаковка файлов с помощью мастера____________________________21
3.2.Упаковка файлов из контекстного меню Windows__________________23
3.3.Упаковка файлов из самой программы WinRaR____________________24
3.4.Формат архива, метод сжатия и тома___________________________26
3.5.Создание многотомного самораспаковывающегося архива__________28
3.6.Распаковка файлов при помощи мастера WinRaR__________________29
Заключение_____________________________________________________33
Список литературы______________________________________________34
Одним из наиболее широко используемых видов сервисных программ являются программы, предназначенные для архивирования, упаковки файлов путем сжатия хранящейся в них информации.
Сжатие информации — Это процесс преобразования информации, хранящейся в файле, в форму, которая уменьшает избыточность в его представлении и, следовательно, требует меньше памяти для хранения.
Сжатие информации в файлах осуществляется путем устранения избыточности различными способами, например, путем упрощения кодов, исключения из них постоянных битов или путем представления повторяющихся символов или повторяющейся последовательности символов в виде коэффициента повторения и соответствующих символов.
Целью процесса сжатия обычно является получение более компактного выходного потока информационных единиц из некоторого изначально некомпактного входного потока путем некоторого их преобразования.
Основными техническими характеристиками процессов сжатия и результатов их работы являются:
* степень сжатия или объемное соотношение исходного и выходного потоков;
* скорость сжатия-время, необходимое для сжатия определенного объема информации во входном потоке до тех пор, пока из него не будет получен эквивалентный выходной поток . ;
* качество сжатия-значение, указывающее, насколько упакован выходной поток, применяя к нему повторное сжатие с использованием того же или другого алгоритма.
Все методы сжатия можно разделить на две категории: обратимое и необратимое сжатие. Под необратимым сжатием мы понимаем такое преобразование входных данных
Список литературы
Ватолин Д., Ратушняк А., Смирнов М., Юкин В. Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео. - М.: ДИАЛОГ-МИФИ, 2002. - 384 с.
Сэломон Д. Сжатие данных, изображений и звука. Data Compression Methods. Серия: Мир программирования. Издательство: Техносфера, 2004. - 368 с.
Артюшенко В. М., Шелухин О. И., Афонин М. Ю. Цифровое сжатие видеоинформации и звука. Издательство: Дашков и Ко, 2004. - 426 с.
Седжвик Р. Фундаментальные алгоритмы на C++. Части 1-4. Анализ. Структуры данных. Сортировка. Поиск. Издательство: ДиаСофт, 2002. - 688 с.
Э. Лемон, 2 и 1: Современный компьютер. Ключевые темы + Видеокурс: [учебное пособие] / под ред. Э. Лемона. – М.: Триумф, 2007.-320с.
Макарова Н.В, Информатика: Учебник / Под ред. Проф. Н.В. Макаровой. – М.: Финансы и статистика, 1997.-768 с.: ил.
Симонович С.В. Информатика. Базовый курс / С.В. Симонович. – СПб.: Питер, 2006. - 688 с.: ил.
Информатика. Microsoft Access XP: Методические указания к выполнению лабораторных работ для студентов специальностей 060803, 260100, 260200 I курса очной формы обучения. – Красноярск: СибГТУ, 2005. - 30 с.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
