русс | укр

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

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

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

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


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

Сжатие Jpeg.


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


Лекция 12.

Алгоритм Хаффмана для символьных групп.

Кодирование CCITT.

Этот алгоритм разрабатывался для факсовых передач черно-белых изображений передачи данных.

Также называется кодирование по алгоритму Хаффмана.

Он является неадаптивным , то есть не настраивается для кодирования каждого реестра оптимальным образом , используется фиксирование таблицы кодовых значений , которые были выбраны заранее для представления данных в степень сжатия по этим алгоритмам 5:1-8:1.

Кодирование:

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

По алгоритму Хаффмана сжатие файлов необходимо прочитать и просчитать сколько раз встречается каждый символ из набора ASCI кодов . После подсчитать формируемое бинарное дерево по следующей схеме :

файлы длиной 100 б, имеют различные символы, длина каждого 1 байт.

1. Символы:

A 10

B 20

C 30

D 5

E 25

F 10

2. Выбирают 2 символа с наименьшей частотой:

 

D,A(F) и формируют новый узел частота входа для каждого = D+A

5+10=15

A&D&F=25

B&A&D&F=45

B&A&D&F&E=70

A&B&D&C&E&F=100

 

 

C E B F A D

30 25 20 10 10 5

| |______| | |_____|

| | | 15

| 45 |_______|

| | 25

|__________|_______|



55 |

|___|

|

 

Кодирование файла всегда начинается с корня. Каждый левый поворот как 0 , а правый 1.

C 00 E 01 B 11 F 010 A 0110 D 1111

Базируется на частоте повторений величин , чем чаще встречается величина , тем короче будет её код.

Joint photograph expert group – сформирована в 1982.

Сжатие с потерями, но сильное (20:1 – 25:1)

Jpg не является алгоритмом .Это целый набор методов сжатия.

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

Jpg разрабатывался для уменьшения (сжатия) цветных и полутоновых фото изображений, телезаставок и др.сложной графики. Используется для сжатия видео внутри стандарта mpeg.

Объём зависит от содержимого изображения . Степень сжатия составляет 25:1 без заметной потери качества. Ничего не остается от исходного файла. Пользователь регулирует качество jpg , используя его параметр Q фактор – установка качества изменяется от1 до 100 при Q=1 создается изображение самого маленького размера и плохого качества при Q=100 наилучшее качество при большом размере.

Начальное Q=75 , если качество нормальное понижается Q, если нет – наоборот.



<== предыдущая лекция | следующая лекция ==>
RLE пакет вертикального повторения. | Квантование.


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


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

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

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


 


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

 
 

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

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