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

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

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

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

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

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

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

1).

A	B	C	D	E	F	символ
10	20	30	5	25	10	число повтор-й

Выбирают 2а символа с наименьшей частотой: AилиD. Формируют новый узел, частота входа для каждого =D+A=10+5=15. Далее тоже самое.

C E B F A D

30 25 20 10 10 5

| |______| | |_____|

| | | 15

| 45 |_______|

| | 25

|__________|_______|

55 |

|___|

|

100

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

C00,E10,B11,F010,A0110,D1111.

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

Сжатие jpeg

JPEGне является просто алгоритмом – это целый набор методов сжатия изображений. Он является форматом файла. Более серьёзное кодирование элементовцветности, но не яркости. JPEG-сжатие сопровождается потерями. В процессе кодир-ния отбрасываются ненужные или невидимые человеком данные. Т.к. глазом человека плохо распознаются незначительные изменения цвета, а незначительные изменения интенсивности – гораздо лучше, то JPEG как раз использует эту способность цвето восприятия человеческого глаза. Схема JPEG специально разработана для сжатия цветных и полутоновых многоцветных изображений, т.е. фотографий, телевизионных заставок и т.п. Схема JPEG используется также для сжатия видеоизображений в стандарте MPEG.

Объем сжатых данных зависит от содержания исходного изображения и степень сжатия составляет 20:1 или 25:1 без заметной потери качества. JPEGиспользуется только для изображений, имеющих пиксел-ую глубину более 5 – 6 битов на цветовой канал 68 тыс цветов. Пользователь может отрегулировать качество кодировщика JPEG, используяпараметр Q-фактор– установка качества, кот измен от 1 до 100. ЕслиQ = 1, создается сжатое изображение самого маленького размера и самого плохого качества. ПриQ=100 – размер сжатого JPEG – файла – максимальный и качество максимальное.

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