26). Кодирование ccitt (метод Хаффмана)

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

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

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

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

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

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

27). Сжатие 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 эффективнее всего применять к многоцветным изображениям, в которых различие между соседними пикселями незначительное.