Дипломная работа на тему: Проверил: Борисова Вера Ионовна

Введение

В современном стремительно развивающемся информационном обществе достаточно остро стоит вопрос хранения и передачи информации. Несмотря на непрерывно возрастающий накопительный объем информационных носителей, порой требуется сохранить большое количество данных на хранилище небольшой емкости (например, флэш-накопителе). Для уменьшения размеров применяются особые алгоритмы - так называемые алгоритмы сжатия. Сжатие сокращает объем пространства, требуемого для хранения файлов в ЭВМ, и количество времени, необходимого для передачи информации по каналу установленной ширины пропускания. Это есть форма кодирования. Другими целями кодирования являются поиск и исправление ошибок, а также шифрование. Процесс поиска и исправления ошибок противоположен сжатию - он увеличивает избыточность данных, когда их не нужно представлять в удобной для восприятия человеком форме. Удаляя из текста избыточность, сжатие способствует шифрованию, что затрудняет поиск шифра доступным для взломщика статистическим методом. Существует достаточно большое количество их всевозможных вариаций. В данной работе будут рассмотрены основные сведения об архивации и типах сжатия, а так же - приведены реализация алгоритма LZ77 на языке программирования С++.

Оглавление

- Введение

- Понятие архивация

- Описание и особенности некоторых алгоритмов архивации

- Практическая реализация алгоритма LZ77

- Заключение

- Список используемых источников

Заключение

В данной работе были рассмотрены основные виды сжатия информации, их характеристики и сравнительные таблицы. Как видно из многообразия существующих алгоритмов - каждый из них может быть востребован в зависимости от задач, стоящих перед пользователем. Реализован алгоритм LZ77 - наиболее эффективный из существующих алгоритм сжатия информации. По результатам применения алгоритма видно, что он позволяет уменьшить размер файла в 9 раз, что является достаточно удовлетворительным результатом.

Список литературы

1. Конспект лекций по дисциплине "Дискретный анализ"

. Фомин А. А. "Основы сжатия информации"

. Bell Т., Witten I, Cleary J. "Modeling for Text Compression"

. Ватолин Д., Ратушняк А., Смирнов М., Юкин В. "Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео"