Архиваторы – это программы для создания архивов. Архивы предназначены для хранения данных в удобном компактном виде. В качестве данных обычно выступают файлы и папки. Как правило, данные предварительно подвергаются процедуре сжатия или упаковки. Поэтому почти каждый архиватор одновременно является программой для сжатия данных.
С другой стороны, любая программа для сжатия данных может рассматриваться как архиватор. Эффективность сжатия является важнейшей характеристикой архиваторов. От нее зависит размер создаваемых архивов. Чем меньше архив, тем меньше места требуется для его хранения. Для передачи нужна меньшая пропускная способность канала передачи или затрачивается меньшее время.
Преимущества архивов очевидны, если учесть, что данные уменьшаются в размере и в 2 раза, и в 5 раз. Сжатие данных используется очень широко. Можно сказать, почти везде. Например, документы PDF, как правило, содержат сжатую информацию. Довольно много исполняемых файлов EXE сжаты специальными упаковщиками. Всевозможные мультимедийные файлы (GIF, JPG, MP3, MPG) являются своеобразными архивами.
Информатика 7 класс (Урок№8 — Файл и файловая система.)
Основным недостатком архивов является невозможность прямого доступа к данным. Их сначала необходимо извлечь из архива или распаковать. Операция распаковки, впрочем, как и упаковки, требует некоторых системных ресурсов. Это не мгновенная операция. Поэтому архивы в основном применяют со сравнительно редко используемыми данными.
Например, для хранения резервных копий или установочных файлов. В данный момент существует много архиваторов. Они имеют разную распространенность и эффективность. Некоторые интересные архиваторы не известны широкому кругу потенциальных пользователей. Особый интерес представляют оценка и сравнение эффективности сжатия популярных архиваторов.
Методы сжатия
Разработано большое количество разнообразных методов, их модификаций и подвидов для сжатия данных. Современные архиваторы, как правило, одновременно используют несколько методов одновременно. Можно выделить некоторые основные. Кодирование длин серий (RLE — сокращение от run-length encoding — кодирование длин серий) Очень простой метод.
Последовательная серия одинаковых элементов данных заменяется на два символа: элемент и число его повторений. Широко используется как дополнительный, так и промежуточный метод. В качестве самостоятельного метода применяется, например, в графическом формате BMP. Словарный метод (LZ — сокращение от Lempel Ziv — имена авторов) Наиболее распространенный метод.
Используется словарь, состоящий из последовательностей данных или слов. При сжатии эти слова заменяются на их коды из словаря. В наиболее распространенном варианте реализации в качестве словаря выступает сам исходный блок данных. Основным параметром словарного метода является размер словаря. Чем больше словарь, тем больше эффективность.
Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данного метода при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря.
БИОИНФОРМАТИК Михаил Гельфанд: Эволюция, Секс как причина, ДНК как программа, Появление жизнь
Существенным преимуществом словарного метода является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность особенно важна, если необходим оперативный доступ к данным.
Энтропийный метод (Huffman — кодирование Хаффмена, Arithmetic coding — арифметическое кодирование) В этом методе элементы данных, которые встречаются чаще, кодируются при сжатии более коротким кодом, а более редкие элементы данных кодируются более длинным кодом. За счет того, что коротких кодов значительно больше, общий размер получается меньше исходного.
Широко используется как дополнительный метод. В качестве самостоятельного метода применяется, например, в графическом формате JPG. Метод контекстного моделирования (CM — сокращение от context modeling — контекстное моделирование) В этом методе строится модель исходных данных. При сжатии очередного элемента данных эта модель выдает свое предсказание или вероятность.
Согласно этой вероятности, элемент данных кодируется энтропийным методом. Чем точнее модель будет соответствовать исходным данным, тем точнее она будет выдавать предсказания, и тем короче будут кодироваться элементы данных. Для построения эффективной модели требуется много памяти. При распаковке приходится строить точно такую же модель.
Поэтому скорость и требования к объему оперативной памяти для упаковки и распаковки почти одинаковы. В данный момент методы контекстного моделирования позволяют получить наилучшую степень сжатия, но отличаются чрезвычайно низкой скоростью. PPM (PPM — Prediction by Partial Matching — предсказание по частичному совпадению) Это особый подвид контекстного моделирования.
Предсказание выполняется на основании определенного количества предыдущих элементов данных. Основным параметром является порядок модели, который задает это количество элементов. Чем больше порядок модели, тем выше степень сжатия, но требуется больше оперативной памяти для хранения данных модели.
Если оперативной памяти недостаточно, то такая модель с большим порядком показывает низкие результаты. Метод PPM особенно эффективен для сжатия текстовых данных. Предварительные преобразования или фильтрация Данные методы служат не для сжатия, а для представления информации в удобном для дальнейшего сжатия виде.
Например, для несжатых мультимедиа данных характерны плавные изменения уровня сигнала. Поэтому для них применяют дельта-преобразование, когда вместо абсолютного значения берется относительное. Существуют фильтры для текста, исполняемых файлов, баз данных и другие.
Метод сортировки блока данных (BWT — сокращение от Burrows Wheeler Transform — по имени авторов) Это особый вид или группа преобразований, в основе которых лежит сортировка. Такому преобразованию можно подвергать почти любые данные. Сортировка производится над блоками, поэтому данные предварительно разбиваются на части.
Основным параметром является размер блока, который подвергается сортировке. Для распаковки данных необходимо проделать почти те же действия, что и при упаковке. Поэтому скорость и требования к оперативной памяти почти одинаковы. Архиваторы, которые используют данный метод, обычно показывают высокую скорость и степень сжатия для текстовых данных.
Непрерывные блоки или непрерывный режим (Solid mode — непрерывный режим) Во многих методах сжатия начальный участок данных или файла кодируется плохо. Например, в словарном методе словарь пуст. В методе контекстного моделирования модель не построена.
Когда количество файлов большое, а их размер маленький, общая степень сжатия значительно ухудшается за счет этих начальных участков. Чтобы этого не происходило при переходе на следующий файл, используется информация, полученная исходя из предыдущих файлов. Аналогичного эффекта можно добиться простым представлением исходных файлов в виде одного непрерывного файла.
Этот метод используется во многих архиваторах и имеет существенный недостаток. Для распаковки произвольного файла необходимо распаковать и файлы, которые оказались в начале архива. Это необходимо для правильного заполнения словаря или построения модели. Существует и промежуточный вариант, когда используются непрерывные блоки фиксированного размера.
Потери сжатия получаются минимальными, но для извлечения одного файла, который находится в конце большого архива, необходимо распаковать только один непрерывный блок, а не весь архив. Сегментирование Во всех методах сжатия при изменении типа данных собственно сам переход кодируется очень плохо. Словарь становится не актуальным, модель настроена на другие данные.
В этих случаях применяется сегментирование. Это предварительная разбивка на однородные части. Затем эти части кодируются по отдельности или группами.
Источник: studfile.net
Специальная программа, осуществляющая сжатие программ и данных, 9 букв
Ответ на вопрос в сканворде (кроссворде) «Специальная программа, осуществляющая сжатие программ и данных», 9 букв (первая — а, последняя — р):
а р х и в а т о р
(АРХИВАТОР) 0 0
Другие определения (вопросы) к слову «архиватор» (14)
- Программа сжатия и уплотнения данных в ЭВМ
- «Сжиматель» файлов
- Компьютерная программа для сжатия файлов
- Сжимает файлы
- Заведующий архивом
- Программа, которая позволяет сжимать информацию
- Компьютерная программа сжатия и уплотнения данных
- Программа сжатия данных
- Программа для сжатия файлов
- Иначе — паковщик; компьютерная программа для преобразования текстового файла в архив
- упаковщик файлов
- Компьютерная программа для уплотнения сохраняемой информации
- Программа, сжимающая файлы для их хранения
- Компьютерная «упаковочная» программа
- комп. (компьютерное) программа, предназначенная для архивирования данных
Архиватор — программа, предназначенная для упаковки без потерь одного и более файлов в единый файл-архив или в серию архивов для удобства переноса и/или хранения данных. Распаковка архивов выполняется с помощью того же архиватора либо посредством сторонних совместимых утилит. Большинство современных архиваторов также выполняет сжатие упаковываемых в архив данных.
Что искали другие
- Крайне неаккуратный человек
- Коронный удар Кличко
- Интернет-… — Очень крупная компания, предоставляющая услуги в Интернете
- Этим возгласом режиссер начинает съемки
- Псевдоним Диониса
Случайное
- Бремя в женском роде
- Верхняя одежда кавалериста
- У него ленты в якорях
- Солончаковая впадина
- Итальянский тренер (фут.)
- Поиск занял 0.014 сек. Вспомните, как часто вы ищете ответы? Добавьте sinonim.org в закладки, чтобы быстро искать их, а также синонимы, антонимы, ассоциации и предложения.
Источник: sinonim.org
Специальная программа осуществляющая сжатие программ и данных что это
of your page —>
Задача №127
Условие
127. Разгадайте кроссворд «Компьютер как универсальное устройство для работы с информацией». По горизонтали. 2. Поименованная область внешней памяти. 6. Специальная программа, осуществляющая сжатие программ и данных.
8. Выводимый на экран список команд, которые можно задать компьютеру. 11. Специалист, разрабатывающий программное обеспечение. 12. Современные дорогостоящие компьютеры, занимающие большие залы, весящие более одной тонны, считающие быстрее всего.
14. Центральное устройство компьютера, основными характеристиками которого являются тактовая частота и разрядность. Пользовательский интерфейс По вертикали. 1. Поименованная совокупность файлов и вложенных папок. 3. Интерфейс, представляющий пользователям наиболее удобные способы взаимодействия с программным обеспечением.
4. Окна, предназначенные для двустороннего взаимодействия (диалога) между компьютером и пользователем. 5. Описание на формальном языке, «понятном» компьютеру, последовательности действий, которые необходимо выполнить над данными для решения поставленной задачи. 7. Совокупность средств и правил взаимодействия человека и компьютера.
9. Вредоносная программа, способная нанести ущерб данным на компьютере или вывести его из строя. 10. Универсальное электронное программно управляемое устройство для работы с информацией. 13. Меню, содержащее список команд, относящихся к текущему объекту.Глава 3 Обработка графической информации • Формирование изображения на экране монитора • Компьютерная графика • Создание графических изображений Задания к § 3.1ФОРМИРОВАНИЕ ИЗОБРАЖЕНИЯ НА ЭКРАНЕ МОНИТОРА 0=0 0=0 0=0
Решение
Предыдущая задача №126
126. Представьте в виде графа основные элементы графиче ского интерфейса компьютера.
Следующая задача №128
128. Установите соответствие между понятиями и их описаниями. Основное устройство вывода видеоинформации Пиксель Пространственное разрешение монитора Количество пикселей, из которых складывается изображение Точечный элемент экрана монитора Глубина цвета Длина двоичного кода, который используется для кодирования цвета пикселя Монитор Набор цветов, которые могут быть воспроизведены при выводе изображения на монитор Частота обновления экрана г— Палитра г Количество обновлений изображения на экране монитора в секунду
Источник: Информатика рабочая тетрадь Босова 7 класс 7 класс
Источник: helplearn.ru