русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Физическое и логическое сжатие


Дата добавления: 2013-12-23; просмотров: 1015; Нарушение авторских прав


Схемы сжатия

Сжатие данных

Недостатки РФ

Преимущества РФ

1. РФ специально разрабатывались для хранения реальных изображений, получаемых со сканирующего фотографического или видеооборудования (РФ легко создаются с помощью любого растрового устройства ввода данных)

2. пиксельные значения могут изменяться либо индивидуально, либо группами с помощью палитр

3. РФ легко преобразуются для передачи на точечное устройство вывода (легко выводятся на растровые устройства вывода)

1. РФ имеют очень большой размер, особенно если изображение многоцветное (чем больше возможностей файлового формата, тем больше размер). Применение различных схем сжатия уменьшает размер, но необходимость распаковки перед использованием замедляет процесс чтения и визуализации изображения

2. растровые форматы плохо поддаются масштабированию

Сжатие – это процесс, применяемый для уменьшения физического размера блока информации. Сжатие – это один из типов кодирования. При сжатии программа компрессор осуществляет сжатие данных, а программа декомпрессор – их восстановление. Декомпрессор не используется без преобразования данных в сжатую форму. Практически каждый современный растровый формат включает в себя какой-нибудь метод сжатия.

Несколько схем сжатия применяется достаточно часто.

1) RLE – метод группового кодирования.

2) LZW – метод Лемпела-Зива-Велча.

3) CCITT – частный случай алгоритма Хаффмена.

4) DCT – метод дискретных косинус-преобразований. Применяется при сжатии jpeg, mpeg.

5) Фрактальное сжатие.

 

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

Векторные файлы не имеют своих схем сжатия. Они не сжимаются.

1) т.к. векторные файлы изначально представляют изображение в компактной форме.



2) векторные файлы читаются достаточно медленно, если добавить еще распаковку, то этот процесс существенно замедляется.

3) если векторные файлы все-таки сжать, то сжимается весь файл целиком, включая заголовок (это сжатие архиваторами ZIP, RAR и др.)

Степень сжатия изображения определяет отношение объема несжатых данных к объему сжатых данных.

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

Различие между методами физического и логического сжатия основано на том, как данные преобразуются. В результате физического сжатия информации данные преобразуются без учета содержащейся в них информации. Происходит просто переход серии битов из 1 шаблона в другой более компактный. Результирующие данные имеют непосредственное отношение к оригинальным данным, но эта взаимосвязь неочевидна. Алгоритм физического сжатия удаляет существующую в данных избыточность.

Все рассмотренные методы будут физическими.

Метод логического сжатия является своего рода процессом логической постановки, т.е. замены одного набора алфавитно-цифровых или двоичных символов другими. Логическое сжатие выполняется только на символьном или более высоком уровне. Основано на информации, содержащейся в исходных данных. Логическое сжатие не применяется для данных изображения.

Методы физического сжатия делятся на две категории:

1) Сжатие всего файла

При сжатии всего файла программа сжатия считывает все данные этого файла, применяет к ним сжимающий алгоритм и создает новые файл. Выигрыш в размере файла значительный, но файл нельзя использовать ни одной программой пока он не будет декодирован. Поэтому сжатие всего файла используют для длительного хранения или для пересылки (наиболее популярны – rar, zip и т.д.)

2) Сжатие включенное в структуру файла

Программы предназначенные для чтения файлов таких форматов сразу считывают данные при распаковке файлов. Внутреннее сжатие файлов особенно удобно для графических файлов, когда растровые данные этого файла занимают в памяти очень много места. А также удобны, когда в файлах встречаются большие объемы повторяющихся данных.



<== предыдущая лекция | следующая лекция ==>
Дополнительные структуры растровых файлов | Сжатие с потерями и без потерь


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 0.004 сек.