Лекция: Принципы сжатия данных.

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

-тип данных

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

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

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

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

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

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

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

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

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

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

1. RLE

2. KWE

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

RLE

AAAAABBBCCCCCCC – 15байт