Сжатие Jpeg.

Лекция 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, если нет – наоборот.