архивации и сжатия данных,

Московский Авиационный Институт

диссертация на тему:

«архивации и сжатия данных,»

Выполнил: Алтухов Владимир.

Проверил: Борисова Вера Ионовна.

Серпухов, 2012

Содержание

Введение

.Понятие «резервный»

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

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

.Вывод

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

Введение

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

Концепция архивирования

Сжатие данных (также известный как программа архивации) - алгоритмическое преобразование данных, производимое с целью уменьшения их объема. Применяется для более рационального использования устройств хранения и передачи данных. Синонимы - упаковка данных, компрессия, сжимающее кодирование, кодирование источника. Обратной называется восстановлением данных (распаковкой, декомпрессией).