русс | укр

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

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

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

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


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

Требования, прилагаемые к алгоритмам компрессии.


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


Классификация приложений использующих алгоритмы компрессий.

Сжатие с потерями и без них.

Адаптивное, неадаптивное и полуадаптивное кодирование.

Лекция 9. Симметричное и ассиметричное сжатие.

ГФ делятся на 2 большие категории: симметр. и ассиметр.

1) симм. основан на тех же алгоритмах и позволяет выполнить тот же объем работы, что и распаковка файлов (RLE, LZW).

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

в одном направлении увелич. объем работ чем в другом (сжатие увелич. объем, время, чем на распаковку) – это для БД изо.

Существует ассиметричный алгоритм работающий в обратном направлении (т.е. сжатие < распаковки (по времени)). Используется для программ резервного копирования.

Например, нак для сжатия текстов содержит словарь: end (1 код), but (2 код), then (3 код) и т.д.

Для графики 4 черных пикселя 1

8 белых 2

8 черных 3

 

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

АК – любой тип данных, добиваясь максимально возможной степени сжатия.

ПАК – применение обоих методов кодирования. Работает в 2-х проходах.

1) работает как АК (view data + build словарь)

2) НАК выполняет кодирование на основе полученных на 1 этапе подстроф.

Позволяет построить оптимальный словарь прежде чем кодировать.

СБП – порция данных сжимается и распаковывается и содержащаяся в данных инфо сохр-ся (было=есть). Данные не должны быть изменены, потеряны или повреждены.

ССП предусматривает отбрасывание нескольких данных изо-я для достижения лучшей степени сжатия, чем в большом количестве СБП.

*.jpg – ССП.



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

1) высокие требования ко времени архивации и разархивации (издательские системы, инфо узлы в интернете). Сами илюстр. > часть от общего объема. Используются алгоритмы СБП (LZW, RLE и т.д.)

2) степень архивации и времени разархивации (справочники и энциклопедии на CD-ROM). Ассиметрич. алгоритмы время компрессии >> времени разархивации (фрактальное сжатие).

3) очень высокие требования к степени разархивации (jpeg, хотя большое время разархивации).

Определяются характером использования изо-я.

Требования:

1) степень компрессии

2) качество изо-я

3) скорость компрессии

4) скорость декомпрессии

5) масштабирование изо-я

6) возможность показать изо нужного разрешения

7) устойчивость к ошибкам, это противоречит высокой степени архивации, т.к. необходимо вводить избыточную инфо.

8) учет специфики изо, т.е. более высокая степень архивации, чаще применяемая в ваших приложениях.

9) редактируемость (минимальное сжатие ухудшает качество изо при его повторном сохранении)

10) небольшая стоимость аппаратной и программной реализации



<== предыдущая лекция | следующая лекция ==>
Физическое и логическое сжатие. | RLE схемы битового, байтового, пиксельного уровня.


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


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

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

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


 


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

 
 

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

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