Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Степень избыточности данных зависит от:
-тип данных
-принятая система сжатия
Существуют различные способы сжатия данных. В зависимости от того, в каком объекте размещены данные, подлежащие сжатию, различают:
-сжатие (архивация) файлов, использующееся для уменьшения размера файлов, при подготовке передачи их по каналам связи или переносу на внешних носителях
-сжатие (архивация) папок, используется как средство уменьшения объёма папок перед долгим хранением (резервным кодированием)
-сжатие, уплотнение дисков, используется для повышения эффективности дискового пространства, путём сжатия данных при записи, средствами ОС.
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. Для сжатия любых файлов и каталогов
Дата публикования: 2015-01-26; Прочитано: 359 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!