Принципы сжатия данных

Степень избыточности данных зависит от:

-тип данных

-принятая система сжатия

Существуют различные способы сжатия данных. В зависимости от того, в каком объекте размещены данные, подлежащие сжатию, различают:

-сжатие (архивация) файлов, использующееся для уменьшения размера файлов, при подготовке передачи их по каналам связи или переносу на внешних носителях

-сжатие (архивация) папок, используется как средство уменьшения объёма папок перед долгим хранением (резервным кодированием)

-сжатие, уплотнение дисков, используется для повышения эффективности дискового пространства, путём сжатия данных при записи, средствами ОС.

3алгоритма сжатия данных:

1. Изменение содержимого данных (необратимый) – способ сжатия с регулированными потерями информации (для графических данных.jpg,.mp3,.mpg)

2. Изменение структуры данных (обратимый) – информация из архива восстанавливается в первоначальном виде (.gif,.tiff,.owi,.zip,.rar,.arj)

3. Смешанный тип – одновременное изменение структуры и данных

3теоретических алгоритма сжатия данных:

1. RLE

2. KWE

3. Алгоритм Хаффмана

RLE

AAAAABBBCCCCCCC – 15байт

А-41; В-42; С-43.

01|05|41|06|05|42|11|05|43-9байт

Оптимальный префиксный код

Программы архивации делятся на 3категории:

1. Для сжатия исполняемых файлов

2. Для сжатия мультимедийных файлов

3. Для сжатия любых файлов и каталогов