рефераты конспекты курсовые дипломные лекции шпоры

Раздел Философия
/
Особенности программ-архиваторов.

Реферат Курсовая Конспект

Выберите учебное заведение

Особенности программ-архиваторов.

Особенности программ-архиваторов. - раздел Философия, Дисциплина Теория информации Тема №4: Оптимальное эффективное кодирование источников Если Коды Алгоритмов Типа Lz Передать Для Кодирования Адаптивному Алгоритму Х...

Если коды алгоритмов типа LZ передать для кодирования адаптивному алгоритму Хаффмана или арифметическому, то полученный двухшаговый алгоритм даст результат сжатия, подобный случайным программам: GZIP, ARJ, PKZIP.

Наибольшую степень сжатия дают двухпроходные алгоритмы, которые последовательно сжимают два раза исходные данные, но они соответственно и работают до двух раз медленнее однопроходных.

Большинство программ-архиваторов сжимают каждый файл по отдельности, но некоторые сжимают файлы в общем потоке, что дает увеличение степени сжатия, но одновременно усложняет способы работы с полученным архивом. Например, замена в таком архиве файла на его более новую версию может потребовать перекодирования всего архива. В общем потоке с файлами способен работать архиватор RAR. В ОС Unix практически все архиваторы (gzip, bzip2,...) сжимают файлы в общем потоке.

Таблица использования типов кодирования в программах-архиваторах.

Расширение файлов	Программа-архиватор	Тип кодирования
arс	arc, pkazc	LZW, Хаффмана
zip	zip, pkzip, unzip, pkunzip	LZW, LZ77, Хаффмана, Шеннона-Фано
gz	gzip	LZ77, Хаффмана
azj	azj	LZ77, Хаффмана
pak	pak	LZW
gif	графические файлы	LZW
tif, tiff	для факсов	LZW

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Дисциплина Теория информации Тема №4: Оптимальное эффективное кодирование источников

Тамбовский государственный технический университет... Кафедра Информационные системы... Дисциплина Теория информации...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Особенности программ-архиваторов.

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Тамбов 2010
Тема №4: Оптимальное (эффективное) кодирование источников. 4.1. Понятие кодирования. Кодовое дерево. В процессе кодирования каждая буква и

Теорема кодирования источников. Неравенство Крафта. Префиксный код.
Теорема Шеннона о кодировании источников устанавливает связь между средней длинной кодового слова и энтропией источника: Для любого дискретного источника без памяти X с конечным алфавитом

Методы оптимального кодирования. Сжатие данных.
Процедуру оптимального кодирования часто называют сжатием данных. Таким образом задача сжатия данных есть минимизация технических затрат на хранение или передачу информации путем оптимальн

Метод кодирования Шеннона - Фано.
Буквы исходного алфавита записываются в порядке убывающей вероятности. Упорядоченное таким образом множество букв разбивается так, чтобы суммарные вероятности двух подмножеств были примерно равными

Метод кодирования Хаффмана.
Этот метод кодирования всегда дает оптимальный код, т.е. получаемая является минимальной. Буквы алфавит

Арифметическое кодирование.
Алгоритм Хаффмана , рассмотренный ранее, не может передавать на каждый символ сообщения, если не использовать блоковое кодирование, менее одного бита информации. Хотя энтропия источника с алфавитом

Алгоритм универсального кодирования методом Лемпела-Зива.
Этот метод относится к классу универсальных потому, что он не требует априорных знаний о статистике символов. Такой метод носит менее математически обоснованный, но более практический характер.

Сжатие с потерями.
Сжатие с потерями используется в основном для трех видов данных: 1.Полноцветная графика. 2. Звук. 3. Видеоинформация. Сжатие с потерями обычно происходит в два э